知识卡片
锁TTL权衡恢复与执行时间
prewrite 后协调进程若宕机,其他请求可能被残留锁阻塞。TTL 给恢复提供时间边界;太短会打断正常大事务,太长会延长故障影响。书中按事务大小平方根并加上下界估算,不能当所有版本的固定公式。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- TiDB 源码阅读系列文章(十九)tikv-client(下) · 查看原书依据
如果一个事务的 key 通过 prewrite 加锁后,事务没有执行完,tidb-server 就挂掉了,这时候集群内其他 tidb-server 是无法读取这个 key 的,如果没有 TTL,就会死锁。设置了 TTL 之后,读请求就可以在 TTL 超时之后执行清锁,然后读取到数据。
- TiDB 源码阅读系列文章(十九)tikv-client(下) · 查看原书依据
我们计算一个事务的超时时间需要考虑正常执行一个事务需要花费的时间,如果太短会出现大的事务无法正常执行完的问题,如果太长,会有异常退出导致某个 key 长时间无法访问的问题。所以使用了这样一个算法,TTL 和事务的大小的平方根成正比,并控制在一个最小值和一个最大值之间。
参考来源
- 位置:《TiDB源码阅读系列文章》第19章《TiDB 源码阅读系列文章(十九)tikv-client(下)》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(十九)tikv-client(下).html;阅读段落 48,49;均为书中版本)
- 结论依据:原文对锁TTL权衡恢复与执行时间给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。
- 原始内容:如果一个事务的 key 通过 prewrite 加锁后,事务没有执行完,tidb-server 就挂掉了,这时候集群内其他 tidb-server 是无法读取这个 key 的,如果没有 TTL,就会死锁。设置了 TTL 之后,读请求就可以在 TTL 超时之后执行清锁,然后读取到数据。 …… 我们计算一个事务的超时时间需要考虑正常执行一个事务需要花费的时间,如果太短会出现大的事务无法正常执行完的问题,如果太长,会有异常退出导致某个 key 长时间无法访问的问题。所以使用了这样一个算法,TTL 和事务的大小的平方根成正比,并控制在一个最小值和一个最大值之间。