Techniques de Hachage dynamique

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 hachage cohérent (DHT). Ces techniques sont particulièrement utilisées par MongoGB (Sharding par hachage), Amazon (DynamoDB), Facebook (Cassandra).
Vous pourrez retrouver mes transparents ici :

Télécharger : Hachage.pdf (PDF, 1.07MB)

Vous pourrez trouver les vidéos de cours correspondantes :

Vous aimerez aussi...

3 réponses

  1. 6 avril 2016

    […] Techniques de Hachage dynamique […]

  2. 20 octobre 2016

    […] Techniques de Hachage dynamique […]

  3. 22 novembre 2016

    […] Techniques de Hachage dynamique […]

Laisser un commentaire