Các chỉ số đa chiều trong cơ sở dữ liệu


10

Cơ sở dữ liệu nào sử dụng các chỉ số đa chiều thực sự? Là nhà tiên tri đã từng sử dụng một vài chỉ số để lấy dữ liệu từ các bảng, hay nó sẽ luôn lấy một chỉ số có vẻ có độ chọn lọc cao nhất? Làm thế nào về các dbms khác?

Câu trả lời:


9

Oracle có một loại chỉ mục được gọi là Chỉ số Bitmap mà nó mô tả là ...

Một chỉ mục cơ sở dữ liệu trong đó cơ sở dữ liệu lưu trữ một bitmap cho mỗi khóa chỉ mục thay vì một danh sách các hàng.

Nếu một bảng có chỉ mục bitmap hoặc một gợi ý được sử dụng, nó có thể sử dụng gói truy cập bitmap trên các chỉ mục cây B thông thường . Các chỉ mục bitmap có thể được nối, union-ed và giao nhau.

Có một lời giải thích tuyệt vời tại use-the-index-luke.com trong đó nó bao gồm các triển khai sau đây về việc kết hợp nhiều chỉ mục B-Tree:

DB2: DB2 hỗ trợ truy cập nhiều chỉ mục trên LUW 9r7 (sử dụng bitmap động) và trên zOS v10 .

MySQL: MySQL có tối ưu hóa hợp nhất chỉ mục bắt đầu với phiên bản 5.0.

Oracle Cơ sở dữ liệu Oracle sử dụng BITMAP CONVERSION để kết hợp nhiều chỉ mục một cách nhanh chóng (được giới thiệu với 9i).

PostgreSQL PostgreSQL sử dụng bitmap để kết hợp nhiều chỉ mục kể từ phiên bản 8.1.

SQL Server SQL Server có thể sử dụng nhiều chỉ mục ("Index Intersect") bắt đầu bằng V7.0 bằng thuật toán băm.

Xem thêm câu hỏi StackOverflow này trong đó câu trả lời đầu tiên nói rằng SQL Server thực hiện một số thứ tương tự như các chỉ mục Bitmaps bằng cách sử dụng giao điểm chỉ mục.

Lập chỉ mục Bitmap hiệu quả và linh hoạt cho các truy vấn tương tự phức tạp là tài liệu tham khảo gần nhất mà tôi đã tìm thấy liên kết các chỉ mục Bitmaps với từ đa chiều. Đa chiều dường như là một cách để sử dụng các chỉ mục hơn là một thuộc tính của chúng.



5

Có thể các chỉ mục bitmap của Oracle là những gì bạn đang tìm kiếm. Các loại chỉ mục của Oracle .

Tôi nghĩ rằng họ cho phép công đoàn và ngã tư. Nhưng tôi thừa nhận rằng tôi không quen thuộc với họ.

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.