NoSQL一致性实践我对CAP一点认识.pdfVIP

DTCC2013 CAP:理论与实践 童家旺 / Weibo:jametong 内容大纲 DTCC2013  CAP的历史沿革  CAP原理介绍  CAP ，Pick Two ？  CAP权衡中的经济考量  CAP与ACID的关系  分区只是另一段Code Path  CAP在实践中的应用  参考资料 CAP原理的历史 DTCC2013  1997年，Fox ＆ Brewer提出BASE概念  《Cluster-Based Scalable Network Services》  1999年，Fox Brewer 提出CAP Principle  《Harvest, Yield, and Scalable Tolerant Systems》  2000年，PODC的Keynotes ，正式提出CAP  《Towards Robust Distributed Systems》  2002年，Seth Gilbert Nancy Lynch证明CAP  《Brewer’s Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services》 CAP流行的几大推手 DTCC2013  OSDI 2006 ，Google发布Bigtable的论文  Bigtable: A Distributed Storage System for Structured Data  SOSP 2007 ，Amazon发布Dynamo的论文  Dynamo: Amazon’s Highly Available Key-value Store  2007年8月，Amazon的Werner Vogels推介CAP  Availability Consistency  2007年10月，Werner Vogels撰文介绍最终一致性  Eventually Consistent  2008年1月，Ebay的架构师Dan Prichett介绍BASE  BASE: An Acid Alternative CAP Theorem DTCC2013  对于共享的数据系统，仅能同时满足2项:  Consistency (多节点看到数据的单一/同一副本)  Full Consistency ？  Casual Consistency ？  Timeline Consistency ？  Eventual Consistency ？  Availability (系统总是可以执行变更操作)  牺牲10秒钟的A ？牺牲10分钟的A ？  Partition Tolerance  在广域网的情况下，分区不可避免  = consistency vs. availability CAP ,Pick Two? DTCC2013  Traditional databases guarantee consistency.  The CAP theorem tells you that you cannot have consistency, availability, and fault-tolerance at the same time.  But we want to build scalable databases, so we forget about consistency