Hachage cohérent

Clés et nœuds sont placés sur un anneau, et chaque clé appartient au nœud suivant dans le sens horaire. Ajouter ou retirer un nœud ne déplace qu'environ 1/N des clés au lieu de presque toutes ; les nœuds virtuels équilibrent la charge.

Où on le retrouve dans les vrais systèmes

  • Base orientée colonnes larges

    Chaque nœud accepte les écritures et chaque ligne est stockée sur RF réplicas. Le niveau de cohérence fixe combien de réplicas doivent répondre : ONE est rapide et reste disponible quand des nœuds tombent mais peut renvoyer une donnée périmée ; QUORUM en lecture et en écriture garantit de relire ta dernière écriture, au prix de latence et de disponibilité. C'est PACELC en pratique.

    En production : Apache Cassandra, ScyllaDB, Amazon Keyspaces, Azure Managed Instance for Cassandra

Regarde-le casser, puis répare-le

Construis une architecture, envoie-lui une journée de trafic et de pannes, et comprends pourquoi elle tient ou cède. Gratuit pour commencer.

Ouvrir le parcours Ouvrir le bac à sable