一:索引理解
1.索引的本质
是帮助MySQL高效获取数据的排好序的数据结构
2.索引数据结构
二叉树
红黑树
Hash表
B-Tree
二叉树深度太深,红黑树也没有完全解决这个问题
3.hash存在的问题
对索引的key进行一次hash计算就可以定位出数据存储的位置
很多时候Hash索引要比B+ 树索引更高效
仅能满足 “=”,“IN”,不支持范围查询
hash冲突问题
4.B树
叶节点具有相同的深度,叶节点的指针为空
所有索引元素不重复
节点中的数据索引从左到右递增排列
5.B+树
非叶子节点不存储data,只存储索引(冗余),可以放更多的索引
叶子节点包含所有索引字段
叶子节点用指针连接,提高区间访问的性能
6.B+树比B树的区别
数据都在叶子节点上
叶子节点上存在双向指针
7.存储引擎
myiam
MyISAM索引文件和数据文件是分离的(非聚集)
InnoDB索引实现(聚集)
表数据文件本身就是按B+Tree组织的一个索引结构文件
聚集索引-叶节点包含了完整的数据记录
8.非主键索引结构叶子节点存储的是主键值?
一致性和节省存储空间
二: