Если вы поместите 1 миллион объектов в двоичное дерево поиска, то вам нужно будет следовать около 20 указателей, чтобы найти его при поиске.
Если структура данных находится на диске, то после указателяозначает поиск, а поиск 20 - это довольно медленный процесс.
Если вы поместите один и тот же миллион вещей в дерево B или дерево B +, то вам нужно только следовать 2 или 3 указателям, чтобы найти один изих, когда вы делаете поиск, используя реалистичные размеры узлов.
Это в 10 раз быстрее.