pgsql: Add a heuristic to transformAExprIn() to make it prefer expanding - Mailing list pgsql-committers

From tgl@postgresql.org (Tom Lane)
Subject pgsql: Add a heuristic to transformAExprIn() to make it prefer expanding
Date
Msg-id 20081025171926.6C6FE7545A4@cvs.postgresql.org
Whole thread Raw
List pgsql-committers
Log Message:
-----------
Add a heuristic to transformAExprIn() to make it prefer expanding "x IN (list)"
into an OR of equality comparisons, rather than x = ANY(ARRAY[...]), when there
are Vars in the right-hand side.  This avoids a performance regression compared
to pre-8.2 releases, in cases where the OR form can be optimized into scans
of multiple indexes.  Limit the possible downside by preferring this form only
when the list isn't very long (I set the cutoff at 32 elements, which is a
bit arbitrary but in the right ballpark).  Per discussion with Jim Nasby.

In passing, also make it try the OR form if it cannot select a common type
for the array elements; we've seen a complaint or two about how the OR form
worked for such cases and ARRAY doesn't.

Tags:
----
REL8_2_STABLE

Modified Files:
--------------
    pgsql/src/backend/parser:
        parse_coerce.c (r2.146 -> r2.146.2.1)
        (http://anoncvs.postgresql.org/cvsweb.cgi/pgsql/src/backend/parser/parse_coerce.c?r1=2.146&r2=2.146.2.1)
        parse_expr.c (r1.198 -> r1.198.2.1)
        (http://anoncvs.postgresql.org/cvsweb.cgi/pgsql/src/backend/parser/parse_expr.c?r1=1.198&r2=1.198.2.1)

pgsql-committers by date:

Previous
From: tgl@postgresql.org (Tom Lane)
Date:
Subject: pgsql: Add a heuristic to transformAExprIn() to make it prefer expanding
Next
From: tgl@postgresql.org (Tom Lane)
Date:
Subject: pgsql: Be a little smarter about qual handling for semi-joins: a qual