steve dekorte - projects - open source - SkipDB
http://www.dekorte.com/projects/opensource/SkipDB
"SkipDB is a BerkeleyDB style database implemented with skip lists instead of a b-tree."