Hacker News Reader

Fantastic. Also a great, related, listen is the recent Corecursive Podcast with Richard Hipp as guest. He’s the man who created SQLite, with good technical stories to share.

“The Untold Story of SQLite” https://corecursive.com/066-sqlite-with-richard-hipp/

Yes, I highly recommend that podcast.

Postgres has great documentation for their concurrent btree algorithm based on the Lehman Yao paper: https://github.com/postgres/postgres/blob/master/src/backend...

Just FYI, adding right-sibling pointers to a B-tree makes it impossible to implement a COW B-tree. Kinda like COW semantics makes it impossible to have doubly-linked lists.

But if you're not going to COW, then right-sibling pointers are probably a good idea.

This one? https://www.sqlite.org/fileformat2.html#btree

Instead of downvoting could someone just provide the correct link?

I've upvoted your question, and keep hoping someone will chime in. That certainly looks like the closest match.

Almost. This one: https://www.sqlite.org/fileformat2.html :)