What would be the “proper” way to implement a simple persistent key/value store?

Thanks. I’m looking at both of these. Nebulex especially, seems interesting.