Songs in the Key of Life: Key-Value Stores