复习课（九）| Megastore

Megastore是一个为满足现代交互式在线服务需求而开发的存储系统，具备高度可伸缩、快速开发、低延迟、数据一致性视图和高可用等五种能力。它融合了NoSQL数据库的灵活性和传统RDBMS的便利性，同时支持跨数据中心同步复制。通过Paxos算法实现跨数据中心的可用性，并通过实体组的方式保证操作顺序执行和并发执行。其数据模型成功应用于Google，并被其继任者Spanner采用。Megastore的数据模型通过实体的Key将不同类型的实体数据预Join在一起，利用数据的局部性提高缓存效率，降低延迟。此外，Megastore支持可串行化的ACID语义，采用MVCC机制实现事务保障，读写操作采用乐观并发机制，产生冲突后重试操作。虽然Megastore的写操作性能较低，但它成功展示了分布式事务数据库的强大特性。在下一篇论文Spanner中，我们将看到Megastore的性能问题是如何被一一解决的。