A key value store that favors consistency over availability