Projete um Armazenamento Chave-Valor Distribuído

Requisitos

• •Particionar dados entre nós usando consistent hashing com nós virtuais
• •Replicar cada chave para N nós (configurável, padrão N=3)
• •Consistência ajustável: permitir que clientes especifiquem W (quórum de escrita) e R (quórum de leitura)
• •Lidar com falhas de nó com hinted handoff: armazenar temporariamente escritas destinadas a nós falhados
• •Implementar anti-entropia com árvores Merkle para detectar e reparar inconsistências entre réplicas

Requisitos Não-Funcionais

• •Latência de leitura/escrita < 5ms (p99) em W=1, R=1
• •Sistema escala linearmente: adicionar 50% mais nós aumenta o throughput em ~50%
• •Dados permanecem duráveis com até 2 falhas simultâneas de nó (N=3, W=2)
• •Suporta 1 milhão de ops/segundo em um cluster de 20 nós

Restrições

• •Alvo: um KV store eventualmente consistente estilo Dynamo (como Amazon DynamoDB ou Apache Cassandra)
• •Valores são bytes opacos, até 1MB por chave
• •Sem índices secundários na v1 — apenas lookup por chave primária

Critérios de Avaliação