分布式一致性
主要参考文献
- 事务日志 对现有主要的单机事务日志进行解析。
- 两阶段提交 描述原始的两阶段提交
- Large-scale Incremental Processing Using Distributed Transactions and Notifications 两段提交在Google实时检索中的应用,对于理解分布式、两段提交至关重要,强烈建议阅读
- How to Build a Highly Available System Using Consensus 分布式一致性的基础概念,区分容易混淆的概念,如果之前有分布式的一些知识,这篇论文具有醍醐灌顶的作用
- Paxos: The Part-Time Parliament 分布式一致性算法的典范,神一样的算法。有论文提到所有分布式一致性算法都是paxos的简化版本。
- Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems? Paxos的独立创造者,Paxos的工程实践
- The Chubby lock service for loosely-coupled distributed systems? 基本囊括所有分布式架构需要解决的问题,强烈建议阅读
上述材料是理解分布式系统的必经之路,其中最难以了解的是两段提交、Paxos。列表中材料出现的顺序是建议的阅读顺序,这些材料相互具有提示和加深了解的作用。 建议第一遍阅读按照上述顺序。
转自:http://nosql-wiki.org/foswiki/bin/view/Main/DistributedConsensus