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

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

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.