[mysql基础]B+树浅析

先抛几个简单问题吧

1.为啥不用二叉树，为啥不用红黑树，为啥不用B树

2.为啥正常情况下用B+ 不用hash

3.为啥聚类索引推荐使用 自增的数字作为主键

简单说下第三个吧，uuid之类的对比起来性能比数字差，不是递增的，后面的字符串可能会在之前的里面

会打破之前的节点 大幅度改变B+树的结构

 

B+特点

1.平衡性很好，深度不用很深 就能支持海量数据

2.叶子节点是有序的 链表结构

 

mysam和inno在索引上面的差异

inno的叶子节点直接存了数据

mysam的叶子节点存的是行数据的指针 

 

网上随便搞了点图 类似这样