La unión hash simétrica es un tipo especial de unión hash diseñada para flujos de datos . [ 1 ] [ 2 ]
Algoritmo
- Para cada entrada, crea una tabla hash.
- Para cada nuevo registro, se calcula el hash y se inserta en la tabla hash de entradas.
- Comprueba si la entrada es igual a un conjunto predefinido de otras entradas.
- En ese caso, muestre los registros.
- Comprueba si la entrada es igual a un conjunto predefinido de otras entradas.
Véase también
Referencias
Categorías :
- Hashing
- Unirse a los algoritmos
- Algoritmos y estructuras de datos básicos