Bancos de grafos
Quando os relacionamentos são o dado principal, como em redes sociais e detecção de fraude.
Um banco de grafos guarda os dados como nós (pessoas, contas, produtos) e arestas (segue, comprou, transferiu para), e consulta percorrendo as ligações. O Neo4j, com a linguagem Cypher, é o mais conhecido.
Quando a pergunta é sobre o caminho entre os dados, como amigos de amigos ou contas ligadas a uma fraude, o grafo responde sem encadear junções.
- Cada nó aponta direto para os vizinhos, sem procurar num índice a cada passo.
- O menor caminho entre dois nós é uma operação nativa.
- Para buscas rasas, o PostgreSQL com consultas recursivas compete bem.
- Consultas sem limite de profundidade explodem em número de caminhos.