Implementations of KVRecordStore and KVSortedDataInterface
based on a virtual class, KVDictionary.

TODO:
- Full description of what changed
- Jira ticket number