GabaritoA — Tabela Hash Distribuída.
Gabarito: letra A. Em redes peer-to-peer (P2P), a Tabela Hash Distribuída (DHT) é a estrutura descentralizada padrão para localizar e armazenar informações, mapeando chaves a nós da rede sem depender de um servidor central. As demais opções ou são protocolos, estruturas centralizadas ou métodos de busca inadequados para o contexto.
A questão exige conhecimento sobre como dados são gerenciados em sistemas P2P puros. DHTs (como Chord, Kademlia, Pastry) implementam um serviço de lookup distribuído: cada nó é responsável por parte do espaço de chaves, e consultas são roteadas em poucos saltos. Isso contrasta com tabelas hash tradicionais, que requerem um servidor central.
A Tabela Hash Distribuída (DHT) é exatamente a estrutura que permite a obtenção e alocação descentralizada de informações em redes P2P. Ela particiona o espaço de chaves entre os nós e fornece operações de put e get de forma distribuída, sendo a base de protocolos como BitTorrent (DHT de BitTorrent) e sistemas como o IPFS.
Bit-torrent é um protocolo de compartilhamento de arquivos, não uma estrutura de dados. Embora implementações modernas do BitTorrent usem uma DHT (como a DHT de BitTorrent baseada em Kademlia) para localizar peers sem um tracker central, a alternativa pergunta especificamente sobre a estrutura (a DHT), não sobre o protocolo. A confusão entre protocolo e estrutura é comum.
Uma Tabela Hash comum (ou tabela de dispersão) é uma estrutura de dados centralizada, que armazena pares chave-valor em uma única máquina. Em uma rede P2P descentralizada, não há um ponto único de armazenamento; portanto, a tabela hash centralizada não atende ao requisito de descentralização. A DHT é a versão distribuída desse conceito.
Busca em árvore binária (ou árvore binária de busca) é uma estrutura de dados linearizada que permite buscar elementos em em um único computador. Ela não é projetada para operar em redes distribuídas e não oferece mecanismos para alocação descentralizada de informações entre múltiplos nós.
Busca linear é um algoritmo de busca sequencial em listas, com complexidade . Não é uma estrutura de dados e não possui qualquer suporte a distribuição ou descentralização. Totalmente inadequada para o contexto de redes P2P.
A alternativa B (Bit-torrent) parece correta para quem sabe que BitTorrent usa uma DHT, mas o enunciado pede a estrutura utilizada, e BitTorrent é um protocolo (que utiliza a DHT, mas não é a estrutura em si). Já a alternativa C (tabela hash) é próxima, mas a falta do adjetivo "distribuída" a torna centralizada. Fique atento a esses detalhes terminológicos.
Gabarito: letra A.
Link permanente: /questoes/qq373791