skipdb
a sorted key/value database
overview SkipDB is a BerkeleyDB style database implemented with skip lists instead of a b-tree.
features transactional
small and fast
portable (ANSI C except for file truncate call)
license Revised BSD
community freshmeat project
mailing list
download skipdbpackage.tgz release 0.6.1 (very alpha)