auto commit

This commit is contained in:
CyC2018
2018-03-03 23:19:58 +08:00
parent 505943857d
commit 39f33ae7a6
245 changed files with 248 additions and 248 deletions

View File

@ -238,7 +238,7 @@ customer_id_selectivity: 0.0373
### 3.5 聚簇索引
![](https://github.com/CyC2018/InterviewNotes/blob/master/pics//b9e9ae8c-e216-4c01-b267-a50dbeb98fa4.jpg)
<div align="center"> <img src="https://github.com/CyC2018/InterviewNotes/blob/master/pics//b9e9ae8c-e216-4c01-b267-a50dbeb98fa4.jpg"/> </div>
聚簇索引并不是一种索引类型,而是一种数据存储方式。
@ -267,7 +267,7 @@ customer_id_selectivity: 0.0373
### 4. 1 B-Tree
![](https://github.com/CyC2018/InterviewNotes/blob/master/pics//5ed71283-a070-4b21-85ae-f2cbfd6ba6e1.jpg)
<div align="center"> <img src="https://github.com/CyC2018/InterviewNotes/blob/master/pics//5ed71283-a070-4b21-85ae-f2cbfd6ba6e1.jpg"/> </div>
为了描述 B-Tree首先定义一条数据记录为一个二元组 [key, data]key 为记录的键data 为数据记录除 key 外的数据。
@ -283,7 +283,7 @@ B-Tree 是满足下列条件的数据结构:
### 4.2 B+Tree
![](https://github.com/CyC2018/InterviewNotes/blob/master/pics//63cd5b50-d6d8-4df6-8912-ef4a1dd5ba13.jpg)
<div align="center"> <img src="https://github.com/CyC2018/InterviewNotes/blob/master/pics//63cd5b50-d6d8-4df6-8912-ef4a1dd5ba13.jpg"/> </div>
与 B-Tree 相比B+Tree 有以下不同点:
@ -292,7 +292,7 @@ B-Tree 是满足下列条件的数据结构:
### 4.3 带有顺序访问指针的 B+Tree
![](https://github.com/CyC2018/InterviewNotes/blob/master/pics//1ee5f0a5-b8df-43b9-95ab-c516c54ec797.jpg)
<div align="center"> <img src="https://github.com/CyC2018/InterviewNotes/blob/master/pics//1ee5f0a5-b8df-43b9-95ab-c516c54ec797.jpg"/> </div>
一般在数据库系统或文件系统中使用的 B+Tree 结构都在经典 B+Tree 基础上进行了优化,在叶子节点增加了顺序访问指针,做这个优化的目的是为了提高区间访问的性能。
@ -405,7 +405,7 @@ do {
通过代理,可以路由流量到可以使用的服务器上。
![](https://github.com/CyC2018/InterviewNotes/blob/master/pics//fabd5fa0-b75e-48d0-9e2c-31471945ceb9.jpg)
<div align="center"> <img src="https://github.com/CyC2018/InterviewNotes/blob/master/pics//fabd5fa0-b75e-48d0-9e2c-31471945ceb9.jpg"/> </div>
**1.4 在应用中处理故障转移**