详解 MySQL的FreeList机制
作者：赐我白日梦 发布时间：2024-01-28 13:56:44
一、前言
MySQL启动后，BufferPool就会被初始化，在你没有执行任何查询操作之前，BufferPool中的缓存页都是一块块空的内存，未被使用过也没有任何数据保存在里面。
而且你也知道了通过缓冲页的描述信息可以直接且唯一的找到它所指向的缓存页。
那你有没有想过，我们从磁盘里面读取出来的 数据页 应该放到那个缓冲页中去呢？
这个问题就引出了Free List。
二、Free List
其实Free List是Buffer Pool中基于缓存页描述信息 组织起来的双向链表。换言之，Free List中的每一个结点都是缓存页对应的描述信息。并且通过描述信息可以找到指定的缓存页（缓存页）
InnoDB设计Free List的初衷就是为了解决上面说的问题。
如果这个缓存页中没有存储任何数据，那么它对应的描述信息就会被维护进Free List中。这时当你想把从磁盘中读取出一个数据页放入缓存页中的话，就得先从Free List中找一个节点（Free List中的所有节点都会指向一个从未被使用过的缓存页），那接着就可以把你读取出来的这个数据页放入到该节点指向的缓存页中。
相应的：当数据页中被放入数据之后。它对应的描述信息块会被从Free List中移出。
三、如何判断数据页有没有在缓存中？
你会不会纳闷MySQL怎么知道刚读取出来的这个数据页有没有在缓存页中呢？
这个功能的实现依托于另一个数据结构：hash table
key = 表空间号+数据页号
value = 缓存页地址
如果存在于hash table中，那就说明该数据页已经存在于Buffer Pool中了，优先使用Buffer Pool中的缓存页。相信你肯定能想到为啥优先使用Buffer Pool中的缓存页吧！首先免去了磁盘的随机IO，其次缓存页中的数据可能是已经被修改了的脏数据。
来源：https://www.cnblogs.com/ZhuChangwu/p/13992493.html
0
投稿猜你喜欢
- 线性插值插值：是根据已知的数据序列（可以理解为你坐标中一系列离散的点），找到其中的规律，然后根据找到的这个规律，来对其中尚未有数据记录的点进
- 在WEB2.0这个词未出现之前，是没有所谓的WEB1.0之说的，那时候的互联网也是没有时代之分的，能上的网站不多，值得上的网站更不多，很多的
一、配置文件大小及数量日志文件代码需要引入RotatingFileHandler方法，如下：from logging.handlers im- [本站原创]在我们浏览了一些网页时，经常会弹出一些信息窗口或浏览器窗口以显示一些公告内容，想知道这些窗口是怎么制作出来的吗？如果你还不曾知道
- 最近的项目中大量涉及数据的预处理工作，对于ndarray的使用非常频繁。其中ndarray如何进行数值筛选，总结了几种方法。1.按某些固定值
- Visual Studio作为宇宙最强IDE，目前已更新到2019版，启动界面变成如下样式。其中还集成最新的 python 3.7，以后用P
- 导入相关的包import pygame, sys, randomfrom pygame.locals import *设置屏幕大小以及基本参
- GUID（Global unique identifier）全局唯一标识符，它是由网卡上的标识数字(每个网卡都有唯一的标
- 2个简单的代码，帮你实现word的导出和word的读取功能一：导出word，word中的内容为代码：from docx import Doc
- 一、问题实现对文本的分句，大致来说主要是以中文的句号、感叹、问号等符号进行分句。难点在于直接分句可能会造成人物说话的语句也被分开！二、步骤分
- ASP（英文全称Active Server Pages）是一个编程环境，在其中，可以混合使用HTML、脚本语言以及组件来创建服务器端功能强大
- 1.视频分解图片我们使用cv2.VideoCapture来读取视频import cv2cap = cv2.VideoCapture('
- 引言膨胀与腐蚀是图像处理中两种最基本的形态学操作，膨胀将目标点融合到背景中，向外部扩展，腐蚀与膨胀意义相反，消除连通的边界，使边界向内收缩。
- 标量标量由普通小写字母表示（例如，x、y和z）。我们用 R \mathbb{R} R表示所有（连续）实数标量的空间。标量由只有一个元素的张量
- 如何用ADO批量更新记录？是的，ADO有这项功能，不过好像用的人不太多（不了解还是不会用呢？）：<HTML> &nbs
- 1、在JavaScript中，arguments对象是比较特别的一个对象，实际上是当前函数的一个内置属性。arguments非常类似Arra
- 1.今天网上下载一个博客项目，发现本地访问,js,css加载不了.我想应该是项目上线的安全措施,但是我想调试项目.找到方法如下在settin
- // NewTimer creates a new Timer that will send// the current time on i
- SQL（结构化查询语言）是一种通用数据库查询语言。SQL具有数据定义、数据操作和数据控制功能，可以完成数据库的全部工作。SQL语言使用时只需
- 导语：谷歌浏览器中有个很有名的彩蛋：当你网络出现问题时，就会出现一个“小恐龙游戏”。🦖相信很多人都玩过 chrome 上提供的恐龙跑跑游戏，
