本文探讨了关系型数据库中索引的重要性，包括快速查询数据、主键与唯一键的索引类型。介绍了常见的索引数据结构如二叉查找树、B-Tree、B+-Tree和Hash结构，重点讲解了InnoDB存储引擎的索引策略。同时，提到了慢查询的定位和优化方法，如使用explain工具分析SQL，并讨论了索引并非越多越好，因为会增加维护成本和空间占用。
索引模块
为什么要使用索引？
一、快速查询数据。有了索引可以避免全表扫描，提高查询效率
什么样的信息能成为索引？
一、主键、唯一键以及普通键等
索引的数据结构
一、生成索引，建立二叉查找树进行二分查找
二、生成索引，建立B-Tree 结构进行查找
三、生成索引，建立B+-Tree 结构进行查找 （主流！！！）
四、生成索引，建立Hash 结构进行查找。
BetMap等
MySql数据库不支持BetMap 索引
密集索引和稀疏索引的区别？
密集索引文件中的每个搜索码值都对应一个索引值
稀疏索引文件只为索引码的某些值建立索引项
额外补充：
Inno DB
若一个主键被定义，该主键则作为密集索引
若没有主键被定义，则该表的第一个唯一非空索引则作为密集索引
若不满足以上条件，Inno DB内部会生成一个隐藏的主键（密集索引）
非主键索引存储相关键位和其对应的主键值，包含两次查找
衍生出来的问题&
最低0.47元/天 解锁文章
662
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
