Persistent Key/Value store with multiple backends.