Icon Duplo Hashing

O que é?

O Duplo Hashing é uma evolução e aprimoramento da Sondagem Linear dentro do modelo de Endereçamento Aberto. Seu principal objetivo é resolver o problema de Agrupamento Primário. Para alcançar isto, a distância saltada na busca de uma vaga não é fixa em 1 ou um valor invariável; ela é calculada através de uma segunda função de hash independente.

Se as funções de hash forem adequadamente matemáticas e primos entre si ao tamanho da tabela, o duplo hashing é capaz de simular a inserção aleatória uniformemente distribuída, que é o cenário ideal num sistema.

Aplicação no Sistema

Ao acionar o "Endereçamento Aberto: Duplo Hashing" no simulador:

← Voltar ao Simulador