知识卡片

普通读书笔记卡 · 1775.p

复制事务与并发各有层次

理解等级:高级

Spanner Tablet由Paxos组复制,锁管理处理冲突,跨组事务由事务管理层使用两阶段提交协调。Paxos复制一个组的日志,2PC协调多个参与组,二者不能互相替代。TrueTime为时间戳与外部顺序提供条件,也不能单独决定业务写是否合法或消除锁冲突。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 列式数据库 · 查看原书依据

      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,由其作为领导者来协调整个事务过程。

    参考来源

    - 位置:《大数据日知录:架构与算法》第10章《列式数据库》,原文段落126(OEBPS/text00015.html)。 - 结论依据:本卡说明书中机制及其适用条件;出版时版本、目标数字与架构状态不作为当前普遍保证。 - 原始内容: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,由其作为领导者来协调整个事务过程。