-
3.7.3 Paxos与2PC
3.7.3 Paxos与2PC 3.7.3 Paxos与2PC Paxos协议和2PC协议在分布式系统中所起的作用并不相同。Paxos协议用于保证同一个数据分片的多个副本之间的数据一致性。当这些副本分布到不同的数据中心时，这个需求尤其强烈。2PC协议用于保证属于多个数据分片上的操作的原子性。这些数据分片可能分布在不同的服务器上，2PC协议保证多台服务器... -
第二篇 范型篇
第二篇 范型篇 第二篇 范型篇 本篇内容 第4章 分布式文件系统 第5章 分布式键值系统 第6章 分布式表格系统 第7章 分布式数据库 -
5.2.3 讨论
5.2.3 讨论 5.2.3 讨论 Amazon Dynamo采用P2P架构，而在Tair中引入了中心节点Config Server。这种方式很容易处理数据的一致性，不再需要向量时钟、数据回传、Merkle树、冲突处理等复杂的P2P技术。另外，中心节点的负载很低。笔者认为，分布式键值系统的整体架构应该参考Tair，而不是Dynamo。 当然，Tair... -
6.2.2 实体组
6.2.2 实体组 6.2.2 实体组 如图6-7，总体上看，数据拆分成不同的实体组，每个实体组内的操作日志采用基于Paxos的方式同步到多个机房，保证强一致性。实体组之间通过分布式队列的方式保证最终一致性或者两阶段提交协议的方式实现分布式事务。我们先看单个集群的情况，暂时忽略基于Paxos的复制机制。 图 6-7 Megastore实体组... -
分布式键值系统
分布式键值系统 分布式键值系统 [43]G DeCandia,D Hastorun,M Jampani.Dynamo：Amazon's Highly Available Key-value Store.SOSP,2007. [44]AK Fischman,AH Vermeulen.Keymap Service Architecture for A D... -
分布式表格系统
分布式表格系统 分布式表格系统 [51]F Chang,J Dean,S Ghemawat,etc.Bigtable：A Distributed Storage System for Structured Data.OSDI,2006. [52]J Baker,C Bond,JC Corbett,etc.Megastore：Providing Sca...