分布式存储系统设计

《分布式存储系统设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、分布式存储系统设计-http://hi.baidu.com/quest2run分布式存储系统设计－－莫惊池里寻常满，一井清泉是上源。Pprunquest.run@gmail.comhttp://hi.baidu.com/quest2run修订历史版本时间描述0.012011年02月02日开始基于初步的实现编写本文档0.022011年02月05日加入数据模型部分0.032011年02月06日加入外部接口部分0.042011年02月07日添加动态平衡部分0.052011年03月05日添加通讯通道部分0.062011年03月19日加入

2、一致性部分0.072011年04月05日更新大量术语，在翻译Amazon'sDynamo中文的同时0.082011年04月19日加入系统元数据，Membership,VectorClock部分0.092011年04月20日加入安全部分0.102011年04月21日添加MapReduce部分和参考部分0.112011年04月23日添加负载均衡部分0.122011年04月24日ReleasetoPublic采用类似于AmazonDynamo的去中心化(Decentralized)设计：•类似于BigTable的基于ColumnFam

3、ily数据模型•持久化层：MemTable,SSTable,CommitLog•一跳式分布式哈希表(1Hop-DHT)•数据中心，机架拓扑敏感的动态副本策略(ReplicaStrategy)•W+R(>,=,<)N可配置的一致性策略•客户端Timestamps并发冲突解决方案•写操作HintedHand-Off,MerkleTree,反熵(Anti-Entropy)•读操作修复(ReadRepair)•Gossip•φAccrualFailureDetector•RESTClientAPI•MapReduce/ComputeSe

4、rver(SunGridComputeServer)•智能客户端负载均衡•OAuth云安全1分布式存储系统设计-http://hi.baidu.com/quest2run内容目录分布式存储系统设计................................................................................................1修订历史....................................................................

5、............................................1一.数据模型..........................................................................................................61.实体.........................................................................................................

6、.....61.1Column..................................................................................................6实例...........................................................................................................71.2ColumnFamily............................

7、............................................................7实例...........................................................................................................71.3KeySpace.....................................................................................

8、..........71.4有序(Sorting)..........................................................................................81.4.1主序或行序（Majo