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

Скачать текст статьи в формате PDF

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

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

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

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

Масленников Виктор Николаевич

Ответственный секретарь редакции журнала

  634050, г. Томск, пр. Ленина, 40, МК, каб. 310/2

  (3822) 51-21-21, внутр.: 1460

  vnmas@tusur.ru