Як зберігаються растрові індекси?

Індекси растрових зображень зберігають растрові зображення у стисненому вигляді. Якщо кількість окремих значень ключів невелика, растрові індекси стискаються краще, а перевага економії місця порівняно з індексом B-дерева стає ще кращою. Растрові індекси є найбільш ефективними для запитів, які містять кілька умов у реченні WHERE.

Bitmap Index працює за створення растрового зображення для кожного унікального значення в стовпці. У растровому зображенні кожен біт представляє рядок у таблиці. Якщо для біта встановлено значення 1, це означає, що відповідне значення присутнє в цьому рядку. Якщо для біта встановлено значення 0, це означає, що значення відсутнє.

Файл растрового зображення зберігає зображення як захоплення пікселів, де кожен піксель має один колір. У файлі зберігається список кольорів для кожного пікселя, який зберігається як двійковий код, що вказує колір. Піксель – це скорочення від Picture Element. Кожен піксель є квадратом одного кольору.

Індекс зазвичай підтримується як дерево B+ на диску та в пам’яті, і будь-який індекс зберігається в блоках на диску. Ці блоки називаються індексними. Записи в блоці індексу завжди сортуються за ключем індексу/пошуку.

Сортування може принести користь растровим індексам на кількох рівнях. Ми можемо сортувати рядки таблиці. Порядок сортування залежить від порядку стовпців таблиці. І, нарешті, ми можемо призначити растрові зображення значенням атрибутів у відсортованому порядку.

Растрові зображення зберігаються у різноманітних форматах файлів, які зазвичай визначають: розміри зображення, кількість колірних площин, а потім масиви значень пікселів. PNG є прикладом.