
Envoyé par
Graffito
Le plus perfomant me semble être une table de hachage qui pointe vers le tableau contenant les enregistrements.
Le hash code sera basé sur la concaténation Nom+Adresse.
La taille de la table sera la plus grande possible en fonction de la mémoire que l'on veut allouer à l'application.
Par exemple, une table de hash de 64 Mo pourra gérer des hash codes de 24 bits (64Mo = 256x256x256x4 octets) avec un risque de collision assez faible si on gère quelques dizaines de milliers de nom-addresse.
Pour gérer les collisions, on ajoutera aux enregistrements les index permettant de gérer les collisions en chainant entre eux les enregistrements de même hash code.
Partager