Grace implementation of key-value storage.