一、索引的概念
索引是帮助mysql高效查询的一种有序数据结构,本质上是优化了的B+TREE,在原B+TREE的基础上增加了一个指向相邻叶子结点的指针,形成了带有顺序指针的B+TREE,提高了区间访问性能,所以能更好的进行范围查询和排序。倘若没有这个指针则每次进行范围查询或排序时每从一个叶子节点取完数据时还得从根节点再查找到其他叶子节点再取数据非常耗时,有了指针则从一个叶子节点取完数据后,直接根据指针(也就是地址)定位到下个叶子节点直接取数据。如下图:
二、索引的工作流程
利用索引查找时先从根节点开始,把根节点中所有数据加载到内存中(加载的过程是个io操作,一般根节点默认就在内存中有备份无需加载根节点),在内存中利用二分法等算法计算出索引值的位置,根据指针找到下层节点,继续加载到内存中,直到叶子节点加载到内存中为止,返回叶子节点中对应的数据。
三、索引快的原因
- b+tree这个数据结构可以只加载有效的数据到内存中,减少大量的io操作
- 查找操作在内存中进行