数据库索引实现原理

1 索引的进化过程

 2.1 Dense Index(密集索引)

      额外存储空间换取数据定位效率，索引列数据额外存储匹配，缩小需要遍历的数据块。

2.2 Dense Index+排序查找

     

2.3 Sparse Index(稀疏索引)

   

2相关数据结构

2.1平衡树

2.2 红黑树

2.3 哈希桶

2.4 B树

2.5 B+树