Structures de données avancées
 
Données :

Définir un ensemble E de 20 données numériques aléatoires.
Définir un ensemble F de 20 couples de données numériques aléatoires.
Définir un ensemble G de 20 couples de données numériques. Les premiers éléments des couples désignent un client ( valeur entre 1 et 4). 

Questions :

1. Construire un b-arbre d'ordre 5 (minimum :2 clés, maximum : 4 clés ) avec les éléments de E. 

2. Construire un b+-arbre d'ordre 5 avec le même ensemble E de données.

3. Construire un b-arbre 2-dimensionnel avec les éléments de F.

4. Appliquer le hachage linéaire ( LH)  non contrôlé pour insérer les éléments de E. On suppose que la capacité d'une case est 4. Initialement le nombre de cases ( N )  est égal à 1 ( case 0). La fonction de split utilisée est hi ( c )  = c Mod  2i. N. 

5. Appliquer LH* non contrôlé pour insérer les éléments de G. On se place dans les mêmes conditions que précédemment.

Réflexion

Considérer dans LH* l'opération de requête à intervalle ( détermination de toutes les clés dans l'intervalle [a, b]  avec a et b données et a < b ). Donner tous les messages qui circulent sur le réseau.