什么是MySQL索引原理-创新互联

下面一起来了解下什么是MySQL索引原理，相信大家看完肯定会受益匪浅，文字在精不在多，希望什么是MySQL索引原理这篇短内容是你想要的。

创新互联专注于企业成都营销网站建设、网站重做改版、正阳网站定制设计、自适应品牌网站建设、H5响应式网站、电子商务商城网站建设、集团公司官网建设、成都外贸网站制作、高端网站制作、响应式网页设计等建站业务，价格优惠性价比高，为正阳等各大城市提供网站开发制作服务。

索引原理&本质

MySQL官方解释：索引是为MySQL提高获取数据效率的数据结构，为了快速查询数据。索引是满足某种特定查找算法的数据结构，而这些数据结构会以某种方式指向数据，从而实现高效查找数据。

B+树

MySQL一般以B+树作为其索引结构，那么B+树有什么特点呢？

树度为n的话，每个节点指针上限为2n+1

非叶子节点不存储数据，只存储指针索引；叶子节点存储所有数据，不存储指针

在经典B+树基础上增加了顺序访问指针，每个叶子节点都有指向相邻下一个叶子节点的指针，如图所示。主要为了提高区间访问的性能，例如要找key为20到50的所有数据，只要按着顺序访问路线一次性访问所有数据节点。

带顺序访问的B+树简图

局部性原理和磁盘预读

那么为什么数据库系统普遍使用B+树作为索引结构，而不选例如红黑树其他结构呢？

首先要先来介绍下局部性原理和磁盘预读的概念。

一般来说，索引本身较大，不会全部存储在内存中，会以索引文件的形式存储在磁盘上。所以索引查找数据过程中就会产生磁盘IO操作，而磁盘IO相对于内存存取非常缓慢，因此索引结构要尽量减少磁盘IO的存取次数。

为了减少磁盘IO，磁盘往往会进行数据预读，会从某位置开始，预先向后读取一定长度的数据放入内存，即局部性原理。因为磁盘顺序读取的效率较高，不需要寻道时间，因此可以提高IO效率。

预读长度一般为页的整数倍，主存和磁盘以页作为单位交换数据。当需要读取的数据不在内存时，触发缺页中断，系统会向磁盘发出读取磁盘数据的请求，磁盘找到数据的起始位置并向后连续读取一页或几页数据载入内存，然后中断返回，系统继续运行。而一般数据库系统设计时会将B+树节点的大小设置为一页，这样每个节点的载入只需要一次IO。

看完什么是MySQL索引原理这篇文章后，很多读者朋友肯定会想要了解更多的相关内容，如需获取更多的行业信息，可以关注我们的行业资讯栏目。

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

本文题目：什么是MySQL索引原理-创新互联
网站地址：http://mswzjz.cn/article/cccssd.html