¿Qué es la dispersión en programación?
Las tablas de dispersión o hashing tables (en inglés) es una técnica que se utiliza para implementar inserciones, eliminaciones y búsquedas en un tiempo medio constante. La estructura de datos central de esta técnica es la tabla de hashing (tabla de dispersión.)
¿Cómo se interpreta el diagrama de dispersión?
Un diagrama de dispersión es un tipo de gráfico donde los valores correspondientes de un conjunto de datos se ubican como puntos de un plano cartesiano. Una relación entre los puntos se muestra, algunas veces, como positiva, negativa, sólida o débil.
¿Cuáles son las ventajas de una tabla hash?
Una tabla hash tiene como principal ventaja que el acceso a los datos suele ser muy rápido si se cumplen las siguientes condiciones: Una razón de ocupación no muy elevada (a partir del 75\% de ocupación se producen demasiadas colisiones y la tabla se vuelve ineficiente).
¿Cuáles son las reducciones de una tabla hash?
Así si se tiene una tabla hash de N, la primera reducción dará como resultado la N/2, la segunda reducción dará como resultado N/4, la tercera reducción dará N/8 y la i-ésima reducción dará como resultado: N: Tamaño de la Tabla. i: Número de reducciones que se quieren realizar.
¿Cómo calcular el tamaño de una tabla hash?
Así si se tiene una tabla hash de N, la primera reducción dará como resultado la N/2, la segunda reducción dará como resultado N/4, la tercera reducción dará N/8 y la i-ésima reducción dará como resultado: N: Tamaño de la Tabla. i: Número de expansiones que se quieren realizar.
¿Cómo almacenar un elemento en la tabla hash?
Para almacenar un elemento en la tabla hash se ha de convertir su clave a un número. Esto se consigue aplicando la función resumen (hash) a la clave del elemento. El resultado de la función resumen ha de mapearse al espacio de direcciones del vector que se emplea como soporte, lo cual se consigue con la función módulo.