SQLite solves the storage layer but I suspect you run into a pretty big impedanc... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

storystarling 7 months ago | parent | context | favorite | on: I made my own Git

SQLite solves the storage layer but I suspect you run into a pretty big impedance mismatch on the graph traversals. For heavy DAG operations like history rewriting, a custom structure seems way more efficient than trying to model that relationally.

SQLite 7 months ago [–]

The Common Table Expression feature of SQL is very good at walking graphs. See, for example <https://sqlite.org/lang_with.html#queries_against_a_graph>.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact