HASHING Algoritmo de acceso por direccionamiento con puntero de desplazamiento
HASHING Algoritmo para convertir una clave en una dirección de bloque El numero de cliente se divide por el número total de registros (13) Al resto se le agrega 1 Esto se convierte en el número de bloque Si existen Sinonimos se mandan al fondo del archivo con punteros que los enlacen.
Núm regNúm cteResiduoMás 1Núm bloquePuntero NB=Residuo (Numcte, Num Regs)+1
/13=93 34 Resto 4 +1 = 5 Código de hash y num de bloque recnonumcte codhash numbloque puntero numcte NUMCTE