Descargar la presentación
La descarga está en progreso. Por favor, espere
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 1 121346 455 2 155896 011 3 255669 1112 4 454654 566 5 488875 1011 6 499875 1213 7 582215 1011 14 8 601558 910 9 658897 56615 10 660012 233 11 700001 344 12 755893 899 13 855146 677 NB=Residuo (Numcte, Num Regs)+1
4
112134655 155896 2 11 325566912 660012 445465466 700001 548887511 121346 649987513 454654 758221511 855146 860155810 965889766 755893 1066001233 601558 1170000144 488875 1275589399 255669 1385514677 499875 582215 121346/13=93 34 Resto 4 +1 = 5 Código de hash y num de bloque 658897 recnonumcte codhash numbloque puntero numcte NUMCTE 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Presentaciones similares
