一 .为什么要使用索引?...所有叶子节点都位于同一层
3.2为什么用B-树可以很矮,很胖,速度很快呢?...这是因为,我们mysql一般把一个结点数据定义为一页,一页数据是16K=16*1024byte,如果我们用的平衡二叉树,假如定义的索引为int型id,一个id 4byte,加上其他数据一个id索引可能页就...而我们用B树后,B树是多路平衡查找树,我们可以定义 16*1024/8 一页数据可以存两千多数据,这样效率提升了何止一点半点呢!...这其实也就是为啥我们一般慎用uuid做主键,因为它长度太长了,如果用uuid,太占用空间,我们索引的路数会变少,层数变少,效率会有所下降.
3.3 B+Tree(Mysql使用的索引数据结构)
B+树是