The document describes Megastore, a scalable and highly available storage system for interactive services. Megastore provides ACID semantics through entity groups and uses a modified Paxos algorithm for synchronous replication across groups. It scales through data partitioning and ensures availability by replicating write-ahead logs within entity groups. The system aims to balance the easy usability of relational databases with the scalability of NoSQL systems.