MYSQL索引机制

索引的意义

索引是为了加速对表中数据行的检索而创建的一种分散存储的数据结构

工作机制

通过索引找到磁盘地址，再到硬盘中找到存储的数据内容

为什么选择B+树

binary search tree（二叉树）

二叉树查找采用了二分法的原则，大大缩减检索的效率，复杂度为log2n，但是可以注意到上图中的右子树是一个链表式，加入我们模拟一下这个情况，当数据不规范存储的时候，就会产生如下的一个名为二叉树实则链表的存储，在查询的时候并没有加速。相当于全表扫描，所以不采用二叉树结构存储

balance binary search tree (平衡二叉树)

所谓平衡二叉树，就是每个字节点的高度差不大于1.这个和二叉树有着比较大的差别，不会产生上图中的畸形情况。上图中的右子树的子节点的高度差为6。