Sens de l'Open de hachage et Fermé de hachage

Question

Ouvert De Hachage (Séparé De La Série): Ouvert de hachage, les clés sont stockées dans des listes liées attachés aux cellules d'une table de hachage.

Fermé Le Hachage (Ouvrir Adressage): Fermé le hachage, toutes les clés sont stockées dans la table de hachage de lui-même sans l'utilisation des listes liées.

Mais je suis incapable de comprendre pourquoi ils sont appelés ouvert, fermé et Séparé .Peut-on expliquer cela !!

Merci

Answer 1

L'utilisation de "fermé" et "ouvert" reflète si oui ou non nous sommes enfermés à l'aide d'une certaine position ou d'une structure de données (ce qui est extrêmement vague description, mais j'espère que le repos).

Par exemple, les "ouverts" en "en abordant" nous dit l'index (aka. l'adresse), à qui l'objet est de stocker dans la table de hachage n'est pas complètement déterminé par son code de hachage. Au lieu de cela, l'indice peut varier en fonction de ce qui est déjà dans la table de hachage.

Le "fermée" fermé "hachage" se réfère au fait que l'on ne laissez jamais la table de hachage; chaque objet est stocké directement à un index dans la table de hachage interne du tableau. Notez que cela n'est possible que par l'aide de une sorte de en abordant la stratégie. C'est ce qui explique pourquoi "fermé hachage" et "en abordant" sont synonymes.

Cela contraste avec l'open de hachage - dans cette stratégie, aucun de ces objets sont en fait stockées dans la table de hachage du tableau; à la place, une fois qu'un objet est haché, il est stocké dans une liste qui est distincte de la table de hachage interne du tableau. "ouvrir" fait référence à la liberté, nous obtenons, en quittant la table de hachage, et à l'aide d'une liste séparée. Par ailleurs, "séparer la liste des" trucs à savoir pourquoi ouvrir le hachage est également connu comme "la séparation du chaînage".

En bref, "fermé" se réfère toujours à une sorte de stricte garantie, comme quand nous avons la garantie que les objets sont toujours directement stockés dans la table de hachage (fermé le hachage). Puis, à l'opposé de "fermé" est "ouvert", donc si vous n'avez pas de telles garanties, la stratégie est considéré comme "ouvert".