suqingcoppy的博客

原创 Mysql（一）索引底层数据结构

1.索引是什么索引是帮助MySQL高效获取数据的排好序的数据结构。 计算机读取磁盘数据时，磁头读取文件需经过两个步骤：寻道时间（花费时间长） 旋转时间（花费时间少）索引可以减少读取磁盘的数据次数，从而快速读取数据。索引存储在文件里索引为什么要用b+tree1.二叉树的数据结构存在极端情况，插入值按大小顺序差是，深度过深，需要进行多次I/O。当二叉树的值过多时如下图的...