Skip to main content

并行和分布式事务处理

23.1 分布式事务

23.1.1 系统结构

23.1.2 系统故障模式

23.2 提交协议

23.2.1 两阶段提交

23.2.2 提交期间的阻塞避免

23.2.3 事务处理的可选模型

23.3 分布式数据库中的并发控制

23.3.1 封锁协议

23.3.2 死锁处理

23.3.3 租赁

23.3.4 基于时间戳的分布式协议

23.3.5 时间戳的产生

23.3.6 分布式时间戳排序

23.3.7 分布式有效性检查

23.4 复制

23.4.1 副本一致性

23.4.2 使用副本的并发控制

23.4.3 故障处理

23.4.4 重构和重组

23.5 扩展的并发控制协议

23.5.1 多版本2PL和全局一致性时间戳

23.5.2 分布式快照隔离

23.5.3 联邦数据库系统中的并发控制

23.6 具有弱一致性级别的复制

23.6.1 用一致性换取可用性

23.6.2 异步复制

23.6.3 异步视图维护

23.6.4 检测不一致性更新

23.6.5 解决冲突的更新

23.6.6 使用默克尔树来检测集合之间的差异

23.7 协调器的选择

23.7.1 备份协调器

23.7.2 选举协调器

23.8 分布式系统中的共识

23.8.1 问题概述

23.8.2 Paxos共识协议

23.8.3 Raft共识协议

23.8.4 使用复制状态机的容错服务

23.8.5 使用共识的两阶段提交