PostgreSQL può indicizzare le colonne di array?

Non riesco a trovare una risposta definitiva a questa domanda nella documentazione. Se una colonna è di tipo array, tutti i valori immessi verranno indicizzati singolarmente?

Ho creato una tabella semplice con una int[]colonna e vi ho inserito un indice univoco. Ho notato che non potevo aggiungere lo stesso array di ints, il che mi porta a credere che l'indice sia un composto degli elementi dell'array, non un indice di ciascun elemento.

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

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

L'indice aiuta questa query?

Sì, puoi indicizzare un array, ma devi utilizzare gli operatori di array e il tipo di indice GIN .

Esempio:

    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];

Risultato:

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

sembra che in molti casi sia richiesta l'opzione gin__int_ops

create index <index_name> on <table_name> using GIN (<column> gin__int_ops)

Non ho ancora visto un caso in cui funzionerebbe con l'operatore && e @> senza le opzioni gin__int_ops

@Tregoreg ha sollevato una domanda nel commento alla sua generosità offerta:

Non ho trovato le risposte attuali funzionanti. L'uso dell'indice GIN sulla colonna tipizzata da array non aumenta le prestazioni dell'operatore ANY (). Non c'è davvero nessuna soluzione?

@ La risposta accettata da Frank ti dice di usare gli operatori di array , che è ancora corretto per Postgres 11. Il manuale:

... la distribuzione standard di PostgreSQL include una classe operatore GIN per array, che supporta query indicizzate utilizzando questi operatori:

<@
@>
=
&&

L'elenco completo delle classi di operatori integrate per gli indici GIN nella distribuzione standard è qui.

In Postgres gli indici sono associati ad operatori (che sono implementati per determinati tipi), non solo a tipi di dati o funzioni o altro. Questa è un'eredità dal design originale Berkeley di Postgres e molto difficile da cambiare ora. E generalmente funziona bene. Ecco una discussione su pgsql-bugs con Tom Lane che commenta questo.

_{Alcune funzioni di PostGis (come ST_DWithin()) sembrano violare questo principio, ma non è così. Tali funzioni vengono riscritte internamente per utilizzare i rispettivi operatori .}

L'espressione indicizzata deve essere alla sinistra dell'operatore. Per la maggior parte degli operatori ( incluso tutto quanto sopra ) il pianificatore di query può ottenere questo risultato capovolgendo gli operandi se si posiziona l'espressione indicizzata a destra, dato che a COMMUTATORè stato definito. Il ANYcostrutto può essere utilizzato in combinazione con vari operatori e non è un operatore stesso. Se utilizzato come constant = ANY (array_expression)solo indici che supportano l' =operatore sugli elementi dell'array, si qualificherebbe e avremmo bisogno di un commutatore = ANY(). Gli indici GIN sono fuori.

Postgres non è attualmente abbastanza intelligente da derivarne un'espressione indicizzabile GIN. Per cominciare, nonconstant = ANY (array_expression) è del tutto equivalente a array_expression @> ARRAY[constant]. Gli operatori di matrice restituiscono un errore se sono coinvolti elementi NULL , mentre il ANYcostrutto può gestire NULL su entrambi i lati. E ci sono risultati diversi per le discrepanze tra i tipi di dati.

Risposte correlate:

• Controlla se esiste un valore nell'array Postgres

• Indice per la ricerca di un elemento in un array JSON

• SQLAlchemy: come filtrare i tipi di colonna PgArray?

• È DISTINCT FROM può essere combinato con QUALSIASI o TUTTO in qualche modo?

asides

Mentre si lavora con integerarray ( int4, non int2o int8) senza NULLvalori (come suggerisce l'esempio), prendere in considerazione il modulo aggiuntivo intarray, che fornisce agli operatori specializzati, più veloci e supporto agli indici. Vedere:

• Come creare un indice per gli elementi di un array in PostgreSQL?
• Confronta le matrici per l'uguaglianza, ignorando l'ordine degli elementi

Per quanto riguarda il UNIQUEvincolo della tua domanda che è rimasto senza risposta: è implementato con un indice btree sull'intero valore dell'array (come sospettavi) e non aiuta affatto nella ricerca di elementi . Dettagli:

• In che modo PostgreSQL applica il vincolo UNIQUE / che tipo di indice utilizza?

Ora è possibile indicizzare i singoli elementi dell'array. Per esempio:

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)

Questo funziona almeno su Postgres 9.2.1. Si noti che è necessario creare un indice separato per ciascun indice dell'array, nel mio esempio ho indicizzato solo il primo elemento.