2025-10-23
HomeProgramming with less than nothing
What a fun article, I immediately purchased To Mock a Mockingbird
Thank you @rz for sharing
One minor point. I quote:
Here's an idea: what if we ensure our database is always sorted by key
From my reading, it looks like we sort the indexes per segment. Also I'm not sure if this fully fixes the range query problem. Because each segment is independent of each other, you have to check each segment, right? Which admittedly, is faster than reading the whole database, however.
Another point is that I don't think it covers updating the indexes when a key is deleted / updated.
But this could very well be a skill issue on my part.