后端开发学习（二）

索引

是帮助MySQL高效获取数据的排好序的数据结构
索引的数据结构

• 二叉树
• 红黑树
• hash表
• B-tree

B+tree（B-Tree变种）：

• 非叶子节点不存储data，只存储索引（冗余），可以放更多的索引
• 叶子节点包含所有索引字段
• 叶子节点用指针连接，提高区间访问的性能
• 叶子节点之间有双向指针，并且从左到右排序好了，所以查找范围很容易。B-Tree中索引下面的数据在B+tree中数据全部放到了叶子节点的索引下面 ，这样在相同高度的情况下，B+tree可以存储的数据更多。另外B+tree有区间访问的双向指针，所以查找数据时速度更快。

联合索引：先比较第一个字段，再比较第二个字段…
最左前缀：根据索引的特性，排好序的数据结构，所以必须是从第一个字段开始的才能用到索引。

mylsam索引是非聚集，索引文件和数据文件是分离的
innodb索引是聚集，表数据文件本身就是按照B-Tree组织的的一个索引结构文件。叶节点包含了完整的数据记录

面试题：
为什么innodb表必须有主键，并且推荐使用整型的自增主键？
因为如果没有主键，mysql会自己找一个索引，增加mysql的性能负担。整型比大小的效率远远大于字符串的比较大小，并且整型占的字节小。非自增的话会使节点分裂，再分裂，影响效率。（需要先平衡树在插入）