1. Choisir une méthode parmi B-arbres, LH (Linear Hashing)  et TH (Trie Hashing).  Montrer le mécanisme de construction à partir de n données insérées.

2. Choisir une méthode parmi RP*S (Range Partionning) , LH* (Distributed Linear Hashing)  et CTH* (Distributed Compact Trie Hashing).  Montrer le mécanisme de construction à partir de n données insérées par un seul client.

3. Montrer la construction d'un tableau tri-dimensionnel linéaire dynamique du niveau 4 ( A4 ).
Rappel :
Un tableau d-dimensionnel est dit tableau linéaire dynamique s'il peut être généré récursivement comme suit:
     A0= { A(0, 0, ..., 0) }
     Al+1= Al Union Al'
     A0= tableau d-dimensionnel contenant le seul élément A(0, 0, ...,0)
     Al et Al' sont des ensembles ordonnés tels que 
     (1)   Al Inter Al'= Vide
     (2)   Pour chaque élément A(i0, i1 ...,id-1) de Al dans un ordre linéaire ajouter A(i'0, i'1, ...,i'd-1) où
     i'j = ij pour tout j, j#r
     i'r = ir + (2 puissance L)
     et l = L.d + r  (d : dimension  ; L : nombre de cycles;  l : nombre de séquences de divisions )


4. Considérer RP*C. Définir la structure de la table du client. Donner le module de transformation d'une clé en une adresse de serveur.  Que contient un IAM (Image Ajustment Image) ? Donner l'algorithme de l'ajustement de l'image du client.

5. Comparer les méthodes RP*S et CTH* .