1、索引底层数据结构B+Tree详解
索引的本质
- 索引是帮助MySQL高效获取数据的排好序的数据结构
- 索引存储在文件里
- 索引的结构 二叉树 (红黑树[平衡二叉树])、HASH、BTREE【多叉树】
索引为什么不使用二叉树来存储？
- 对于非自增的数据可以使用,如下图所示
- 对于自增的数据不能使用，如下入所示
BTREE的存储结构
- 度(Degree)-节点的数据来存储个数
- 叶节点具有相同的深度
- 叶节点的指针为空
- 节点的数据key从左到右递增排序
B+TREE(BTREE的变种)
- 非叶子节点不存储data只存储key,可以增大度
- 叶子节点不存储指针
- 顺序访问指针，提供区间访问的性能
- 为什么叶子节点增加了指针？
2、索引为什么不使用红黑树与Hash
3、如何建立高性能索引
4、面试关于索引都问些什么
5、MySQL的存储引擎区分数据库表还是区分数据库？
是区分数据库表的，一个数据库中可以存在不同类型的表。