深刻理解Mysql索引的底层数据结构 B+ Tree （1）

 

关键字的个数等于路的个数减1。

一个二叉树节点能够存储4kb大小的数据，假如关键字是整型的一个关键字占用4byte，其余数据冗余4个字节

4 kb = 4*1024 byte = 4096 byte。

4096/8 = 512 也就是说一个节点中能够存储512个关键字。

多路平衡查找树如何保证绝对的平衡？

分裂

辅助索引最后子节点存储的并非最后的数据或者数据的地址而是对应的主键索引。为什么要这样作？

B+ 树是绝对平衡树，那么新增或者删除会致使节点的分裂移动从而致使子必须同时修改子节点的数据区。若是有多个索引这样就会增长索引的维护成本。

离散性差那么索引就不知道如何匹配，还不如全表扫描