DBM-Dateien

Ken Thompson entwickelte für UNIX Edition VII ein Hash-Verfahren, das ein Dateipaar verwendete (für Schlüssel und die eigentlichen Daten). Die zugehörige Bibliothek wurde unter dem Namen DBM bekannt.

Analog zur originalen Implementierung von DBM entstanden später eine Reihe ähnlicher Bibliotheken, die allesamt von Perl unterstützt werden:

ODBM_File
Schnittstelle zum Uralt-DBM-Bibliothek, falls sie lokal noch existiert (nicht frei verfügbar).

NDBM_File
Im Rahmen von BSD verbreitete Fassung von DBM (nicht frei verfügbar).

SDBM_File
Freier Nachbau von ndbm, basiert auf dem dynamischen Hash-Verfahren von P.-A. Larson und wurde von Ozan Yigit 1990 entwickelt. Nachteile: Langsam und auf jeweils 1kb begrenzte Datensätze. Vorteil: Wird mit Perl mitgeliefert.

GDBM_File
GNU-Variante einer DBM-Bibliothek von Philip A. Nelson, die ebenfalls 1990 entstanden ist. Im Gegensatz zu SDBM unterstützt sie beliebig große Datensätze. Nachteil: Diese Bibliothek wird nicht zusammen mit Perl geliefert.

DB_File
Sleepycat Software's Berkeley DB: Unterstützt alternativ B^*-Bäume, dynamische Hash-Tabellen und durchnumerierte Datensätze fester oder variabler Länge. Nachteil: Nicht bei der Perl-Distribution dabei, kann aber unter CPAN:src/misc/db-2.7.7.tar.gz organisiert werden.