1998-07-19 02:37:30 +00:00
|
|
|
cdb is a fast, reliable, lightweight package for creating and reading
|
|
|
|
|
constant databases. Its database structure provides several features:
|
|
|
|
|
|
|
|
|
|
* Fast lookups: A successful lookup in a large database normally takes
|
|
|
|
|
just two disk accesses. An unsuccessful lookup takes only one.
|
|
|
|
|
|
|
|
|
|
* Low overhead: A database uses 2048 bytes, plus 24 bytes per record,
|
|
|
|
|
plus the space for keys and data.
|
|
|
|
|
|
|
|
|
|
* No random limits: cdb can handle any database up to 4 gigabytes. There
|
|
|
|
|
are no other restrictions; records don't even have to fit into memory.
|
|
|
|
|
Databases are stored in a machine-independent format.
|
|
|
|
|
|
|
|
|
|
* Fast atomic database replacement: cdbmake can rewrite an entire
|
|
|
|
|
database two orders of magnitude faster than other hashing packages.
|
|
|
|
|
|
|
|
|
|
* Fast database dumps: cdbdump prints the contents of a database in
|
|
|
|
|
cdbmake-compatible format.
|
|
|
|
|
|
|
|
|
|
cdb is designed to be used in mission-critical applications like e-mail.
|
|
|
|
|
Database replacement is safe against system crashes. Readers don't have
|
|
|
|
|
to pause during a rewrite.
|
1998-07-20 22:33:43 +00:00
|
|
|
|
1999-04-14 00:03:19 +00:00
|
|
|
WWW: http://pobox.com/~djb/cdb.html
|
