Chỉ số bitmap hoạt động như thế nào?

Question

Có ai có thể giúp tôi có được biểu diễn logic của một chỉ mục bitmap và chỉ mục khóa đảo ngược không?

Answer 1

Chỉ mục khóa đảo ngược (trong Oracle) chỉ là một chỉ mục (B-tree) thông thường với các khóa được đảo ngược (1234 trở thành 4321). Điều này có thể ngăn các chỉ mục không cân bằng nếu bạn thêm các phím gia tăng. Nó cũng làm cho phạm vi quét không thể, vì vậy bạn nên biết những gì bạn đang làm khi sử dụng này.

Chỉ mục bitmap hoàn toàn khác với chỉ mục B-tree. Bạn có thể coi nó như một mảng dài cho mỗi giá trị khóa, với một mục nhập cho mỗi hàng, được đặt thành true nếu hàng có giá trị này, sai nếu không. Điều này hoạt động tốt hơn (so với chỉ mục B-tree) cho các cột chỉ có một vài giá trị khác biệt (ví dụ: MALE, FEMALE). Bạn có thể nén các mảng bit này và sau đó chúng trở nên rất nhỏ gọn và nhanh chóng để quét.

Vấn đề chính với chỉ mục bitmap là có rất nhiều công việc để cập nhật chúng, vì vậy chúng phù hợp hơn cho các kịch bản lưu trữ, nơi dữ liệu được tải theo lô hàng đêm và sau đó chỉ truy vấn (và không thay đổi) trong ngày.

Wikipedia cũng có số page about bitmap indexes tốt.