聚集索引、非聚集索引和复合索引

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......

B树索引、哈希索引、位图索引、倒排索引总结与应用

1. 什么是索引

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

2. 索引的实现方法

2.1 B-tree索引

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