知识卡片

普通读书笔记卡 · 2281.n.5

时间戳并发控制

理解等级:未标注

基于时间戳的并发控制不用锁:每个事务启动时获得唯一递增的时间戳,每个数据对象记录读过和写过它的最年轻事务的时间戳。事务只有比已操作过该数据的事务都年轻时,操作才被允许;若发现数据已被更年轻的事务读写,说明自己来晚了,立即回滚重启。事务从不等待,所以天然不会死锁,这是相比[[锁粒度与意向锁]]中锁机制的结构性优势。但它没有解决活锁:一个事务可能被更年轻的事务反复抢先,连续回滚,始终无法提交。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《数据库原理(微课版)》第11章《事务处理技术》11.3.3节"基于 时间戳的并发控制技术"(源文件:_epub-src/index_split_007.html) - 结论依据:原文明确"若TS(T)≥WT(A)(表示T比已读数据A的所有事务都 年轻),则允许T操作……否则,T要读的数据已被一个年轻事务修改, 读操作不能执行,事务T回滚并重启……基于时间戳的并发控制方法不会 产生死锁,因为没有事务需要等待其他事务的执行。但这种并发控制 方法还有可能导致出现活锁现象",因此可以推出时间戳并发控制的核心 规则及其在死锁/活锁问题上的取舍。 - 原始内容:基于时间戳的并发控制方法不会产生死锁,因为没有事务需要等待其他事务的执行。但这种并发控制方法还有可能导致出现活锁现象。