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

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

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

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

Compiled the: mar. 17 déc. 2024 14:03:12 CET