One of the leading options for storage is a massively-sharded MySQL setup, taking advantage of the highly shardable nature of the data set. This essentially the storage architecture underlying Firefox Sync, but we could make a lot of operational improvements.
Details here: [[MySQL Storage Cluster|Identity/AttachedServices/StorageServiceArchitecture/MySQLStorageCluster|MySQL Storage Cluster]]
Basic principles: