Provided by: manpages-es_1.55-3_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).