SkipDB - a BerkeleyDB style database implemented with skip lists instead of a b-tree
SkipDB - a BerkeleyDB style database implemented with skip lists instead of a b-tree by Steve Dekorte. Transactional. Small. Fast. and under the revised BSD license.