Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Consulta] Arbol B vs. Hashing
Autor Mensaje
Kiri Sin conexión
Empleado del buffet
do more and think less...
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 15
Agradecimientos dados: 5
Agradecimientos: 4 en 3 posts
Registro en: Aug 2008
Mensaje: #1
[Consulta] Arbol B vs. Hashing Dudas y recomendaciones Gestión de Datos
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!

- K i r i -
07-02-2014 16:43
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Kiri recibio 1 Gracias por este post
aleixen (14-02-2015)
Cheppak Sin conexión
Secretario General
-
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 952
Agradecimientos dados: 42
Agradecimientos: 113 en 42 posts
Registro en: May 2009
Mensaje: #2
RE: [Consulta] Arbol B vs. Hashing
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.
17-02-2014 16:27
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Cheppak recibio 7 Gracias por este post
Fly (06-07-2014), franciscodiez (01-10-2014), xtian89 (06-02-2015), aleixen (14-02-2015), Leeo.- (24-02-2015), DrWily (21-11-2016), Axius (27-09-2017)
leandrong Sin conexión
Secretario de la SAE
...
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 517
Agradecimientos dados: 135
Agradecimientos: 284 en 42 posts
Registro en: Sep 2008
Mensaje: #3
RE: [Consulta] Arbol B vs. Hashing
Algo que vi en variso finales

Hashing no soporta rangos, Árbol-B sí
22-12-2015 13:52
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.