dbm

dbm fue el primero de una familia de motores de base de datos , originalmente escrito por Ken Thompson y lanzado por AT&T en 1979. Su nombre significa administrador de base de datos .

dbm almacena datos arbitrarios mediante el uso de una sola clave (una clave principal), en un contenedor de tamaño fijo y utiliza técnicas de hash para permitir un acceso rápido a los datos a través de la clave.

El sistema hash utilizado es una forma de hash extensible , por lo que el sistema hash crece a medida que se agregan nuevos datos a la base de datos, lo que significa que cuando está casi vacía, la base de datos comienza con un contenedor, que luego se corta cuando está lleno. Los dos contenedores secundarios resultantes se dividen por sí solos cuando están llenos, por lo que la base de datos crece cuando se agregan claves.

dbm y sus derivados son bases de datos previas relacionales; en la práctica, proporcionan una función hash en el disco que permite un acceso rápido a los datos mediante claves. Este diseño simple permite una gran velocidad de acceso.

Sucesores

dbm ha tenido muchos sucesores:

• Berkeley DB  : una versión está disponible con doble licencia, gratuita o propietaria. Ahora es compatible y mantenido por la empresa Oracle desde febrero de 2006.
• GDBM: biblioteca de software (GNU dbm) escrita por Philip A. Nelson para el Proyecto GNU . Agregó soporte para datos de longitud arbitraria. La última versión se produjo el25 de diciembre de 2013.
• JDBM: motor de persistencia transaccional de Java. Está dirigido a lo que es gdbm para Java para otros lenguajes (C / C ++, Python, Perl,  etc. )
• NDBM: en 1986, Berkeley produjo ndbm (para New Database Manager ). Permite tener varias bases de datos abiertas simultáneamente.
• QDBM: Administrador de bases de datos lanzado bajo LGPL por Mikio Hirabayashi en 2000 y mantenido hasta 2006. Se dice que es más rápido.
• Sdbm: algunas versiones de Unix excluyendo ndbm debido a su licencia, en 1987, Ozan Yigit produjo este clon de dominio público.
• TDB: del equipo de Samba, bajo licencia GPL.
• Tdbm: proporciona soporte para transacciones atómicas .
• Tokyo Cabinet: reimplementación moderna de QDBM, también por Mikio Hirabayashi.
• VSDB: una implementación de una base de datos dbm escrita por John Meacham que ofrece toda la semántica ACID que la hace más segura.

Referencias

• (fr) Este artículo está tomado parcial o totalmente del artículo de Wikipedia en inglés titulado "  dbm  " ( consulte la lista de autores ) .

1. (en) "  GDBM  " en gnu.org.ua ,2011(consultado el 26 de diciembre de 2013 )
2. (en) "  GDBM  " en directory.fsf.org , Free Software Foundation ,25 de diciembre de 2013(consultado el 26 de diciembre de 2013 )
3. (en) "  qdbm  " en directory.fsf.org , FSF 26 de octubre de 2006(consultado el 26 de diciembre de 2013 )