1. Choisir une méthode parmi - B+-tree (ordre 5, c’est à dire 4 données, 5 pointeurs) - Hachage linéaire non contrôlé ( Hi(c ) = C mod 2iN, au départ N=5, capacité de case = 5) - Hachage digital (capacité de case = 5) Considérer une séquence de 12 éléments aléatoires non ordonées et donner tous les pas de construction. Montrer au moins quelques éclatements. 2. Choisir une méthode parmi - Hachage linéaire multidimensionnel non contrôlé - Hachage digital multidimensionnel Considérer une séquence de 13 clés ( triplets) aléatoires non ordonnées et donner tous les pas de construction. 3. Considérer les trois structures de données distribuées et scalables : RP*S, CTH* et LH* Dire comment se fait la re direction dans chaque cas. 4. Considérer la procédure d’allocation utilisée dans les tableaux extensibles dans le cas tri-dimensionnel. Définir une séquence d’extensions aléatoires de longueur 5 pour montrer les étapes de construction des tableaux d’index B1, B2 et B3. Donner le dessin montrant l’association des coordonnées et des cases du fichier de données. 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.