La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

HASHING Algoritmo de acceso por direccionamiento con puntero de desplazamiento.

Presentaciones similares


Presentación del tema: "HASHING Algoritmo de acceso por direccionamiento con puntero de desplazamiento."— Transcripción de la presentación:

1 HASHING Algoritmo de acceso por direccionamiento con puntero de desplazamiento

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

3 Núm regNúm cteResiduoMás 1Núm bloquePuntero NB=Residuo (Numcte, Num Regs)+1

4 /13=93 34 Resto 4 +1 = 5 Código de hash y num de bloque recnonumcte codhash numbloque puntero numcte NUMCTE


Descargar ppt "HASHING Algoritmo de acceso por direccionamiento con puntero de desplazamiento."

Presentaciones similares


Anuncios Google