For a k/v store, a hash table will take you very, very far.