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 :

Vous aimerez aussi...

5 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 […]

  4. 22 février 2019

    […] Le hachage dynamique et la DHT […]

  5. 18 mars 2019

    […] DHT […]

Laisser un commentaire

%d blogueurs aiment cette page :