索引
是帮助MySQL高效获取数据的排好序的数据结构
索引的数据结构
- 二叉树
- 红黑树
- hash表
- B-tree
B+tree(B-Tree变种):
- 非叶子节点不存储data,只存储索引(冗余),可以放更多的索引
- 叶子节点包含所有索引字段
- 叶子节点用指针连接,提高区间访问的性能
- 叶子节点之间有双向指针,并且从左到右排序好了,所以查找范围很容易。B-Tree中索引下面的数据在B+tree中数据全部放到了叶子节点的索引下面 ,这样在相同高度的情况下,B+tree可以存储的数据更多。另外B+tree有区间访问的双向指针,所以查找数据时速度更快。
联合索引:先比较第一个字段,再比较第二个字段…
最左前缀:根据索引的特性,排好序的数据结构,所以必须是从第一个字段开始的才能用到索引。
mylsam索引是非聚集,索引文件和数据文件是分离的
innodb索引是聚集,表数据文件本身就是按照B-Tree组织的的一个索引结构文件。叶节点包含了完整的数据记录
面试题:
为什么innodb表必须有主键,并且推荐使用整型的自增主键?
因为如果没有主键,mysql会自己找一个索引,增加mysql的性能负担。整型比大小的效率远远大于字符串的比较大小,并且整型占的字节小。非自增的话会使节点分裂,再分裂,影响效率。(需要先平衡树在插入)