Articulo de referencia

unión hash simétrica

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,...

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.

Véase también

Referencias

  1. "Problemas en la gestión de flujos de datos" (PDF) .
  2. "Universidad de Waterloo - Implementación de sistemas de bases de datos" (PDF) .