Web Story · SISTEMAS DISTRIBUÍDOS

Hashing consistente e redistribuição de chaves no anel

Calcule quais chaves migram quando um servidor é adicionado ao anel.

SISTEMAS DISTRIBUÍDOS

Num anel de hashing consistente, atribua cada chave ao primeiro nó encontrado em sentido horário.

Slide 1 de 4

SISTEMAS DISTRIBUÍDOS

Considere posições de 0 a 99, com servidores A em 20, B em 50 e C em 80. Chaves com hash 35 e 45 vão para B.

Slide 2 de 4

SISTEMAS DISTRIBUÍDOS

Uma chave com hash 95 percorre a volta do anel até A. ## Adicione um nó entre A e B Insira D na posição 40.

Slide 3 de 4

SISTEMAS DISTRIBUÍDOS

A chave 35 passa para D.

Slide 4 de 4

Leitura completa

Continue no artigo

Calcule quais chaves migram quando um servidor é adicionado ao anel.

Abrir matéria completa