News for hackers. Stuff that matters.
Re:How does a B-tree make queries fast? by tomnipotent on Saturday December 23, 2023 @08:34PM (#38750213)
> What was the struggle?

Performance is always great until you have to hit disk. Not uncommon to rely on mmap at which point your disk access is sub-optimal vs. a hand-tailored buffer manager with strategies to improve disk reads.

Re:How does a B-tree make queries fast? by sschnei8 on Saturday December 23, 2023 @10:18PM (#38750773)
This requires the obligatory https://db.cs.cmu.edu/mmap-cidr2022/
Re:How does a B-tree make queries fast? by mgaunard on Sunday December 24, 2023 @05:51AM (#38752615)
The linux kernel lets you trigger asynchronous writes of the pages as well as synchronous barriers to ensure they've been written.

You don't need to use direct I/O to have fine control.

Re:How does a B-tree make queries fast? by fsckboy on Saturday December 23, 2023 @10:55PM (#38750960)
the purpose of a btree is to optimize when you are hitting the disk, you can't call that the struggle, that's when the btree sings (tho you could consider extensible hashing)