News for hackers. Stuff that matters.
Re:Btrees are the new black by thesz on Wednesday April 02, 2014 @08:12AM (#7514930)
BTrees are cache-aware, and, in a sense, cache-oblivious.

There are more interesting structures, like fractal tree indices, which are cache-oblivios in the very formal sense.

My own opinion is that Btrees are nice, but not very effective in current world. Structures like LSM trees can be more effective. And you can construct high efficiency search structures over runs of LSM tree which will mimic Btrees.

There are no comments on this comment yet.