Tag: graph-database
All the stories with the tag "graph-database".
-
Building a Graph Database - 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.
-
Building a Graph Database - The Why
Before diving into how Nexora works, this post covers the why and what graph databases are, where relational databases fall short, and why graphs are a natural fit for highly connected data.