数据库索引实现原理 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+树