1. Choisir une méthode parmi MB-trees (Multidimensional B trees ) , MLH (Multidimensional Linear Hashing)  et MTH (Multidimensional Trie Hashing).  Montrer le mécanisme de construction à partir de n données insérées pour la dimension 3.

2. Donner les différences entre B-arbre, B+-arbre et B*-arbre. Comment peut on définir un B*+-arbre ? montrer sur un exemple.

3. Montrer la construction d'un tableau tri-dimensionnel extensible selon les axes suivants : 1, 2, 1, 1, 2, 3, 2, 3, 2, 2 ,1. Dresser le tableau.
Rappel :

Procédure d'allocation
Étendre(t) : t index, t =1, k
1. Étendre Bt[0:Ut, 1..K] à  Bt[0:Ut + 1, 1..K ]
2. Ut<--- Ut + 1
3.  Bt[Ut+1,t] := (Ut+1)* Poduit (Ur+ 1) pour r=1, k et r # t.  [base]
     Bt(Ut+1, q] := Poduit ( Ur + 1) pour r=q+1, ..., k et r # t     [facteurs multiplicatifs]
     q=1, K et q <> t.

4. Considérer LH* (Distributed Linear Hashing).  Donner l'algorithme de requête à intervalle sans utiliser le Multicast. En d'autres termes, donner l'algorithme au niveau du client et celui au niveau du serveur.