.\" Copyright (c) 1990, 1993
.\"	The Regents of the University of California.  All rights reserved.
.\"
.\" Redistribution and use in source and binary forms, with or without
.\" modification, are permitted provided that the following conditions
.\" are met:
.\" 1. Redistributions of source code must retain the above copyright
.\"    notice, this list of conditions and the following disclaimer.
.\" 2. Redistributions in binary form must reproduce the above copyright
.\"    notice, this list of conditions and the following disclaimer in the
.\"    documentation and/or other materials provided with the distribution.
.\" 3. All advertising materials mentioning features or use of this software
.\"    must display the following acknowledgement:
.\"	This product includes software developed by the University of
.\"	California, Berkeley and its contributors.
.\" 4. Neither the name of the University nor the names of its contributors
.\"    may be used to endorse or promote products derived from this software
.\"    without specific prior written permission.
.\"
.\" THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
.\" ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
.\" IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
.\" ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
.\" FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
.\" DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
.\" OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
.\" HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
.\" LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
.\" SUCH DAMAGE.
.\"
.\"	@(#)hash.3	8.6 (Berkeley) 8/18/94
.\"
.\" Translated into Spanish on Mon Apr 12 1999 by
.\"	Juan Piernas Cnovas <piernas@ditec.um.es>
.\"
.TH HASH 3 "18 Agosto 1994"
.UC 7
.SH NOMBRE
hash \- mtodo de acceso a bases de datos dispersas (hash)
.SH SINOPSIS
.nf
.ft B
#include <sys/types.h>
#include <db.h>
.ft R
.fi
.SH DESCRIPCIN
La rutina
.IR 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 descripcin general de los mtodos de acceso a las bases de datos se
encuentra en
.IR dbopen (3);
esta pgina de manual describe slo informacin especfica sobre la
dispersin.
.PP
La estructura de datos de dispersin es un esquema disperso dinmico y
extensible.
.PP
El estructura de datos especfica del mtodo de acceso proporcionada a
.I dbopen
se define en el fichero cabecera <db.h> como sigue:
.sp
typedef struct {
.RS
u_int bsize;
.br
u_int ffactor;
.br
u_int nelem;
.br
u_int cachesize;
.br
u_int32_t (*hash)(const void *, size_t);
.br
int lorder;
.RE
} HASHINFO;
.PP
Los elementos de esta estructura son de la siguiente manera:
.TP
bsize
.I Bsize
define el tamao de la cubeta de la tabla dispersa y es, por defecto, de 256
bytes. Puede ser preferible incrementar el tamao de pgina para tablas
residentes en disco y tabla con grandes elementos de datos.
.TP
ffactor
.I Ffactor
indica la densidad deseada dentro de la tabla dispersa. Es una aproximacin
del nmero de claves que se permite acumular en cualquier cubeta,
determinando cundo la tabla dispersa crece o se encoge.
El valor por defecto es 8.
.TP
nelem
.I Nelem
es una estimacin del tamao final de la tabla dispersa.
Si no se configura o se le asigna un valor demasiado pequeo, las tablas
dispersas se expandirn de forma elegante cuando se introduzcan claves,
aunque se puede observar una ligera degradacin del rendimiento. El valor
por defecto es 1.
.TP
cachesize
Tamao mximo sugerido, en bytes, de la cache.
Este valor
.B slo
es consultivo ya que el mtodo de acceso reserver ms memoria antes
que fallar.
.TP
hash
.I Hash
Es una funcin de dispersin definida por el usuario.
Ya que ninguna funcin de dispersin funciona igualmente bien sobre todos
los datos posibles, el usuario puede encontrar que la funcin de dispersin
ya incorporada funciona de manera pobre sobre un conjunto de datos particular.
Las funciones de dispersin 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 dispersin.
.TP
lorder
El orden de los bytes para los enteros de los metadatos almacenados en la
base de datos. El nmero debera representar el orden como un entero; por
ejemplo, el orden `el byte de mayor peso el ltimo' (orden ascendente)
debera ser el nmero 4321.
Si
.I lorder
es cero (no se especifica un orden) se usa el orden del anfitrin actual. Si
el fichero ya existe, el valor especificado se ignora y se usa el valor
especificado cuando se cre la tabla.
.PP
Si el fichero ya existe (y no se especifica la opcin O_TRUNC), los valores
especificados por los parmetros bsize, ffactor, lorder y nelem se ignoran y
se usan los valores especificados cuando se cre la tabla.
.PP
Si se especifica una funcin de dispersin,
.I hash_open
intentar determinar si la funcin de dispersin especificada es la misma
que aquella con la que se cre la base de datos y fracasar si no lo es.
.PP
Se proporcionan interfaces compatibles con las antiguas rutinas descritas en
.IR dbm (3)
y
.IR ndbm (3);
sin embargo, estas inferfaces no son compatibles con los anteriores formatos
de fichero.
.SH ERRORES
Las rutinas del mtodo de acceso
.I disperso
pueden fallar y asignar a
.I errno
cualquiera de los errores especificados para la rutina de biblioteca
.IR dbopen (3).
.SH "VASE TAMBIN"
.IR btree (3),
.IR dbopen (3),
.IR mpool (3),
.IR recno (3)
.sp
.IR "Dynamic Hash Tables" ,
Per-Ake Larson, Communications of the ACM, April 1988.
.sp
.IR "A New Hash Package for UNIX" ,
Margo Seltzer, USENIX Proceedings, Winter 1991.
.SH FALLOS
Slo se soportan los rdenes de bytes ascendente (el byte de mayor peso el
ltimo) y descendente (el byte de menor peso el ltimo).