Какво е bitmap индекс и кога се използва?

Bitmap индексът е тип индекс в базите данни, който използва битови вектори (bitmaps) за представяне на наличието или отсъствието на стойности в редовете на таблица.

На всяка уникална стойност на колона се съответства битов вектор, където всеки бит показва дали тази стойност присъства в съответния ред.

Предимства на bitmap индексите:

• Много ефективни за колони с ниска кардиналност (например пол, статус).
• Бърза обработка на сложни заявки с условия AND, OR, NOT чрез битови операции.

Пример за използване: В таблица с поле "пол" (мъжки/женски) се създава bitmap индекс. За заявката "пол = мъжки" базата данни бързо избира редовете, където съответният бит е зададен.

В машинното обучение и обработката на големи данни bitmap индексите помагат за оптимизиране на филтрирането и агрегирането на данни, ускорявайки подготовката на проби и изчисленията върху големи обеми.