Completed key value store implementation