Distributed Hash Table (DHT) – Características
Gabarito: letra E. Uma DHT (distributed hash table) é uma tabela hash distribuída que armazena pares chave-valor em um conjunto de nós, permitindo localizar um valor a partir de sua chave de forma eficiente e descentralizada – exatamente o que a alternativa E descreve.
A banca testa o conhecimento básico sobre o funcionamento de DHTs, que são a base de sistemas como Chord, Pastry e Kademlia. Vamos analisar cada alternativa:
Alternativa A — ❌ Incorreta
Afirma que os algoritmos de busca são do tipo O². Não existe notação O²; a busca em DHTs costuma ser O(log n) (logaritmica) ou O(1) em alguns projetos, mas nunca O² (que seria equivalente a O(n²)). Portanto, errada.
Alternativa B — ❌ Incorreta
Diz que os nós só possuem informações relativas a si mesmos. Na verdade, cada nó em uma DHT mantém uma tabela de roteamento com referências a outros nós (ex.: finger table no Chord), justamente para conseguir localizar chaves sem fazer broadcast. Logo, é falsa.
Alternativa C — ❌ Incorreta
Afirma que a abordagem de busca é, por padrão, do tipo broadcast. Broadcast é característico de redes não estruturadas (como Gnutella); DHTs usam roteamento determinístico – cada nó encaminha a consulta para o nó mais promissor, sem inundar a rede. Alternativa errada.
Alternativa D — ❌ Incorreta
Associa criptografia de curva elíptica como característica da DHT. Não há vínculo obrigatório; DHTs podem usar criptografia ou não, mas não é um atributo definidor do seu funcionamento. Incorreta.
Alternativa E — ✅ Correta ⟵ GABARITO
“Os dados são armazenados em uma estrutura chave-valor”. Essa é a essência de uma DHT: cada dado é um par (chave, valor), e a responsabilidade pelo armazenamento é distribuída entre os nós com base na chave. A afirmativa está perfeita.
Resposta: letra E.