Re: Functional index performance question - Mailing list pgsql-general

From Greg Stark
Subject Re: Functional index performance question
Date
Msg-id 87n0cmcmc1.fsf@stark.dyndns.tv
Whole thread Raw
In response to Re: Functional index performance question  (Arguile <arguile@lucentstudios.com>)
List pgsql-general
Arguile <arguile@lucentstudios.com> writes:

> On Tue, 2003-09-30 at 07:06, Mike Mascari wrote:
> [snip]
> > CREATE INDEX i_employees ON employees(lower(name));
> >
> > Let's also assume that the lower() function is computationally
> > expensive. Now if I have a query like:
> >
> > SELECT lower(name)
> > FROM employees
> > WHERE lower(name) = 'mike'
> >
> > will PostgreSQL re-evaluate lower(name)? Is it necessary?
>
> No, it won't re-evaluate. Which is why functional indexes work and why
> you can only declare a functional index on a referentially transparent
> function (see IMMUTABLE flag in CREATE FUNCTION).

It doesn't have to reevaluate it for every record to see if it matches,
however it *does* reevaluate for each record it returns for the select list.
If it wasn't listed in the select list it wouldn't have to reevaluate it.

It could maybe do some constant propogation to remove calculations from the
select list, but it doesn't currently, and it doesn't (at least for this case)
in 7.4 either.


eg:

db=> create table a (a integer);
CREATE TABLE

db=> create sequence b;
CREATE SEQUENCE

db=> create or replace function a(integer) returns integer as 'select a from (select $1 as a, nextval(''b'') as b) as
x'language sql immutable; 
CREATE FUNCTION

db=> create index i on a(a(a));
CREATE INDEX

db=> insert into a (a) (select tab_id from tab);
INSERT 0 11907

db=> select currval('b');
 currval
---------
   11907
(1 row)

db=> explain analyze  select a(a) from a where a(a)=3;
                                            QUERY PLAN
---------------------------------------------------------------------------------------------------
 Index Scan using i on a  (cost=0.00..5.89 rows=5 width=4) (actual time=0.54..0.56 rows=1 loops=1)
   Index Cond: (a(a) = 3)
 Total runtime: 0.68 msec
(3 rows)

db=> select currval('b');
 currval
---------
   11908
(1 row)

db=>   select a(a) from a where a(a)=3;
 a
---
 3
(1 row)

db=> select currval('b');
 currval
---------
   11909
(1 row)

db=>   select 1 from a where a(a)=3;
 ?column?
----------
        1
(1 row)

db=> select currval('b');
 currval
---------
   11909
(1 row)



--
greg

pgsql-general by date:

Previous
From: Phil Campaigne
Date:
Subject: psql error: cannot open libpq.so.3
Next
From: "Bruno BAGUETTE"
Date:
Subject: Stored procedures with variable number of args ?