知识卡片
时间戳并发控制
基于时间戳的并发控制不用锁:每个事务启动时获得唯一递增的时间戳,每个数据对象记录读过和写过它的最年轻事务的时间戳。事务只有比已操作过该数据的事务都年轻时,操作才被允许;若发现数据已被更年轻的事务读写,说明自己来晚了,立即回滚重启。事务从不等待,所以天然不会死锁,这是相比[[锁粒度与意向锁]]中锁机制的结构性优势。但它没有解决活锁:一个事务可能被更年轻的事务反复抢先,连续回滚,始终无法提交。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《数据库原理(微课版)》第11章《事务处理技术》11.3.3节"基于
时间戳的并发控制技术"(源文件:_epub-src/index_split_007.html)
- 结论依据:原文明确"若TS(T)≥WT(A)(表示T比已读数据A的所有事务都
年轻),则允许T操作……否则,T要读的数据已被一个年轻事务修改,
读操作不能执行,事务T回滚并重启……基于时间戳的并发控制方法不会
产生死锁,因为没有事务需要等待其他事务的执行。但这种并发控制
方法还有可能导致出现活锁现象",因此可以推出时间戳并发控制的核心
规则及其在死锁/活锁问题上的取舍。
- 原始内容:基于时间戳的并发控制方法不会产生死锁,因为没有事务需要等待其他事务的执行。但这种并发控制方法还有可能导致出现活锁现象。