Temas en tendencia
#
Bonk Eco continues to show strength amid $USELESS rally
#
Pump.fun to raise $1B token sale, traders speculating on airdrop
#
Boop.Fun leading the way with a new launchpad on Solana.
¡Esta nueva base de datos gráfica es 496 veces más rápida que Neo4j!
(código abierto)
Déjame explicar por qué:
Una base de datos tradicional de grafos almacena dos cosas: nodos (entidades) y aristas (relaciones entre ellos).
Cuando consultas una base de datos de grafos tradicional, esta recorre mediante "persecución de punteros":
→ Empieza en un nodo
→ Seguir un puntero hasta el nodo conectado
→ Sigue otro consejo
→ Repite
Esto es inherentemente secuencial. Un salto a la vez. Y a medida que tu gráfico crece, esto se vuelve dolorosamente lento.
FalkorDB plantea una pregunta diferente:
¿Y si representamos todo el grafo como una matriz?
Así es como funciona:
Imagina una cuadrícula sencilla. Las filas son nodos fuente, las columnas son nodos de destino.
Si Mary sigue a Bob, se establece posición [Mary, Bob] = 1.
Eso es todo. Ahora todo tu gráfico es una matriz de 1s y 0s.
Llamemos a esto la matriz de Follows (F)....
Populares
Ranking
Favoritas
