hash - método de acceso a bases de datos dispersas
(hash)
#include <sys/types.h>
#include <db.h>
La rutina dbopen es la interfaz de biblioteca para los
ficheros de bases de datos. Uno de los formatos de fichero soportados es el
de los ficheros dispersos. La descripción general de los
métodos de acceso a las bases de datos se encuentra en
dbopen(3); esta página de manual describe sólo
información específica sobre la dispersión.
La estructura de datos de dispersión es un esquema disperso
dinámico y extensible.
El estructura de datos específica del método de
acceso proporcionada a dbopen se define en el fichero cabecera
<db.h> como sigue:
typedef struct {
u_int bsize;
u_int ffactor;
u_int nelem;
u_int cachesize;
u_int32_t (*hash)(const void *, size_t);
int lorder;
} HASHINFO;
Los elementos de esta estructura son de la siguiente manera:
- bsize
- Bsize define el tamaño de la cubeta de la tabla dispersa y
es, por defecto, de 256 bytes. Puede ser preferible incrementar el
tamaño de página para tablas residentes en disco y tabla con
grandes elementos de datos.
- ffactor
- Ffactor indica la densidad deseada dentro de la tabla dispersa. Es
una aproximación del número de claves que se permite
acumular en cualquier cubeta, determinando cuándo la tabla dispersa
crece o se encoge. El valor por defecto es 8.
- nelem
- Nelem es una estimación del tamaño final de la tabla
dispersa. Si no se configura o se le asigna un valor demasiado
pequeño, las tablas dispersas se expandirán de forma
elegante cuando se introduzcan claves, aunque se puede observar una ligera
degradación del rendimiento. El valor por defecto es 1.
- cachesize
- Tamaño máximo sugerido, en bytes, de la cache. Este valor
sólo es consultivo ya que el método de acceso
reserverá más memoria antes que fallar.
- hash
- Hash Es una función de dispersión definida por el
usuario. Ya que ninguna función de dispersión funciona
igualmente bien sobre todos los datos posibles, el usuario puede encontrar
que la función de dispersión ya incorporada funciona de
manera pobre sobre un conjunto de datos particular. Las funciones de
dispersión especificadas por el usuario deben tomar dos argumentos
(un puntero a una cadena de bytes y una longitud) y devolver una cantidad
de 32 bits para usar como valor de dispersión.
- lorder
- El orden de los bytes para los enteros de los metadatos almacenados en la
base de datos. El número debería representar el orden como
un entero; por ejemplo, el orden `el byte de mayor peso el último'
(orden ascendente) debería ser el número 4321. Si
lorder es cero (no se especifica un orden) se usa el orden del
anfitrión actual. Si el fichero ya existe, el valor especificado se
ignora y se usa el valor especificado cuando se creó la tabla.
Si el fichero ya existe (y no se especifica la opción
O_TRUNC), los valores especificados por los parámetros bsize,
ffactor, lorder y nelem se ignoran y se usan los valores especificados
cuando se creó la tabla.
Si se especifica una función de dispersión,
hash_open intentará determinar si la función de
dispersión especificada es la misma que aquella con la que se
creó la base de datos y fracasará si no lo es.
Se proporcionan interfaces compatibles con las antiguas rutinas
descritas en dbm(3) y ndbm(3); sin embargo, estas inferfaces
no son compatibles con los anteriores formatos de fichero.
Las rutinas del método de acceso disperso pueden
fallar y asignar a errno cualquiera de los errores especificados para
la rutina de biblioteca dbopen(3).
btree(3), dbopen(3), mpool(3),
recno(3)
Dynamic Hash Tables, Per-Ake Larson, Communications of the
ACM, April 1988.
A New Hash Package for UNIX, Margo Seltzer, USENIX
Proceedings, Winter 1991.
Sólo se soportan los órdenes de bytes ascendente (el
byte de mayor peso el último) y descendente (el byte de menor peso el
último).