Что бы вы построили, используя дерево многостраничного поиска.

Question

В настоящее время я учу себя различным структурам данных и немного разочарован различными типами деревьев. Я могу понять цель организации чего-либо в бинарные деревья поиска, но не вижу практического применения многострочных деревьев поиска. Кто-нибудь может привести примеры проблем, которые они реализовали с помощью многопоточных деревьев поиска?

Answer 1

Многостраничные деревья используются для реализации структур данных на диске, например таблицы реляционных баз данных.

Операция поиска на диске очень медленная по сравнению с непрерывным чтением. Таким образом, для эффективности лучше всего использовать структуру, минимизирующую количество запросов. Глубина многостраничного дерева намного меньше, чем двоичного дерева для тех же элементов, а это означает, что для поиска узла требуется несколько операций поиска на диске.