该专栏为热销专栏榜 第27名
超级会员免费看
本文深入探讨了数据库索引的工作原理，包括二叉查找树、B Tree、B+Tree等数据结构，以及不同类型的索引如非聚簇索引、聚簇索引和辅助索引。通过实例解释了索引的最左前缀原则和联合索引的创建与使用。同时，阐述了索引覆盖和如何优化查询性能，提供了MySQL查询执行计划的分析方法，帮助开发者提升数据库查询效率。
简介
在一本厚厚的书籍的前几页，通常会有几页目录。作用是让读者可以快速找到感兴趣的章节进行阅读。
目录之所以可以快速阅读，是因为它提前进行了结构化+有序处理。
同样的道理，数据库的数据表的文件下面（以 ClickHouse 为例），通常也有索引文件（目录 primary.idx）加上数据文件（正文页 data.bin）, 使得查询快速。
索引之所以能提升查询速度，在于它的结构化+有序。
查找数据结构进化史
线性查找：一个个找；实现简单；太慢
二分查找：有序；简单；要求是有序的，插入特别慢
HASH查找：查询快；占用空间；不太适合存储大规模数据
二叉查找树：插入和查询很快(log(n))；无法存大规模数据，复杂度退化
平衡树：解决 BST 退化问题，树是平衡的；节点非常多的时候，依然树高很高
多路查找树：一个父亲多个孩子节点（度）；节点过多树高不会特别深
订阅专栏 解锁全文
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
