dbm

Dbm

Informasjon

Skaper	Ken thompson
Type	Database management system

dbm var den første i en familie av databasemotorer , opprinnelig skrevet av Ken Thompson og utgitt av AT&T i 1979. Navnet står for databasesjef .

dbm lagrer vilkårlige data ved bruk av en enkelt nøkkel (en primærnøkkel), i en container i fast størrelse og bruker hashingteknikker for å gi rask tilgang til data gjennom nøkkelen.

Hash-systemet som brukes er en form for utvidbar hash , så hash-systemet vokser når nye data legges til databasen, noe som betyr at når den er nesten tom, starter databasen med en container, som deretter kuttes når den er full. De resulterende to underordnede beholderne deler seg alene når de er fulle, slik at databasen vokser når nøkler legges til.

dbm og dets derivater er relasjonelle pre-databaser - i praksis gir de en hash-funksjon på disken som gir rask tilgang til data via nøkler. Denne enkle designen gir god tilgang.

Etterfølgere

dbm har hatt mange etterfølgere:

• Berkeley DB  : en versjon er tilgjengelig under dobbel lisens, gratis eller proprietær. Det er nå støttet og vedlikeholdt av Oracle- selskapet siden februar 2006.
• GDBM: (GNU dbm) programvarebibliotek skrevet av Philip A. Nelson for GNU Project . Det la til støtte for data om vilkårlig lengde. Den siste versjonen ble produsert på25. desember 2013.
• JDBM: Java-transaksjonsmotstand. Det er rettet mot hva gdbm for Java er for andre språk (C / C ++, Python, Perl,  etc. )
• NDBM: i 1986 produserte Berkeley ndbm (for New Database Manager ). Lar deg ha flere databaser åpne samtidig.
• QDBM: Databasesjef utgitt under LGPL av Mikio Hirabayashi i 2000, og vedlikeholdt til 2006. Påstått å være raskere.
• Sdbm: noen versjoner av Unix unntatt ndbm på grunn av lisensen, i 1987 produserte Ozan Yigit denne klonen for offentlig domene.
• TDB: av Samba-teamet, under GPL-lisens.
• Tdbm: gir støtte for atom transaksjoner .
• Tokyo Cabinet: moderne reimplementering av QDBM, også av Mikio Hirabayashi.
• VSDB: En implementering av en DBM-database skrevet av John Meacham som tilbyr all ACID- semantikk som gjør den sikrere.

Referanser

• (fr) Denne artikkelen er delvis eller helt hentet fra den engelske Wikipedia- artikkelen med tittelen "  dbm  " ( se listen over forfattere ) .

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