Buenas a todos,
Alguien sabe bien la diferencia entre los metodos de acceso "arbol-B" y "Hashing"?? Ventajas y Desventajas?
No me quedo muy bien en claro este tema.
Desde ya muchas gracias!
Medio tarde, pero a ver si sirve ...
Hashing
Busca establecer una relación directa entre la dirección de los datos y el valor de la clave en lugar de obtener la dirección en función de la posición relativa de la clave respecto de las restantes, con hash(), función que aplicada a una clave devuelve el subíndice de la tabla.
Ventajas: Acceso directo a los datos (por eso es mas rápido que Arbol B en los acceso de datos). No utiliza espacio extra para su implementacion (como la búsqueda secuencial indexada)
Desventajas: El principal problema inherente a este método se produce cuando el valor que devuelve la función de hashing hash() es el mismo para dos o más claves iguales, lo que se define como colisión. Ademas, si hay muchos datos empieza a haber colisiones y eso provoca que tengo un efecto indeseado. No es optimo para archivos secuenciales.
Arbol-B
La estructura de árbol B, parte del concepto de los árboles n-arios de búsqueda. Están pensados para disminuir la cantidad de accesos a disco, y la posibilidad de mantener en memoria la parte que se está utilizando y el resto conservarlo en el disco
Ventajas: Se utiliza para grandes volúmenes de datos (y es mejor que hash para archivos secuenciales).
Desventajas: El método de árbol B es más lento que Hashing para la creación de índices, dado que es necesaria crear toda la estructura en memoria para ello.
Tal vez me falten varias diferencias entre si, pero es lo que tengo por ahora.
Espero que sirva.
Algo que vi en variso finales
Hashing no soporta rangos, Árbol-B sí