sdbm Algorithm

In computing, a DBM is a library and file format supply fast, individual-keyed access to data., dbm is an early example of a NoSQL system. The dbm library shops arbitrary data by purpose of a individual key (a primary key) in fixed-size buckets and uses hashing techniques to enable fast retrieval of the data by key. The name is a three letter acronym for database Manager, and can also refer to the family of database engines with APIs and features derived from the original dbm. The original dbm library and file format was a simple database engine, originally write by Ken Thompson and released by AT&T in 1979.

sdbm source code, pseudocode and analysis