Megastore: Providing Scalable, Highly Available Storage for Interactive Services Jason Baker, Chris Bond, James C. Corbett, JJ Furman, Andrey Khorlin, James Larson, Jean-Michel L ´eon, Yawei Li, Alexander Lloyd, Vadim Yushprakh Google, Inc. fjasonbaker,chrisbond,jcorbett,jfurman,akhorlin,jimlarson,j