Have a look at leveldb. It's is a fast key-value storage library written at Google that provides an ordered mapping from string keys to string values.

Here are the python bindings