Provided by: manpages-es_1.55-10_all bug

NOMBRE

       hash - método de acceso a bases de datos dispersas (hash)

SINOPSIS

       #include <sys/types.h>
       #include <db.h>

DESCRIPCIÓN

       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.

ERRORES

       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).

VÉASE TAMBIÉN

       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.

FALLOS

       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).