Tag: rust
All the stories with the tag "rust".
-
Building a Graph Database 4 - Edge Storage
A deep dive into how Nexora stores edges on disk — the 64-byte record, the bitmask slot allocator, two simultaneous adjacency lists, and the full cost of deleting an edge.
-
Building a Graph Database 3 - Node Storage
A deep dive into how Nexora stores, looks up, inserts, and deletes nodes. Fixed-size records, identity-bound slots, O(1) direct addressing via the page index, and why deleted nodes leave permanent holes.
-
Building a Graph Database 2 - The File Format
Every database is ultimately a file. This post walks through how Nexora lays out nodes, edges, and properties on disk — fixed-size pages, a root-pointer manifest, intrusive linked lists for adjacency, and a packed pointer encoding that fits a page address and slot index into a single u64.