V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
V2EX  ›  initObject  ›  全部回复第 3 页 / 共 3 页
回复总数  43
1  2  3  
❮ ❯
2023 年 3 月 7 日
回复了 jiangcheng97 创建的主题 › 程序员 › 关于 MySQL Gap Lock 和 Next-Key Lock 的一个问题
@UN2758 感谢纠正 非唯一索引范围查询 不会优化为间隙锁
2023 年 2 月 20 日
回复了 jiangcheng97 创建的主题 › 程序员 › 关于 MySQL Gap Lock 和 Next-Key Lock 的一个问题
正常的 asc 排序中 用最小的值来找第一个
所以首先找到 c=15 的第一条记录
在 c=15 加上 next-key 锁 ( 10,15]
接着向右遍历 找到 c=20 的记录 满足条件 c<=20 在 c=20 加上 next-key 锁( 15,20]
因为是普通索引 引擎认为可能存在不止一条的 c=20 的记录 因此接着向右遍历 找到 c=25 的记录 第一个不满足条件 停止遍历 在 c=25 加上 next-key 锁( 20,25] 因为优化规则 优化为间隙锁 ( 20,25 )

加锁的顺序其实就是索引的遍历顺序 遍历到的记录或者区间都要加锁
2023 年 2 月 20 日
回复了 jiangcheng97 创建的主题 › 程序员 › 关于 MySQL Gap Lock 和 Next-Key Lock 的一个问题
在索引遍历的过程上进行加锁
索引搜索指的是就是:
在索引树上利用树搜索快速定位找到第一个值
然后向左或向右遍历
order by desc 就是用最大的值来找第一个
order by asc 就是用最小的值来找第一个

因为 order by id desc 所以首先在普通索引找到 c=20 的第一条记录
在 c=20 加上 next-key 锁 (15,20]
因为是普通索引 引擎认为可能存在不止一条的 c=20 的记录 因此向右遍历找到第一条不符合条件的记录 c=25 加上间隙锁( 20,25 )
然后 开始在索引上向左遍历扫描 扫描过程中 记录 c=15 符合条件 加上 next-key 锁 (10,15]
可能存在不止一条 c=15 的记录 继续向左扫描 得到记录 c=10 (第一个不符合条件 c>=15 停止遍历) 加上 next-key 锁 ( 5,10]

因为没有使用覆盖索引 在 c=15,c=20 对应行记录加上 主键的 行锁
1  2  3  
❮ ❯
About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   4351 Online   Highest 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 9ms · UTC 09:53 · PVG 17:53 · LAX 01:53 · JFK 04:53
♥ Do have faith in what you're doing.