1. Sur une page, décrire le modèle des SDDS (Structures de données distribuées et scalables).

2. Considérer LH  contrôlé à 90%. 
Au départ, on a 2 cases ( case 0 et case 1) et la fonction de hachage est h(c)= c Modulo 2. On prendra : Capacité de la case primaire =2. Capacité d'une case secondaire = 3 ; Insérer des clés  jusqu'à ce que le nombre de cases double deux fois. Montrer la construction et donner l'état final des cases et des paramètres de la méthode.

3. Considérer LH*
Capacité de la case au niveau d'un serveur =2.  Les débordements seront rangés dans une liste dont la tête figure dans la case de données (serveur).
Initialement, 4 serveurs de données existent avec des cases vides. 
Insérer des  données numériques par 3 clients A, B et C jusqu'à ce que le nombre de serveurs double. 
Donner une trace complète ainsi que l'état final des serveurs et des clients.

Rappel LH*:
Adressage : Serveur a recevant la clé c, 
	a'  := hj (c) ;
	si a' = a alors accepte c ;
	sinon 
		a'' := hj - 1 (c) ;
		si  a < a'' < a' alors a'  := a''  ; 
	envoies c à la case a' ;

Ajustement : Soit i' et n' les paramètres du client, j et a les paramètres du message d'ajustement
	i'  :=  j - 1
	n'  :=  a +1   
	si   n' <= 2i'    alors   n' = 0,   i'  :=   i' +1