MySQL索引的道理
MySQL数据库支撑多种索引,例如B树索引、哈希索引、全文索引等,本文着重讲解下B树索引。(引荐:《mysql教程》)
索引道理&本质
MySQL官方说明:索引是为MySQL提高猎取数据效力的数据构造,为了快速查询数据。索引是知足某种特定查寻算法的数据构造,而这些数据构造会以某种方式指向数据,从而实现高效查寻数据。
B+树
MySQL一样以B+树作为其索引构造,那么B+树有什么特点呢?
树度为n的话,每个节点指针上限为2n+1
非叶子节点不储备数据,只储备指针索引;叶子节点储备所有数据,不储备指针
在经典B+树根基上增添了次序拜访指针,每个叶子节点都有指向相邻下一个叶子节点的指针,如图所示。主要为了提高区间拜访的机能,例如要寻key为20到50的所有数据,只要按着次序拜访道路一次性拜访所有数据节点。
带次序拜访的B+树简图
部分性道理和磁盘预读
那么为什么数据库系统遍及使用B+树作为索引构造,而不选例如红黑树其他构造呢?
第一要先来介绍下部分性道理和磁盘预读的概念。
一样来说,索引本身较大,不会全部储备在内存中,会以索引文件的情势储备在磁盘上。所以索引查寻数据历程中就会发生磁盘IO操纵,而磁盘IO相关于内存存取非常迟缓,因此索引构造要尽量减少磁盘IO的存取次数。
为了减少磁盘IO,磁盘往往会停止数据预读,会从某位置开端,预先向后读取必然长度的数据放入内存,即部分性道理。由于磁盘次序读取的效力较高,不需要寻道时间,因此可以提高IO效力。
预读长度一样为页的整数倍,主存和磁盘以页作为单位交流数据。当需要读取的数据不在内存时,触发缺页中止,系统会向磁盘发出读取磁盘数据的恳求,磁盘寻到数据的起始位置并向后持续读取一页或几页数据载入内存,然后中止返回,系统连续运转。而一样数据库系统设计时会将B+树节点的大小设定为一页,这样每个节点的载入只需要一次IO。
以上就是MySQL索引的道理的具体内容,更多请关注百分百源码网其它相关文章!