Highly available and flexible non-relational data store