Questão de Ciência de Dados · FGV TCE-PA 2024 (nº 72)

O algoritmo HNSW (Hierarchical Navigable Small World) é uma técnica para encontrar rapidamente itens parecidos entre si, especialmente quando esses itens são representados como vetores (listas de números que descrevem características). Ele faz isso construindo uma rede de conexões (um grafo) com várias camadas, que permite pular grandes distâncias no espaço dos dados para encontrar os vizinhos mais próximos de forma eficiente.

• (A) Incorreta: HNSW não compacta dados; seu foco é na estrutura para busca eficiente, não na redução do espaço de armazenamento.
• (B) Correta: O HNSW é um algoritmo de busca de vizinhos mais próximos aproximados (ANN - Approximate Nearest Neighbor) que constrói um grafo hierárquico para encontrar vetores semelhantes de forma muito rápida, acelerando a recuperação de informações em grandes bases de dados vetoriais.
• (C) Incorreta: Criptografia é uma medida de segurança para proteger dados, enquanto HNSW é um algoritmo de busca para otimizar o desempenho.
• (D) Incorreta: Embora HNSW use uma estrutura hierárquica, ela se refere a camadas de um grafo para otimizar a busca, não a uma organização de arquivos ou diretórios como em um sistema de arquivos. A armadilha aqui é o termo "hierarquia", que pode levar a pensar em organização de diretórios, mas o contexto é de uma estrutura de dados para busca.
• (E) Incorreta: Replicar dados para alta disponibilidade é uma estratégia de infraestrutura para garantir que os dados estejam sempre acessíveis, não uma função do algoritmo HNSW, que foca na eficiência da busca.