3 ms·
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
by magicalhippo 7y ago
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 https://www.youtube.com/watch?v=LZpaTGNvalE