История изменений

В случае с B+-tree, процессор операций будет делать как минимум столько же как при, например, поиске тех же данных в бинарном дереве поиска. Если B+-tree заменить на бинарное дерево поиска и считывать каждую ноду бинарного дерева поиска с диска, увеличив число операций доступа к диску, то число сравнений в проце как минимум не уменьшится. В случае с B+-Tree эффективнее будет юзаться кеш в проце на последних итерациях бинпоиска в блоке или вообще можно попробовать что-то выразить через SIMD в блоке… При работе с блоками B+-Tree в памяти совокупно всяких операций проц проделает меньше. Будет меньше уходов в ожидание данных из памяти, больше шансов намутить хороший потоковый префетч из памяти в проц, да и просто меньше переключений контекста а реальной жизни.

В случае с B+-tree, процессор операций будет делать как минимум столько же как при, например, поиске тех же данных в бинарном дереве поиска. Если B+-tree заменить на бинарное дерево поиска и считывать каждую ноду бинарного дерева поиска с диска, увеличив число операций доступа к диску, то число сравнений в проце как минимум не уменьшится. В случае с B+-Tree эффективнее будет юзаться кеш в проце на последних итерациях бинпоиска в блоке или вообще можно попробовать что-то выразить через SIMD в блоке…