A key-value store with support for different backends.