3 ms·
Cache-Oblivious B-Tree is a variant of B-Tree The title says "fundamentally new"
by dmoldavanov 6y ago
Cache-Oblivious B-Tree is a variant of B-Tree
The title says "fundamentally new"
- williamkuszmaul 6y agoNo, cache-oblivious B-trees are not a variant of B-trees (although I can see why you might think the name suggests that). I classify them as fundamentally new because they technique they introduce was fundamentally different than past data structures. (Their fractal-like layout allows for them to achieve optimal behavior on an arbitrarily parameterized cache.)