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

Авторы: Боровской И. Г., Харченко И. К.

Аннотация: Описывается модификация bitmap-индекса, именуемая иерархическим битовым индексом (Hierarchical Bitmap Index, HBI), предполагающая группировку ключей индекса и последующее хранение в B+-деревьях. Предложено два подхода организации индексной структуры, позволяющих получить двукратный прирост производительности по скорости поиска, а также прирост по количеству операций ввода-вывода.

Ключевые слова: иерархический битовый индекс, hbi, алгоритмы и структуры данных, b+-дерево, индексирование в субд, c#

Библиография статьи: Боровской И. Г. Модификация иерархических битовых индексов для повышения производительности систем управления базами данных / И. Г. Боровской, И. К. Харченко // Доклады ТУСУР. – 2020. – Т. 23, № 2. – С. 65–72. DOI: 10.21293/1818-0442-2020-23-2-65-72