steve dekorte - projects - open source - SkipDB

"SkipDB is a BerkeleyDB style database implemented with skip lists instead of a b-tree."