一 .为什么要使用索引?...从而带来频繁的IO操作
操作系统方面具体细节可以百度,百度百科比我说的好...
2.4 以平衡二叉树结点为例,讲解一下mysql中索引存在的结构模型
image.png
mysql中,一个结点通常以磁盘块存在...所有叶子节点都位于同一层
3.2为什么用B-树可以很矮,很胖,速度很快呢?...这是因为,我们mysql一般把一个结点数据定义为一页,一页数据是16K=16*1024byte,如果我们用的平衡二叉树,假如定义的索引为int型id,一个id 4byte,加上其他数据一个id索引可能页就...这其实也就是为啥我们一般慎用uuid做主键,因为它长度太长了,如果用uuid,太占用空间,我们索引的路数会变少,层数变少,效率会有所下降.
3.3 B+Tree(Mysql使用的索引数据结构)
B+树是