-
3.5.3 故障恢复
3.5.3 故障恢复 3.5.3 故障恢复 当总控机检测到工作机发生故障时，需要将服务迁移到其他工作机节点。常见的分布式存储系统分为两种结构：单层结构和双层结构。大部分系统为单层结构，在系统中对每个数据分片维护多个副本；只有类Bigtable系统为双层结构，将存储和服务分为两层，存储层对每个数据分片维护多个副本，服务层只有一个副本提供服务。单层结构和双... -
3.7.3 Paxos与2PC
3.7.3 Paxos与2PC 3.7.3 Paxos与2PC Paxos协议和2PC协议在分布式系统中所起的作用并不相同。Paxos协议用于保证同一个数据分片的多个副本之间的数据一致性。当这些副本分布到不同的数据中心时，这个需求尤其强烈。2PC协议用于保证属于多个数据分片上的操作的原子性。这些数据分片可能分布在不同的服务器上，2PC协议保证多台服务器... -
第二篇 范型篇
第二篇 范型篇 第二篇 范型篇 本篇内容 第4章 分布式文件系统 第5章 分布式键值系统 第6章 分布式表格系统 第7章 分布式数据库 -
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...