Lời giải thích tốt nhất đến từ Tom Lane, tác giả của thuật toán trừ khi tôi nhầm. Xem thêm bài viết trên wikipedia.
Nói tóm lại, nó hơi giống như quét seq. Sự khác biệt là, thay vì truy cập mọi trang đĩa, chỉ mục bitmap sẽ quét AND và OR các chỉ mục áp dụng cùng nhau và chỉ truy cập các trang đĩa mà nó cần.
Điều này khác với quét chỉ mục, trong đó chỉ mục được truy cập từng hàng theo thứ tự - nghĩa là một trang đĩa có thể được truy cập nhiều lần.
Re:câu hỏi trong bình luận của bạn ... Đúng, chính xác là vậy.
Quá trình quét chỉ mục sẽ đi qua từng hàng một, mở đi mở lại các trang đĩa nhiều lần nếu cần (một số tất nhiên sẽ nằm trong bộ nhớ, nhưng bạn hiểu được ý của mình).
Quét chỉ mục bitmap sẽ mở một cách tuần tự một danh sách ngắn các trang đĩa và lấy mọi hàng thích hợp trong mỗi hàng (do đó, cái gọi là kiểm tra lại cond mà bạn thấy trong các kế hoạch truy vấn).
Ngoài ra, hãy lưu ý, cách phân cụm / thứ tự hàng ảnh hưởng đến chi phí liên quan với một trong hai phương pháp. Nếu các hàng ở khắp nơi theo thứ tự ngẫu nhiên, chỉ mục bitmap sẽ rẻ hơn. (Và trên thực tế, nếu chúng thực sự là tất cả ở nơi khác, quét seq sẽ rẻ nhất, vì quét chỉ mục bitmap không phải là không có một số chi phí.)
