Subiecte populare
#
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.
Această nouă bază de date grafică este de 496 de ori mai rapidă decât Neo4j!
(open-source)
Permiteți-mi să explic de ce:
O bază de date tradițională a grafurilor stochează două lucruri: noduri (entități) și muchii (relații dintre ele).
Când interogezi o bază de date grafică tradițională, aceasta se desfășoară prin "urmărirea pointerilor":
→ Începe de la un nod
→ Urmărește un pointer către nodul conectat
→ Urmărește un alt indiciu
→ Repetă
Acest lucru este inerent secvențial. Un salt pe rând. Și pe măsură ce graficul tău crește, devine dureros de lent.
FalkorDB pune o altă întrebare:
Ce se întâmplă dacă reprezentăm întregul graf ca o matrice?
Iată cum funcționează:
Imaginează-ți o grilă simplă. Rândurile sunt noduri sursă, coloanele sunt noduri de destinație.
Dacă Mary îl urmează pe Bob, setezi poziția [Mary, Bob] = 1.
Atât. Întregul tău grafic este acum o matrice de 1 și 0.
Să numim asta matricea Follows (F)....
Limită superioară
Clasament
Favorite
