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

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