索引: 索引是帮助SQL高效获取数据排好序的数据结构
Mysql 底层索引: B+ Tree 或者 hash
B+ Tree 数据结构示例图:
如下图3层数据的 B+ Tree,数据从左到右是依次存储,第一二层为非叶子节点表示索引,存储的索引越多则当前 B+ Tree的层级越少;层级越少则表示更少的 I/O操作;第三层是存储数据的叶子节点,假如查找数据 30,实际只有两步,第一步时会把所有索引加到内存中,找到30在索引 20-49之间,则索引之间空白实际是它叶子节点的指针,通过指针直接就定位到 20到30,那么就找到数据30;