Questão FC369637
Com o aumento do volume e da complexidade dos dados gerados em sistemas de informação atuais, cresce a necessidade de eficiência no armazenamento, segurança, recuperação de dados e
Sistema de Gerenciamento de Banco de Dados (SGBD)
FGV · 2024
Com o aumento do volume e da complexidade dos dados gerados em sistemas de informação atuais, cresce a necessidade de eficiência no armazenamento, segurança, recuperação de dados e disponibilidade.
Nesse contexto, o algoritmo HNSW (Hierarchical Navigable Small World) busca, ao ser aplicado em bases de dados de vetores,
- compactar dados para economizar espaço de armazenamento.
- buscar vetores semelhantes para acelerar a recuperação de informações.
- criptografar dados garantindo a segurança das informações.
- organizar dados em uma hierarquia de diretórios para facilitar o acesso.
- replicar dados em diferentes locais para alta disponibilidade.
Mostrar resposta e comentário
Gabarito
B
Comentário do professor
O HNSW (Hierarchical Navigable Small World) é um algoritmo de busca aproximada de vizinhos mais próximos (k‑NN) projetado para recuperar rapidamente vetores semelhantes em grandes bases de embeddings.
Ele organiza os vetores como um grafo hierárquico: camadas superiores com arestas de longo alcance e camadas inferiores com conexões locais.
A consulta inicia numa camada alta para localizar a região de interesse e, por meio de uma busca gulosa, desce às camadas inferiores para refinar os resultados.
Esse procedimento reduz drasticamente o número de comparações, mantendo alta precisão mesmo em alta dimensionalidade.
Na prática, o HNSW acelera a recuperação de informações em sistemas que usam representações vetoriais (ex.: NLP, imagens), entregando resposta rápida e escalável para buscas de similaridade.
Conteúdo do catálogo FC Concursos · Atualizado em