Build your own knowledge graph database
The Bacon machine·4 min

What you built

0 / 1

Victory lap. You built, from empty files: a property-graph record store, index-free adjacency (the O(1) hop), label and property indexes, four traversal algorithms (BFS, DFS, shortest path, variable-length with relationship isomorphism), and a complete tokenize → parse → plan → execute Cypher engine that answers the Kevin-Bacon co-star question correctly on the real graph.

Honest scope — what production graph databases add on top: durable on-disk record stores (the 15-byte/34-byte fixed records and doubly-linked relationship chains from Chapter 1's deep-dive), transactions / MVCC, a cost-based planner with real statistics, aggregation (count, collect), WITH pipelining, write clauses (CREATE / MERGE / SET), and clustering. Every one of those is an extension of a structure you now understand from the inside.