News for hackers. Stuff that matters.

A comment on Show HN: I wrote a RDBMS (SQLite clone) from scratch in pure Python.

Re:Show HN: I wrote a RDBMS (SQLite clone) from scratch in p... by sgarland on Sunday August 13, 2023 @05:16PM (#37114607)
This is fantastic, and seems like a great way for someone (me) to learn DS&A better. I can explain how a B+tree works, but if you asked me to code it, I’d freeze up.

I love databases and Python, so this was really interesting to walk through. Thanks for the post.

[ Parent | on HN ]
Re:Show HN: I wrote a RDBMS (SQLite clone) from scratch in p... by spanspan on Sunday August 13, 2023 @05:31PM (#37114755)
Most definitely. The b-tree implementation was the first motivation for starting the project. Especially, all the details around node rebalancing and splitting. And the fact that it was an on-disk structure, added another wrinkle to the thinking about the impl
[ Parent | on HN ]