Flashcard FC370480
Qual característica intrínseca de bancos de dados orientados a grafos permite travessias profundas e consultas de caminhos eficientes?
Outros Tipos e Modelos de Bancos de Dados
FGV · 2025
Qual característica intrínseca de bancos de dados orientados a grafos permite travessias profundas e consultas de caminhos eficientes?
Mostrar resposta e comentário
Resposta
Adjacência sem índices: armazenamento de referências diretas entre nós, permitindo travessias locais eficientes.Explicação:
As arestas mantêm ponteiros para vizinhos, evitando múltiplos joins e leituras dispersas.
Algoritmos como BFS/DFS/Dijkstra percorrem a estrutura diretamente, acelerando buscas de caminhos mesmo com relações complexas.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/359828
Conteúdo do catálogo FC Concursos · Atualizado em