В чем заключаются основные преимущества модифицированных индексных структур перед традиционными?

Основные преимущества модифицированных индексных структур перед традиционными заключаются в следующем:

• Увеличение скорости выполнения запросов. imuk.pnzgu.ru cyberleninka.ru Например, в случае механизмов индексирования, основанных на В+-деревьях, разница в скорости между классическими и модифицированными алгоритмами может быть логарифмической. imuk.pnzgu.ru
• Уменьшение объёма используемой оперативной памяти. imuk.pnzgu.ru cyberleninka.ru Например, в случае индексов, имеющих в своей структуре хеш-таблицы, модифицированные алгоритмы позволяют более эффективно использовать оперативную память, что даёт возможность уменьшить её объём. imuk.pnzgu.ru
• Повышение производительности поиска. journal.tusur.ru Например, модификация bitmap-индекса, именуемая иерархическим битовым индексом (Hierarchical Bitmap Index, HBI), предполагает группировку ключей индекса и последующее хранение в B+-деревьях, что даёт двукратный прирост производительности по скорости поиска и по количеству операций ввода-вывода. journal.tusur.ru