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: implements the sdbm-hash algorithm % argument: str of type string % returns: double function ans = sdbm(str) hash = 0; for ch = str hash = double(ch) + bitshift(hash,6) + bitshift(hash,16) - hash; endfor ans = hash; endfunction