mysql 索引本质解析

一次磁盘IO以4k为单位,mysql设置的是16K

索引是帮助mysql高效获取数据的排好序的数据结构

索引数据结构: 二叉树, 红黑树, Hash表, B-Tree树

如果不加索引, 那么就需要逐行去遍历表数据.数据量少的话可能不觉得什么,但是数据一多,效率便会很低.

数据是存在磁盘上的,每查询一次便会进行一次磁盘IO

假设索引用二叉树的数据结构进行存储,每插入一条数据,同时会将索引的字段维护到二叉树.
二叉树的节点里是以key-value格式进行存储的.key是索引字段,value是该节点在磁盘上对应的地址.
先在二叉树查找到索引对应的节点,再根据节点的地址进行一次磁盘IO便可查到该数据

mysql底层用的不是二叉树,因为二叉树是左边比父节点小,右边比父节点大.容易出现左边或者右边不存在数据的现象,二叉树退化成链表.

红黑树,自平衡二叉树或二叉平衡树,当单边元素超过两个元素的时候他会自平衡.比二叉树性能高.
数据越多树越高. 如果树有n层那就需要进行n次的磁盘IO. 数据量越大查找效率越低.

B-Tree 一个节点存储多个索引元素,key-索引,value-索引对应的数据的文件指针.一次磁盘IO将节点里的所有索引及对应的文件指针load到RAM(内存).
叶节点具有相同深度,叶节点的指针为空
所有索引元素不重复
节点中的数据索引从左到右低增排列

B+Tree(B-Tree的变种)
非叶子节点不存data,只存索引(冗余).可以放更多索引
叶子节点包含所有索引字段
叶子节点用指针连接,提高区间访问性能
每两个叶子节点存了指针

因为B+Tree只有叶子节点才会存data,所以它每个节点可以存放比B-Tree更多的索引.