Assinale a opção em que é corretamente apresentada uma característica de funcionamento de uma DHT (distributed hash table) em um sistema distribuído.
- A)Os algoritmos de busca de dados são do tipo O2.
Errada: o funcionamento de uma DHT não é caracterizado por busca O2, pois o objetivo é justamente reduzir o custo de localização dos dados.
- B)Os nós só possuem informações relativas a si mesmos.
Errada: os nós de uma DHT mantêm informações de roteamento e de outros participantes da rede, não apenas de si mesmos.
- C)A abordagem de busca é, por padrão, do tipo broadcast.
Errada: a busca em DHT não é, em regra, feita por broadcast, pois isso geraria excesso de tráfego e descaracterizaria a escalabilidade.
- D)A curva elíptica é o tipo de criptografia utilizada em sua estrutura.
Errada: curva elíptica é tema de criptografia, não uma característica estrutural necessária de uma DHT.
- E)Os dados são armazenados em uma estrutura chave-valor.
Certa: uma DHT organiza e localiza dados no formato chave-valor, distribuindo o armazenamento entre vários nós.
Gabarito: E
Uma DHT, ou distributed hash table, é uma tabela hash distribuída entre vários nós de uma rede. A ideia é simples e elegante: cada dado recebe uma chave, essa chave é transformada por uma função hash e o próprio sistema descobre em qual nó o valor deve ficar. Em vez de um servidor central guardando tudo, a responsabilidade é espalhada pela rede, o que ajuda em escalabilidade e tolerância a falhas. O ponto central da DHT é justamente o modelo chave-valor. Você pesquisa pela chave e encontra o valor correspondente, sem precisar varrer a rede inteira como se estivesse procurando uma agulha em vários palheiros ao mesmo tempo. Por isso, a alternativa correta é a que descreve o armazenamento de dados em estrutura chave-valor. As demais opções tentam confundir você com ideias que não são características típicas de DHT. A busca não é, por padrão, O2, nem baseada em broadcast geral, e os nós normalmente mantêm informações de roteamento e vizinhança, não apenas dados sobre si mesmos. Também não existe, como característica estrutural da DHT, o uso obrigatório de criptografia por curva elíptica. Em provas, vale lembrar: DHT é muito associada a sistemas P2P, onde cada nó contribui para armazenar e localizar dados de forma distribuída. Em linguagem de concurso, se aparecer "chave-valor", acenda o alerta de acerto.