News for hackers. Stuff that matters.
Re:B-Trees: More Than I Thought I'd Want to Know by eatonphil on Wednesday August 18, 2021 @02:19PM (#28225125)
It would be great to see a walkthrough writing a minimal btree from scratch with reading/writing from disk.

If you've got one (walkthrough with code, not just an existing implementation), link it please!

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/
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.
Re:B-Trees: More Than I Thought I'd Want to Know by craigching on Wednesday August 18, 2021 @10:11PM (#28229571)
I just implemented one in go, working on the repl now. I plan to eventually write it in C++ for a real database, but I’m doing this for my team to teach them the difference between LSM trees and Btrees. I’m hoping to show that a specialized concurrent btree, though harder to write, performs better than LSM trees for the same data. Maybe I’ll make a blog post about it.

EDIT: For more context, this is for time series metrics, so super specialized data.

Re:B-Trees: More Than I Thought I'd Want to Know by jasonwatkinspdx on Thursday August 19, 2021 @01:18AM (#28230597)
I'd be interested in that blog post for sure.