跳到主要内容

第18章 并发控制

18.1 基于锁的协议

18.1.1 锁

18.1.2 锁的授予

18.1.3 两阶段封锁协议

18.1.4 封锁的实现

18.1.5 基于图的协议

18.2 死锁处理

18.2.1 死锁预防

18.2.2 死锁检测与恢复

18.3 多粒度

18.4 插入操作、删除操作与谓词读

18.4.1 删除

18.4.2 插入

18.4.3 谓词读和幻象现象

18.5 基于时间戳的协议

18.5.1 时间戳

18.5.2 时间戳排序协议

18.5.3 Thomas写规则

18.6 基于有效性检查的协议

18.7 多版本机制

18.7.1 多版本时间戳排序

18.7.2 多版本两阶段封锁

18.8 快照隔离

18.8.1 快照隔离中的多版本

18.8.2 更新事务的有效性检查步骤

18.8.3 串行化问题和解决方案

18.9 实践中的弱一致性级别

18.9.1 二级一致性

18.9.2 游标稳定性

18.9.3 跨用户交互的并发控制

18.10 并发控制的高级主题

18.10.1 在线索引创建

18.10.2 索引结构中的并发

18.10.3 主存数据库中的并发控制

18.10.4 长事务

18.10.5 利用操作的并发控制

18.10.6 实时事务系统

18.11 总结