Megastore同步复制机制3

Megastore第一次在大规模用户数据的多副本同步机制中采用了Paxos算法,已经是一个非常大的尝试,原始的Paxos算法虽然从数学证明上是无懈可击的,但真正在一个高吞吐量的集群中应用时,还需要一些工程实现上的优化。这篇文章主要介绍Megastore基于Paxos算法的Write流程,作为Megastore同步复制机制的完结篇。

阅读全文

Megastore的级联数据模型

本文继《Megastore有哪些值得借鉴的设计》一文之后,深度探讨一下Megastore所提供的一种级联的数据模型,如果熟悉Oracle Table Cluster的原理,对于该模型所能带来的有益效果并不陌生。而在此后的Spanner/F1的数据模型中,也采用了该设计,可见该模型在Google内部拥有广泛的适用场景。

阅读全文

Megastore有哪些值得借鉴的设计

对比于Spanner,Megastore略显”过气”,但Megastore论文刚被发表出来时,的确带给了大家很多启发,很多NewSQL数据库的设计都或多或少的从Megastore中做了借鉴,包括Spanner。本文主要从大的方面粗谈Megastore的一些关键设计,暂不展开过多的细节。

阅读全文