Questão 29 — Tabelas Hash Distribuídas (DHT) (Sistemas Distribuídos) — Cebraspe · Universidade Virtual do Estado de São Paulo (UNIVESP) 2025

Sistemas Distribuídos Tabelas Hash Distribuídas (DHT)

Cebraspe 2025 Superior

Universidade Virtual do Estado de São Paulo (UNIVESP) · Supervisor Pedagógico — Área de Atuação 5: Engenharia de Computação e Áreas Afins

Gabarito disponível

Assinale a opção em que é corretamente apresentada uma característica de funcionamento de uma DHT (distributed hash table) em um sistema distribuído.

Selecione uma alternativa A) Os algoritmos de busca de dados são do tipo O². B) Os nós só possuem informações relativas a si mesmos. C) A abordagem de busca é, por padrão, do tipo broadcast. D) A curva elíptica é o tipo de criptografia utilizada em sua estrutura. E) Os dados são armazenados em uma estrutura chave-valor.

Resolução comentada

A DHT armazena dados em estrutura chave-valor distribuída entre os nós.

Uma DHT (tabela hash distribuída) mapeia chaves a valores e distribui essa responsabilidade entre os nós da rede. Qualquer nó pode localizar o valor associado a uma chave por meio de roteamento.

Análise das alternativas

A) Buscas em DHT têm custo tipicamente logarítmico, O(log n), e não existe 'O²'. B) Os nós conhecem uma parte dos pares, como vizinhos e tabela de roteamento, e não só a si mesmos. C) A busca é por roteamento estruturado, não por broadcast. D) Curvas elípticas não são parte da estrutura da DHT.

Referência: Tanenbaum, Sistemas Distribuídos: DHTs (Chord, Kademlia).

Resolução comentada do VaiConcursos.