DHT

Les techniques de hachage traditionnelles ne permettent pas le passage à l’échelle (nombre de partitions fixe).
Pour cela, des techniques de hachage dites « dynamiques » permettent de faire changer la taille de la table pour permettre un passage à l’échelle en fonction du nombre de données. Nous pourrons citer notamment le hachage dynamique, le hachage linéaire et le Distributed Hash Table (DHT). Ces techniques sont particulièrement utilisées par Amazon (DynamoDB), Cassandra (créé par Facebook, maintenant sous licence Apache et distribué par Datastax).

Transparents

Exercices

Ci-dessous un sujet d’exercices pour comprendre le fonction de la DHT :

Vidéos

Vous pourrez trouver les vidéos de cours correspondantes :