Master 2, Bases de données avancées, année 2023

Vous touverez ici une implémentation naïve d’une table de hashage distribué.

Tout est fait en local pour expérimenter sur le sujet;

  1. Lisez le code et indiquer la complexité de l’elasticité (ajout et suppression d’un Store)

  2. Illustrez expérimentalement votre analyse de complexité via l’utilisation des champs:

self.read_operation_cost
self.write_operation_cost

  1. Proposez une surcharge de la classe DHT qui implémente le rendez-vous hashing.

  2. Proposez une surcharge de la classe DHT qui implémente le consistent hashing

  3. Analysez la complexité de vos implémentations expérimentalement


Compiled the: mar. 19 mars 2024 16:13:10 CET