Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
25/04/16
Manejo de colisiones
Sondeo lineal
Doble hash
25/04/16
Hash
25/04/16
Colisiones
Ocurren cuando dos o ms claves
diferentes generan la misma direccin
al aplicarles la funcin hash.
25/04/16
25/04/16
Caractersticas deseables
para una funcin hash
25/04/16
f(clave) = clave%n ,
25/04/16
la
Factor de carga
Mide la saturacin de un archivo de acceso
directo.
FC = # reg. en el archivo / # max. reg. puede contener archivo
25/04/16
Serializacin
Serializar: convertir el estado de un objeto en un
arreglo de bytes (tambin se le llama
marshalling).
Deserializar: convertir un arreglo de bytes en un
objeto (tambin se le llama unmarshalling).
En C++ se hace usando los flujos
(streams). Se sobrecargan los operadores
<< y >> para escribir objetos como si fueran
texto y leerlos en el mismo formato.
25/04/16
25/04/16
10
11
34
12
78
54
63
17
90
22
25/04/16
34 mod 8 = 2
12 mod 8 = 4
78 mod 8 = 6
54 mod 8 = 6
63 mod 8 = 7
17 mod 8 = 1
90 mod 8 = 2
22 mod 8 = 6
63
17
34
90
12
22
78
54
6
7
12
25/04/16
13