imported>Katze Murhad: /* growthexperiments-addlink-summary-summary:1|1|0 */

2025-05-04T11:28:18Z

growthexperiments-addlink-summary-summary:1|1|0

Neue Seite

'''DBM''' war der erste Vertreter einfacher, dateibasierter [[Datenbankmanagementsystem]]e. DBM wurde ursprünglich von [[Ken Thompson]] entwickelt und im Jahr 1979 von [[AT&T]] veröffentlicht.<ref>AT&T, DBM(3X), Unix Programmer's Manual, Seventh Edition, Volume 1, Januar 1979</ref> Der Name ist ein [[Akronym]] für ''database manager''.

DBM speichert beliebige Daten in sogenannten Buckets mit fester Größe, versehen mit einem [[Schlüssel (Datenbank)|Schlüssel]], mit dessen Hilfe die Daten unter Verwendung einer [[Hashfunktion]] in der Datenbank wieder auffindbar sind.

Der Hashing-Algorithmus verwendet eine Form des ''erweiterbaren Hashings'', bei dem die mögliche Anzahl verfügbarer Schlüssel erweitert wird, sobald neue Buckets hinzugefügt werden, was sich in einer Einsparung von Speicherplatz auswirkt.

Besonderes Merkmal von DBM und Derivaten von DBM, die allesamt als nicht-relationale Datenbanken gelten, ist die Einsparung von Rechen- und Wartezeiten für den Verbindungsaufbau zum [[Datenbankserver]] und die Vorbereitung von Datenbankabfragen. Der sich daraus ergebende Nachteil ist, dass immer nur ein Prozess auf die Datenbank zugreifen kann.

== Nachfolger ==
DBM hat eine ganze Reihe von Nachfolgern, die auf dem gleichen Prinzip aufbauen:
; Ndbm: Die 1986 in Berkeley entwickelte Datenbank ndbm (''New Database Manager''). Sie unterstützte die Verwendung mehrerer Datenbanken zur gleichen Zeit.
; Sdbm: Aufgrund von der Lizenzbedingungen wurde Ndbm aus einigen UNIX-Versionen entfernt und seit 1987 durch den [[public domain|Public-Domain]]-Klon Sdbm von Ozan Yigit ersetzt.<ref>Ozan (oz) Yigit, sdbm - Substitute DBM or Berkeley ndbm for Every UN*X Made Simple, The Guild of PD Software Toolmakers, Toronto - Canada, 1998</ref>
; gdbm: Der ''GNU Database Manager'' (gdbm), eine weitere Open-Source-Variante, wurde von Philip A. Nelson für das [[GNU-Projekt]] entwickelt. Er erweiterte die Funktionalität von DBM um die Verwendung von Datenpaketen beliebiger Länge<ref>[http://www.gnu.org.ua/software/gdbm/gdbm.html gnu dbm von Philip A. Nelson, Jason Downs und Sergey Poznyakoff]</ref>. Später wurden weitere Funktionen hinzugefügt, wie den Schutz der Datenbank vor Beschädigung bei Ausfällen.<ref>[https://www.gnu.org.ua/software/gdbm/manual/Crash-Tolerance.html GDBM manual: Crash Tolerance]</ref>
; Tdbm: Die Tdbm (''Transactional Database Manager'') bietet außerdem [[Transaktion (Informatik)|Transaktionen]].
; TDB: Diese Datenbank wurde von dem [[Samba (Software)|Samba]]-Team entwickelt und unter der [[GPL]]-Lizenz als Bestandteil des Samba-Pakets verbreitet. Zitat von der [[SourceForge]] Webseite: ''TDB is a Trivial Database. In concept, it is very much like GDBM, and BSD's DB except that it allows multiple simultaneous writers and uses locking internally to keep writers from trampling on each other. TDB is also extremely small.''
; QDBM: Der ''Quick Database Manager'' beansprucht für sich, schneller zu sein. Er wurde von Mikio Hirabayashi im Jahr 2000 ebenfalls unter [[GPL]] veröffentlicht.
; [[Berkeley DB]]: Die Berkeley DB ist eine Variante, die unter [[Mehrfachlizenzierung|zwei Lizenzen]] veröffentlicht wurde und mit einer [[Copyleft]]- oder einer kommerziellen Lizenz einsetzbar ist. Ursprünglich von [[Sleepycat]] entwickelt, wird sie seit Februar 2006 von [[Oracle]] gewartet und vertrieben.
; MapDB: MapDB (ehem. JDBM) ist ein [[Transaktion (Informatik)|transaktionales]] Datenbankmanagementsystem für Java.
; [[Tkrzw]]: Ist eine moderne Re-Implementierung der QDBM vom selben Autor. Nachfolger von Tokyo Cabinet und Kyoto Cabinet.
; [[Constant Database|cdb]]: Die ''Constant Database'' wurde von [[Daniel J. Bernstein]] entwickelt und unterscheidet sich von den anderen Datenbanksystemen dadurch, dass Datenbanken nach dem Erstellen nur noch gelesen, aber nicht mehr verändert werden können.
; [[VSDB]]: Eine Implementierung einer DBM-ähnlichen Datenbank von John Meacham, welche unter Verwendung atomarer Dateisystemoperationen die volle [[ACID]]-Semantik unterstützt.
; [[Lightning Memory-Mapped Database|LMDB]]: Diese DBM-ähnliche Datenbank wurde von Howard Chu für das [[OpenLDAP]]-Projekt entwickelt. Sie unterstützt die ACID-Semantik und wurde auf das schnelle Lesen von Daten optimiert.

== Siehe auch ==

* [[Schlüssel-Werte-Datenbank]]

== Einzelnachweise ==
<references />

== Weblinks ==
* Seltzer & Yigit: [http://www.eecs.harvard.edu/margo/papers/usenix91/paper.ps A New Hashing Package for Unix] (englisch; PostScript-Datei; 150 kB)
* Olsen, Bostic & Seltzer: [http://www.usenix.org/events/usenix99/full_papers/olson/olson.pdf Berkeley DB] (englisch; PDF; 76 kB)

{{SORTIERUNG:Dbm}}
[[Kategorie:Freies Datenbankmanagementsystem]]
[[Kategorie:Unix-Software]]

DBM (Datenbank) - Versionsgeschichte

imported>Katze Murhad: /* growthexperiments-addlink-summary-summary:1|1|0 */