Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

[BUGS] BUG #14855: index-only scans not used in simple cases - Mailing list pgsql-bugs

From andrew@tao11.riddles.org.uk
Subject [BUGS] BUG #14855: index-only scans not used in simple cases
Date
Msg-id 20171015122053.8204.93460@wrigleys.postgresql.org
Whole thread Raw
Responses Re: [BUGS] BUG #14855: index-only scans not used in simple cases
List pgsql-bugs
The following bug has been logged on the website:

Bug reference:      14855
Logged by:          Andrew Gierth
Email address:      andrew@tao11.riddles.org.uk
PostgreSQL version: 9.5.4
Operating system:   any
Description:

This came up on IRC:

Given a unique index on (a) and a (slightly higher cost) index on (a,b), the
query

select a,b from sometable where a=123;

will not do an index-only scan unless the allvisfrac is *exactly* 1.0, and
in the more normal case where only almost all of the pages are all-visible,
it will generate the plain index scan on a instead, with the extra heap
fetch.

This is obviously because cost_index is using ceil(pages_fetched * (1.0 -
baserel->allvisfrac)), and since this is a 1-row fetch then pages_fetched is
still 1 after the adjustment for any value of allvisfrac less than exactly
1.0.

(If the index part of the cost is the same between the two indexes, then
what happens will depend on the order of index creation.)

This is ... quite limiting, since this query seems to be one of the
paradigmatic cases of wanting to use an index-only scan in the first place.
We ought to be preferring the index-only scan even when the index is
slightly larger, since we're more likely to get a cache hit on nonleaf index
pages than on the heap.




--
Sent via pgsql-bugs mailing list (pgsql-bugs@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-bugs

pgsql-bugs by date:

Previous
From: Tom Lane
Date:
Subject: Re: [BUGS] Combination of ordered-set aggregate function terminates JDBC connection on PostgreSQL 9.6.5
Next
From: Andrew Gierth
Date:
Subject: Re: [BUGS] Improper const-evaluation of HAVING with grouping sets and subquery pullup