← 返回卡片

原书出处

大数据日知录_架构与算法

10 列式数据库

2014年9月第1版 · 核验版本的摘录快照 · 导入于 2026-10-24T04:14:12.130Z

Tablet存储在被称为Colossus的第二代GFS系统之上。为了能够支持数据跨数据中心复制,SpanServer为每个Tablet构造一个单轮Paxos状态机(Single Paxos State Machine),每个状态机将其元数据和Log信息记入到对应的Tablet中。Paxos状态机用于维护数据副本之间的一致性,若干个副本Tablet组成一个Paxos组,其中一个副本作为领导者,所有写操作都由领导者的Paxos发起,而读操作则可以从任意一个副本中读出足够新的数据。在领导者副本上,SpanServer实现了一个锁表(Lock Table)用来进行并发访问控制,锁表将记录键映射为两阶段锁的锁状态信息。除此之外,领导者副本上还有一个事务管理器(Transaction Manager)来对分布式事务进行管理,事务管理器用 于实现上层的Participant Leader。如果事务只涉及一个Paxos组,那么可以绕过事务管理器,因为锁表和Paxos可以实现此种情形下的事务;如果事务涉及多个Paxos组,则这些Paxos组的所有Participant Leader相互之间协调,通过两阶段提交来实现事务,为了能够实现两阶段提交,其中一个Participant Leader被称为Coordinator Leader,由其作为领导者来协调整个事务过程。

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00015.html

EPUB SHA-256:e45b74c4bdd8959aef24f2a5183280eb73ec5f173108f8679a4bbf44bbd5b34d