mysql行级锁使用教程(浅析MySQL的lru链表)
mysql行级锁使用教程
浅析MySQL的lru链表一、简述传统的lru链表
lru:least recently used
相信大家对lru链表是不陌生的,它算是一种基础的数据结构吧,而且想必面试时也被问到过什么是lru链表,甚至是让你手写一个lru链表。
如果你读了上一篇:你有没有搞混查询缓存和bufferpool?谈谈看!
想必你已经知道了mysql的buffer pool机制以及mysql组织数据的最小单位是数据页。并且你也知道了 数据页在buffer pool中是以lru链表的数据结构组织在一起的。
其实所谓的lru链表本质上就是一个双向循环链表,如下图:
下面我们结合lru链表和数据页机制描述一下mysql加载数据的机制:
我们将从磁盘中读取的数据页称为young page,young page会被直接放在链表的头部。已经存在于lru链表中数据页如果被使用到了,那么该数据页也被认为是young page而被移动到链表头部。这样链表尾部的数据就是最近最少使用的数据了,当buffer pool容量不足,或者后台线程主动刷新数据页时,就会优先刷新链表尾部的数据页。
二、传统lru链表的不足
相信你之前肯定听说过操作系统级别的空间局部性原理:
spatial locality(空间局部性):也就是说读取一个数据,在它周围内存地址存储的数据也很有可能被读取到,于是操作系统会帮你预读一部分数据。
mysql也是存在存在预读机制的!
- 当buffer pool中存储着一个区中13个连续的数据页时,你再去这个区里面读取,mysql就会将这个区里面所有的数据页都加载进buffer pool中的lru链表中。(然后可能你根本不会使用这些被预读的数据页)
- 当你顺序的访问了一个区中大于 innndb_read_ahead_threshold=56个数据页时,mysql会自动帮你将下一个相邻区中的数据页读入lru链表中。(这个机制默认是被关闭的)
- 当你执行select * from xxx;时,如果表中的数据页非常多,那这些数据页就会一一将buffer pool中的经常使用的缓存页挤下去,可能留在lru链表中的全部是你不经常使用的数据。
综上你可以看到,所谓的预读机制的优势,实际上违背了lru去实现将最近最少使用的数据页刷入磁盘的设计初衷。
三、mysql的lru链表
接下来我们看下mysql的buffer pool是如何定制lru链表的,已经lru帮innodb解决了什么问题。
当业务进行大量的crud时,需要不断的将数据页读取到buffer pool中的lru链表中。
mysql的lru链表长下面这样。
lru链表被midpoint分成了new sublist和old sublist两部分。
其中new sublist大概占比5/8,old sublist占比3/8。
new sublist存储着young page,而old sublist存储着old page。
我们可以通过如下的方式查看midpoint的默认值。
用户可以根据自己的业务动态的调整这个参数!
这其实是一种冷热数据分离设计思想。他相对于传统的lru链表有很大的优势
四、mysql定制lru链表的优势
而对于mysqllru链表来说,通过midpoint将链表分成两部分。
从磁盘中新读出的数据会放在old sublist的头部。这样即使你真的使用select * from t;也不会导致new sublist中的经常被访问的数据页被刷入磁盘中。
正常情况下,访问old sublist中的缓存页,那么该缓存页会被提升到new sublist中成为热数据。
但是当你通过 select * from t 将一大批数据加载到old sublist时,然后在不到1s内你又访问了它,那在这段时间内被访问的缓存页并不会被提升为热数据。 这个1s由参数innodb_old_blocks_time控制。
另外:new sublist也是经过优化的,如果你访问的是new sublist的前1/4的数据,他是不会被移动到lru链表头部去的。
以上就是浅析mysql的lru链表的详细内容,更多关于mysql lru链表的资料请关注开心学习网其它相关文章!
原文链接:https://www.cnblogs.com/ZhuChangwu/p/13983648.html
- MySql中date、datetime、time类型的区别
- mysql千万级别数据查询优化(mysql千万级数据量根据索引优化查询速度的实现)
- navicat怎么和mysql连接(Navicat Premium远程连接MySQL数据库的方法)
- mysql修改复杂密码设置(MySQL修改密码的几种方式)
- mysql语句性能分析(聊聊MySQL的COUNT*的性能)
- mysql数据库导入错误怎么处理(MySQL数据库导入导出数据之报错解答实例讲解)
- mysqldump属于哪种备份(MySQLDump的备份小技巧)
- python 数据库实现学生管理系统(python+mysql实现教务管理系统)
- mysql权限管理详解(Mysql 用户权限管理实现)
- 在php中与数据库连接的技术(PHP7.0连接DB操作实例分析基于mysqli)
- mysql模糊查询语句(mysql中like % %模糊查询的实现)
- mysql获取随机数(MySQL 生成随机数字、字符串、日期、验证码及 UUID的方法)
- centos7可以装mysql吗(详解腾讯云CentOS7.0使用yum安装mysql及使用遇到的问题)
- MySQL中NULL和空值的区别
- mysqlexplain的用法(MySQL SHOW STATUS语句的使用)
- mysql explain的用法
- 远离 五毛食品 洛阳80后妈妈发明的 飞行棋 成校园爆款 玩具(远离五毛食品)
- 失传的古代飞行棋游戏 六博(失传的古代飞行棋游戏)
- 感冒要吃什么药(猫咪感冒要吃什么药)
- 下雪会怎样(下雪怎样画)
- 白蓝色穿搭(白蓝色衣服配什么裤子)
- 天空是什么颜色(天空是什么颜色的英语)
热门推荐
- mysql数据库出现乱码(数据库 MySQL中文乱码解决办法总结)
- python拖动选择文件操作(python通过paramiko复制远程文件及文件目录到本地)
- 云主机越来越受欢迎吗(选择香港云主机的三个理由)
- docker redis安装配置(使用docker搭建redis主从的方法步骤)
- MySQL 使用事件(Events)完成计划任务(MySQL 使用事件Events完成计划任务)
- vue2和vue3都如何创建项目(vue3.0+vite2实现动态异步组件懒加载)
- mysql如何给一个表批量添加字段(mysql从一张表查询批量数据并插入到另一表中的完整实例)
- python图像仿射变换(详解Python计算机视觉 图像扭曲仿射扭曲)
- phpsetcookie参数说明(PHP的cookie与session原理及用法详解)
- docker 容器经常启动失败(浅谈Docker run 容器处于created状态问题)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9