Các cột mảng chỉ mục của PostgreSQL có được không?

Question

Tôi không thể tìm thấy câu trả lời xác định cho câu hỏi này trong tài liệu. Nếu một cột là một loại mảng, tất cả các giá trị đã nhập có được lập chỉ mục riêng lẻ không?

Tôi đã tạo một bảng đơn giản với một cột int[] và đặt một chỉ mục duy nhất trên cột đó. Tôi nhận thấy rằng tôi không thể thêm cùng một mảng int, dẫn tôi tin rằng chỉ mục là một tổng hợp của các mục mảng, không phải là chỉ mục của từng mục.

INSERT INTO "Test"."Test" VALUES ('{10, 15, 20}'); 
INSERT INTO "Test"."Test" VALUES ('{10, 20, 30}'); 

SELECT * FROM "Test"."Test" WHERE 20 = ANY ("Column1"); 

Chỉ mục có giúp truy vấn này không?

Answer 1

Có, bạn có thể lập chỉ mục một mảng, nhưng bạn phải sử dụng array operators và GIN-index type.

Ví dụ:

CREATE TABLE "Test"("Column1" int[]); 
    INSERT INTO "Test" VALUES ('{10, 15, 20}'); 
    INSERT INTO "Test" VALUES ('{10, 20, 30}'); 

    CREATE INDEX idx_test on "Test" USING GIN ("Column1"); 

    -- To enforce index usage because we have only 2 records for this test... 
    SET enable_seqscan TO off; 

    EXPLAIN ANALYZE 
    SELECT * FROM "Test" WHERE "Column1" @> ARRAY[20]; 

Kết quả:

Bitmap Heap Scan on "Test" (cost=4.26..8.27 rows=1 width=32) (actual time=0.014..0.015 rows=2 loops=1) 
    Recheck Cond: ("Column1" @> '{20}'::integer[]) 
    -> Bitmap Index Scan on idx_test (cost=0.00..4.26 rows=1 width=0) (actual time=0.009..0.009 rows=2 loops=1) 
     Index Cond: ("Column1" @> '{20}'::integer[]) 
Total runtime: 0.062 ms 

Answer 2

Đó là bây giờ có thể chỉ mục các phần tử mảng cá nhân. Ví dụ:

CREATE TABLE test (foo int[]); 
INSERT INTO test VALUES ('{1,2,3}'); 
INSERT INTO test VALUES ('{4,5,6}'); 
CREATE INDEX test_index on test ((foo[1])); 
SET enable_seqscan TO off; 

EXPLAIN ANALYZE SELECT * from test WHERE foo[1]=1; 
               QUERY PLAN              
------------------------------------------------------------------------------------------------------------------ 
Index Scan using test_index on test (cost=0.00..8.27 rows=1 width=32) (actual time=0.070..0.071 rows=1 loops=1) 
    Index Cond: (foo[1] = 1) 
Total runtime: 0.112 ms 
(3 rows) 

Điều này hoạt động trên ít nhất Postgres 9.2.1. Lưu ý rằng bạn cần xây dựng một chỉ mục riêng biệt cho từng chỉ mục mảng, trong ví dụ của tôi, tôi chỉ lập chỉ mục phần tử đầu tiên.

Answer 3

@Tregoreg nêu ra một câu hỏi trong bình luận cho tiền thưởng chào bán của mình:

tôi không tìm thấy câu trả lời hiện tại làm việc. Sử dụng chỉ mục GIN trên cột được nhập mảng không làm tăng hiệu suất của BẤT CỨ() toán tử. Có thực sự không có giải pháp?

@Frank's accepted answer cho bạn để sử dụng khai thác mảng, đó là vẫn đúng trong 2015.
Per documentation:

phân phối tiêu chuẩn của PostgreSQL bao gồm các lớp điều hành GIN cho mảng một chiều, hỗ trợ các truy vấn được lập chỉ mục sử dụng các toán tử này:

<@ 
@> 
= 
&& 

The complete list of built-in operator classes for GIN indexes in the standard distribution is here.

Trong Postgres chỉ số đang bị ràng buộc để các nhà khai thác, không kiểu dữ liệu hoặc các chức năng hoặc bất cứ điều gì khác. Đó là heritage from the original Berkeley design of Postgres và rất khó thay đổi ngay bây giờ. Và nó thường hoạt động tốt. Here is a thread on pgsql-bugs with Tom Lane commenting on this.

Biểu thức được lập chỉ mục phải là bên trái của toán tử. Đối với hầu hết các toán tử (bao gồm tất cả các bên trên) trình lập kế hoạch truy vấn có thể đạt được điều này bằng cách lật các toán hạng nếu bạn đặt biểu thức được lập chỉ mục sang phải - cho rằng COMMUTATOR đã được xác định.Các ANY construct có thể được sử dụng kết hợp với các nhà khai thác khác nhau và không phải là một nhà điều hành chính nó. Khi được sử dụng làm constant = ANY (array_expression) chỉ các chỉ mục hỗ trợ toán tử = trên các phần tử mảng sẽ đủ điều kiện và chúng tôi sẽ cần một bộ chuyển mạch cho = ANY(). Chỉ số GIN đã hết.

Postgres hiện không đủ thông minh để lấy được biểu thức có thể lập chỉ mục GIN từ đó. Để bắt đầu, constant = ANY (array_expression) là không hoàn toàn tương đương đến array_expression @> ARRAY[constant]. Các toán tử mảng trả về lỗi nếu bất kỳ phần tử NULL nào có liên quan, trong khi cấu trúc ANY có thể xử lý NULL ở hai bên. Và có những kết quả khác nhau cho loại dữ liệu không phù hợp.

câu trả lời liên quan:

• Check if value exists in Postgres array

• Index for finding an element in a JSON array

• SQLAlchemy: how to filter on PgArray column types?

• Can IS DISTINCT FROM be combined with ANY or ALL somehow?

---

Đối với UNIQUE hạn chế trong câu hỏi của bạn mà đi chưa được trả lời: Đó là thực hiện với một chỉ số btree trên toàn bộ giá trị mảng (như bạn nghi ngờ) và không giúp đỡ với việc tìm kiếm yếu tố ở tất cả . Thông tin chi tiết:

• How does PostgreSQL enforce the UNIQUE constraint/what type of index does it use?