MYSQL索引机制

索引的意义 索引是为了加速对表中数据行的检索而创建的一种分散存储的数据结构 工作机制 通过索引找到磁盘地址，再到硬盘中找到存储的数据内容 为什么选择B+树 binary search tree（二叉树） 二叉树查找采用了二分法的原则，大大缩减检索的效率，复杂度为log2n，但是可以注意到上图中的右子树是一个链表式，加入我们模拟一下这个情况，当数据不规范存储的时候，就会产生如下的一个名为二叉树实则链

>>阅读原文<<