什么是MySQL索引原理


下面一起来了解下什么是MySQL索引原理,相信大家看完肯定会受益匪浅,文字在精不在多,希望什么是MySQL索引原理这篇短内容是你想要的。索引原理&本质MySQL官方解释:索引是为MySQL提高获取数据效率的数据结构,为了快速查询数据。索引是满足某种特定查找算法的数据结构,而这些数据结构会以某种方式指向数据,从而实现高效查找数据。B+树MySQL一般以B+树作为其索引结构,那么B+树有什么特点呢?树度为n的话,每个节点指针上限为2n+1非叶子节点不存储数据,只存储指针索引;叶子节点存储所有数据,不存储指针在经典B+树基础上增加了顺序访问指针,每个叶子节点都有指向相邻下一个叶子节点的指针,如图所示。主要为了提高区间访问的性能,例如要找key为20到50的所有数据,只要按着顺序访问路线一次性访问所有数据节点。带顺序访问的B+树简图局部性原理和磁盘预读那么为什么数据库系统普遍使用B+树作为索引结构,而不选例如红黑树其他结构呢?首先要先来介绍下局部性原理和磁盘预读的概念。一般来说,索引本身较大,不会全部存储在内存中,会以索引文件的形式存储开发云主机域名在磁盘上。所以索引查找数据过程中就会产生磁盘IO操作,而磁盘IO相对于内存存取非常缓慢,因此索引结构要尽量减少磁盘IO的存取次数。为了减少磁盘IO,磁盘往往会进行数据预读,会从某位置开始,预先向后读取一定长度的数据放入内存,即局部性原理。因为磁盘顺序读取的效率较高,不需要寻道时间,因此可以提高IO效率。预读长度一般为页的整数倍,主存和磁盘以页作为单位交换数据。当需要读取的数据不在内存时,触发缺页中断,系统会向磁盘发出读取磁盘数据的请求,磁盘找到数据的起始位置并向后连续读取一页或几页数据载入内存,然后中断返回,系统继续运行。而一般数据库系统设计时会将B+树节点的大小设置为一页,这样每个节点的载入只需要一次IO。看完什么是MySQL索引原理这篇文章后,很多读者朋友肯定会想要了解更多的相关内容,如需获取更多的行业信息,可以关注我们的行业资讯栏目。

相关推荐: 获取mysql日期和时间的操作方法

下文主要给大家带来获取mysql日期和时间的操作方法,希望这些内容能够带给大家实际用处,这也是我编辑获取mysql日期和时间的操作方法这篇文章的主要目的。好了,废话不多说,大家直接看下文吧。 一、日期时间获取1,1获取当前本地的日期和时间上面5个函数都可以获取…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

(0)
打赏 微信扫一扫 微信扫一扫
上一篇 06/09 11:15
下一篇 06/09 11:15

相关推荐