Structures de données avancées

Cours

1. Donner les différences essentielles entre le hachage classique et le hachage dynamique.

2. Donner les différences essentielles entre le hachage digital et les B-arbres.

3. Considérer la méthode RP*C
Insérer 30 données aléatoires par un seul client. Initialement, seul le serveur 0 existe et la capacité de la case est égal à 4. 

4. Considérer la méthode LH 3-dimensionnel 
Insérer 3O données ( Triplets ) aléatoires. la capacité de la case est égal à 4. 


Réflexion  

5. Si on veut mettre en pratique la méthode LH*,  chaque serveur de données doit contenir  une grande quantité de données.  Afin d'accélérer la recherche dans le serveur, il n'est pas intéressant de garder les données dans un tableau. Proposer une solution à ce problème et énumérer les changements à effectuer sur le schéma de base.

6. Au niveau du hachage digital, lors de l'insertion d'un article on peut être amené à remplacer Nil par une nouvelle case dans laquelle on insère uniquement le nouveau article. Ceci pose un problème sérieux dans les environnements distribués, puisque on va créer tout un serveur de données pour un seul article. Proposer une modification du schéma de base (Hachage digital) pour palier à ce problème.