Здравствуйте, Russю

http://sleepycat.com/products/data.shtml

Может поможет. Сам не пользовался , но много слышал.
Я так понимаю это хранилище типа stl-евской map'ы, но что мешает превпатить ее в set.