旧时光 | YoungChen's 博客

本文内容不仅仅局限于 Dynamo什么是 DynamoDynamo 和 MySQL 的关系？数据分片数据分片的实现方式Redis 集群的数据分片Dynamo 的数据分片一致性哈希的改进数据复制Dynamo 的读写流程数据一致性和冲突解决Dynamo 集群成员状态监测总结参考资料什么是 Dynamo亚马逊在业务发展期间面临一些问题，主要受限于关系型数据库的...

Spanner 是谷歌的可伸缩、多版本、全球分布、支持同步复制的数据库，它是第一个在全球范围内传递数据且保证外部一致的分布式事务的系统。论文叙述了它的架构、特征、许多设计的依据和一个新的可以暴露时钟不确定性的API。简介开篇叙述了 Spanner 的一些特性，在全球分布的 Paxos 状态机上进行 data sharding，利用复制保证整体可用性和地域局部性，客户端会自动在副本间进行fa...

开篇作者主要介绍了谷歌内部的分布式锁服务 Chubby，可以在分布式环境下提供粗粒度的锁服务，可用于大规模机器间实现同步、存储元数据或者拓扑结构或者配置信息。谈到如何实现异步的一致性，Chubby 的解决方案是引入 Paxos，事实上作者也提到当时只要是实现了异步一致性的或多或少其内部实现都有 Paxos 算法的影子。作者强调这篇论文并不涉及新提出的算法，而只是聚焦于工程实现和后续优化提升。第...

这篇论文叙述的是 Amazon 研发的高可用 Key-Value 存储系统，Dynamo。很多 Amazon 的核心服务依赖于它，它通过牺牲在某些特定失效情况下的数据一致性来保证高度可用。它采用一致性哈希来获得可伸缩性和提高可用性，并且通过对象版本（Object Versioning）来保证一致性。在更新数据过程中，副本之间的一致性通过一种 quorum-like 技术和去中心化的同步复制协议保证...

Intro & Related WorkCassandra 来自于 Facebook 的分布式存储系统，目的是取得可拓展性和高可用性，一开始主要为了 Inbox Search 这个功能设计，该功能要求系统能处理高频的写入吞吐量，为了减少延迟也要求跨地域部署。相关工作这部分简述了几个代表性的分布式存储系统实现，包括 GFS，Dynamo，Bayou，Ficus 等，讲了他们在架构设计、副...