Published stx-cbtreedb 0.7.0 - STX Constant B-Tree Database Template Classes
Posted on 2010-04-14 13:34 by Timo Bingmann at Permlink with 0 Comments. Tags: #c++
Published yet another C++ template library using a B-tree. This time the solution is a disk-based read-only key-value mapping using a "packed, sequential" B-tree as index structure.
All applications mapping a large number of constant, integral keys to string or data blobs can benefit from this library. The database structure is highly compact and contains self-verification checksums over both key and value areas.
stx-cbtreedb is a direct contender with cdb and tinycdb, which however are based on hash tables and do not retain key proximity. Compared to other full-fledged B-tree implementations like BerkeleyDB or TokyoCabinet, the stx-cbtreedb is very small, faster and the database files have much less overhead due to read-only optimizations.
For more information and the source code see the stx-cbtreedb web page.