Megastore第一次在大规模用户数据的多副本同步机制中采用了Paxos算法,已经是一个非常大的尝试,原始的Paxos算法虽然从数学证明上是无懈可击的,但真正在一个高吞吐量的集群中应用时,还需要一些工程实现上的优化。这篇文章主要介绍Megastore基于Paxos算法的Write流程,作为Megastore同步复制机制的完结篇。
阅读全文标签:MegaStore
Megastore同步复制机制2
继续上文介绍Megastore的同步复制机制,本文主要涉及到Megastore的同步复制机制的架构、Replication Log介绍以及如何支持Current Read操作。
阅读全文Megastore同步复制机制1
本文介绍Megastore基于Paxos的同步复制机制,内容涉及到对Paxos算法的简单理解,以及Megastore为了优化读写操作而对Paxos算法的实现所做的一些优化。
阅读全文理解Megastore的Entity Group
前一篇文章《Megastore的级联数据模型》已经简单提及了Entity Group的概念,本文结合论文中列举的几个划分Entity Group的例子来加深对该概念的理解,最后再讨论这种设计所能带来的一些好处。
阅读全文Megastore的级联数据模型
本文继《Megastore有哪些值得借鉴的设计》一文之后,深度探讨一下Megastore所提供的一种级联的数据模型,如果熟悉Oracle Table Cluster的原理,对于该模型所能带来的有益效果并不陌生。而在此后的Spanner/F1的数据模型中,也采用了该设计,可见该模型在Google内部拥有广泛的适用场景。
阅读全文Megastore有哪些值得借鉴的设计
对比于Spanner,Megastore略显”过气”,但Megastore论文刚被发表出来时,的确带给了大家很多启发,很多NewSQL数据库的设计都或多或少的从Megastore中做了借鉴,包括Spanner。本文主要从大的方面粗谈Megastore的一些关键设计,暂不展开过多的细节。
阅读全文