Blog of Kami Wan

1. 聚集索引

定义参考维基百科：

英文解释：

Clustering alters the data block into a certain distinct order to match the index, resulting in the row data being stored in order. Therefore, only one clustered index can be created on a given database table. Clustered indices can greatly increase overall speed of retri......

1. 什么是索引

索引提供指向存储在表的指定列中的数据值的指针，然后根据您指定的排序顺序对这些指针排序。数据库使用索引的方式与您使用书籍中的索引的方式很相似：它搜索索引以找到特定值，然后顺指针找到包含该值的行。这样就避免了一一比对数据的IO损耗，大大提高了查询效率。

2. 索引的实现方法

2.1 B-tree索引

B树索引是数据库当中使用最广泛的索引。其主要使用B+数这种数据结构（改进的而二分查找树），值全部保存在叶子节点，查询效率比较稳定。B+数的根节点常驻内存，每次查找的IO次数和树的高度h相关。B树的结构如下：