dbm

Dbm

Information

Skaberen	Ken Thompson
Type	Database management system

dbm var den første i en familie af databasemotorer , oprindeligt skrevet af Ken Thompson og udgivet af AT&T i 1979. Navnet står for database manager .

dbm lagrer vilkårlige data ved brug af en enkelt nøgle (en primær nøgle) i en container i fast størrelse og bruger hashing- teknikker til at give hurtig adgang til data gennem nøglen.

Det anvendte hashsystem er en form for udvidelig hash , så hashsystemet vokser, når nye data føjes til databasen, hvilket betyder, at når den næsten er tom, starter databasen med en container, som derefter klippes, når den er fuld. De resulterende to underordnede containere deler sig alene, når de er fulde, så databasen vokser, når nøgler tilføjes.

dbm og dens derivater er relationelle præ-databaser - i praksis giver de en hash-funktion på disken, der giver hurtig adgang til data via nøgler. Dette enkle design giver stor adgangshastighed.

Efterfølgere

dbm har haft mange efterfølgere:

• Berkeley DB  : en version er tilgængelig under dobbelt licens, gratis eller proprietær. Det understøttes og vedligeholdes nu af Oracle- firmaet siden februar 2006.
• GDBM: (GNU dbm) softwarebibliotek skrevet af Philip A. Nelson til GNU-projektet . Det tilføjede understøttelse af data om vilkårlig længde. Den seneste version blev produceret den25. december 2013.
• JDBM: Java-transaktionsmæssig persistensmotor. Det er rettet mod hvad gdbm til Java er for andre sprog (C / C ++, Python, Perl  osv. )
• NDBM: i 1986 producerede Berkeley ndbm (til New Database Manager ). Tillader at have flere databaser åbne samtidigt.
• QDBM: Database manager frigivet under LGPL af Mikio Hirabayashi i 2000 og vedligeholdt indtil 2006. Påstod at være hurtigere.
• Sdbm: nogle versioner af Unix ekskl. Ndbm på grund af sin licens, i 1987 producerede Ozan Yigit denne klon af det offentlige domæne.
• TDB: af Samba-teamet under GPL-licens.
• Tdbm: giver støtte til atomare transaktioner .
• Tokyo Cabinet: moderne genimplementering af QDBM, også af Mikio Hirabayashi.
• VSDB: En implementering af en dbm-database skrevet af John Meacham, der tilbyder al ACID- semantik, der gør den mere sikker.

Referencer

• (fr) Denne artikel er helt eller delvist taget fra den engelske Wikipedia- artikel med titlen "  dbm  " ( se forfatterlisten ) .

1. (i) "  GDBM  " på gnu.org.ua ,2011(adgang 26. december 2013 )
2. (i) "  GDBM  " på directory.fsf.org , Free Software Foundation ,25. december 2013(adgang 26. december 2013 )
3. (in) "  qdbm  " på directory.fsf.org , FSF 26. oktober 2006(adgang 26. december 2013 )