Re: optimizer question - Mailing list pgsql-hackers

From Hannu Krosing
Subject Re: optimizer question
Date
Msg-id 3BC6F9B7.15658A23@tm.ee
Whole thread Raw
In response to optimizer question  ("Reinoud van Leeuwen" <reinoud@xs4all.nl>)
Responses Re: optimizer question
List pgsql-hackers
Bruce Momjian wrote:
> 
> > Bruce Momjian wrote:
> > >
> > > > "Reinoud van Leeuwen" <reinoud@xs4all.nl> writes:
> > > > > I have a table that contains almost 8 milion rows. The primary key is a
> > > > > sequence, so the index should have a good distribution. Why does the
> > > > > optimizer refuse to use the index for getting the maximum value?
> > > >
> > > > The optimizer has no idea that max() has anything to do with indexes.
> > > > You could try something like
> > > >
> > > >       select * from tab order by foo desc limit 1;
> > >
> > > Can we consider doing this optimization automatically?
> >
> > Only if we assume that people do not define their own max() that does
> > something
> > that can't be calculated using the above formula like calculating AVG().
> 
> I hadn't thought of that one.  I can't imagine a max() that doesn't
> match the ORDER BY collating.

But suppose you could have different indexes on the same column. For
example 
for IP address you can theoretically define one index that indexes by
mask 
length and other that indexes by numeric value of IP and yet another
that 
indexes by some combination of both.

when doing an ORDER BY you can specify 'USING operator'

> Updated TODO item:
> 
> * Use indexes for min() and max() or convert to SELECT col FROM tab
>   ORDER BY col DESC LIMIT 1;

Maybe rather

* Use indexes for min() and max() or convert to "SELECT col FROM tab ORDER BY col DESC USING max_index_op LIMIT 1" if
thereis an index  on tab that uses btree(col max_index_op)
 

it seems that in most other cases the rewrite would be either a 
misoptimisation or plain wrong.

----------------
Hannu


pgsql-hackers by date:

Previous
From: Thomas Lockhart
Date:
Subject: SQL99 time zones
Next
From: Bruce Momjian
Date:
Subject: Re: optimizer question