News for hackers. Stuff that matters.
Re:Let’s Invent B(+)-Trees by magicalhippo on Monday April 27, 2020 @10:17PM (#23002632)
The traditional ZFS implementation(s) use AVL trees as the in-memory data structure for allocating space (ie finding free disk space).

However the performance limitations of them have started to show, so there's been work done to switch to B-trees[1].

[1]: https://www.youtube.com/watch?v=LZpaTGNvalE

There are no comments on this comment yet.