Re:B-Trees: More Than I Thought I'd Want to Know
by spanspan on Wednesday August 18, 2021 @04:40PM
(#28226813)
This incomplete tutorial is about how to write a sqlite clone, with particular emphasis on how to implement the underlying b-tree: https://cstack.github.io/db_tutorial/
[ Parent
| on HN ]
Re:B-Trees: More Than I Thought I'd Want to Know
by ddlutz on Wednesday August 18, 2021 @06:10PM
(#28227787)
for YEARS that tutorial has been stuck on "Alright. One more step toward a fully-operational btree implementation. The next step should be splitting internal nodes. Until then!". Must not be worth the time to finish writing the tutorial.