[MichaelGG]

I've got a need for something like this, but would like to have the keys and values delta encoded to achieve simple, yet effective, compression.

[leif]

How about http://github.com/Tokutek/ft-index? It's embeddable (BDB-like API), has compression built in, and is a similar data structure to this but with more mature features like transactions.