Chỉ mục Bitmap

Chỉ mục Bitmap (Chỉ mục theo kiểu ánh xạ bit) là một kiểu chỉ mục hay được sử dụng trong một số trường hợp sau:

 Khi bảng có nhiều dòng và các cột khoá có giá trị khác nhau rất ít. Điều đó có nghĩa là có rất ít sự khác nhau trong giá trị của các cột. Ví dụ Chỉ mục Bitmap thích hợp hơn đối với các cột giới tính (Nam hay Nữ).

 Khi truy vấn có kết hợp sử dụng nhiều mệnh đề trong phần điều kiện WHERE trong câu truy vấn SQL và mệnh đề truy vấn sử dụng các phép toán logic OR.

 Khi các cột khoá là chỉ đọc (read-only) và có rất ít hoạt động cập nhật các cột khoá.

Cấu trúc của chỉ mục Bitmap

Một chỉ mục Bitmap cũng được tổ chức như là chỉ mục B-TREE, nhưng phần lá của mỗi nút lưu một dãy các bit cho mỗi khoá thay vì danh sách các ROWID. Mỗi bit trong danh sách Bitmap đó tương ứng với một ROWID, và nếu giá trị bit đó được khởi tạo, điều đó có nghĩa là hàng có ROWID tương ứng sẽ chứa giá trị khoá.

Sử dụng chỉ mục Bitmap

Cây chỉ mục Bitmap sử dụng để thiết lập phần lá của các nút, phần này sẽ chứa đoạn bitmap được sử dụng để xác định hàng chứa giá trị khoá.

Khi có thay đổi trên các cột khoá trong bảng, các chuỗi bitmap cần được thay đổi theo. Kết quả là sẽ sinh ra các khoá trên các phân đoạn bitmap liên quan do quá trình phân đoạn các khoá này đòi hỏi thực hiện trên toàn bộ phân đoạn bitmap. Một dòng quản lý bởi bitmap sẽ không thể cập nhật bởi các giao dịch khác đến khi giao dịch đầu kết thúc.