Deze nieuwe grafiek DB is 496x sneller dan Neo4j! (open-source) Laat me uitleggen waarom: Een traditionele grafiek DB slaat twee dingen op: knooppunten (entiteiten) en randen (relaties tussen hen). Wanneer je een traditionele grafiek DB ondervraagt, traverseert het door "pointer chasing": → Begin bij een knooppunt → Volg een pointer naar het verbonden knooppunt → Volg nog een pointer → Herhaal Dit is inherent sequentieel. Eén sprongetje tegelijk. En naarmate je grafiek groeit, wordt dit pijnlijk traag. FalkorDB stelt een andere vraag: Wat als we de hele grafiek als een matrix weergeven? Zo werkt het: Stel je een eenvoudig raster voor. Rijen zijn bronknooppunten, kolommen zijn bestemmingsknooppunten. Als Mary Bob volgt, stel je positie [Mary, Bob] = 1 in. Dat is het. Je hele grafiek is nu een matrix van 1's en 0's. Laten we dit de Volgt-matrix (F) noemen....