LevelDB
A fast key-value storage library
...Data is stored already sorted by key, though callers can override the sort order through a custom comparison function. It supports forward and backward iteration as well as transient snapshots, and automatically compresses data via the Snappy compression library.