登录
首页 >  数据库 >  MySQL

MySql - 对select是怎么处理的

来源:SegmentFault

时间:2023-01-26 12:26:14 450浏览 收藏

怎么入门数据库编程?需要学习哪些知识点?这是新手们刚接触编程时常见的问题;下面golang学习网就来给大家整理分享一些知识点,希望能够给初学者一些帮助。本篇文章就来介绍《MySql - 对select是怎么处理的》,涉及到MySQL,有需要的可以收藏一下

我们知道MySql数据是存在磁盘的,也从上一篇文章知道他是怎么读取磁盘文件的数据。那我们通过select查询数据的时候,就会从磁盘读到MySql,然后返回给客户端。

image.png

我们可以试想一下,假设有个热数据,我们每秒需要查10次,按照上面的流程,就要查10次磁盘,尽管有索引的存在,那效率也是很低的,所以MySql有一个缓冲池Buffer Pool,把每次查询的数据存放在Buffer Pool里,后面如果再查这个数据,就直接从Buffer Pool里取,就避免了每次从磁盘查找,性能就有了很大的提升。
在磁盘中,我们每次查询的时候,会定位到数据页,然后二分查找某一行,在Buffer Pool中,他也是类似的,所以我们查找到某一条数据的时候,他就会把这个数据所在的数据页加载到Buffer Pool。
image.png

把数据页的信息加载到Buffer Pool时,我们称之为缓存页,他也是16kb,另外每个缓存页还对应着描述数据,这些描述数据包括缓存页的信息(比如地址)、数据页的信息等。我们假设Buffer Pool的大小是160kb,那他就有10个缓存页和10个描述数据,所以Buffer Pool实际大小会超过160kb。
image.png

当从磁盘读取一个数据页的时候,我们需要知道把他放在哪个缓存页里,也需要知道缓存页的地址,这些信息是存在描述数据里的,所以MySql维护了一个双向链表数据结构的free链表,当还没有加载数据页的时候,他的结构是这样的(这里描述数据就画了6个,以及忽略了描述数据到缓存页的指向):
image.png

当我们加载一个数据页的时候,会先从free链表判断是否还有描述数据,如果有,说明缓存页还没有满,那就把数据页的信息加载到缓存页中。同时把这个描述信息从free链表中移除,然后加入到双向链表数据结构的LRU链表。LRU链表就是会把最新访问的移动到头部去。
image.png

如果没有,说明缓存页都有数据了。上面的LRU链表作用就在这里体现了,既然缓存页都满了,那肯定会淘汰已有的缓存页给新的缓存页,LRU链表就是把链表最后面的,也就是最少访问的描述数据对应的缓存页的数据刷入磁盘,然后把这个缓存页给新的数据页。
image.png

理论要掌握,实操不能落!以上关于《MySql - 对select是怎么处理的》的详细介绍,大家都掌握了吧!如果想要继续提升自己的能力,那么就来关注golang学习网公众号吧!

声明:本文转载于:SegmentFault 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>
评论列表