Re: [PERFORM] Slow query: bitmap scan troubles - Mailing list pgsql-hackers

From Simon Riggs
Subject Re: [PERFORM] Slow query: bitmap scan troubles
Date
Msg-id CA+U5nMLJBrnU+B6md5VR1GHGz6Ji5MEZd6QE+favQYLjv9H8JA@mail.gmail.com
Whole thread Raw
In response to Re: [PERFORM] Slow query: bitmap scan troubles  (Tom Lane <tgl@sss.pgh.pa.us>)
Responses Re: [PERFORM] Slow query: bitmap scan troubles
List pgsql-hackers
On 5 January 2013 22:18, Tom Lane <tgl@sss.pgh.pa.us> wrote:

>> But I am wondering if it should be present at all in 9.3.  When it was
>> introduced, the argument seemed to be that smaller indexes might be easier
>> to keep in cache.
>
> No.  The argument is that if we don't have some such correction, the
> planner is liable to believe that different-sized indexes have *exactly
> the same cost*, if a given query would fetch the same number of index
> entries.

The only difference between a large and a small index is the initial
fetch, since the depth of the index may vary. After that the size of
the index is irrelevant to the cost of the scan, since we're just
scanning across the leaf blocks. (Other differences may exist but not
related to size).

Perhaps the cost of the initial fetch is what you mean by a
"correction"? In that case, why not use the index depth directly from
the metapage, rather than play with size?

-- Simon Riggs                   http://www.2ndQuadrant.com/PostgreSQL Development, 24x7 Support, Training & Services



pgsql-hackers by date:

Previous
From: Tom Lane
Date:
Subject: Re: [PERFORM] Slow query: bitmap scan troubles
Next
From: Simon Riggs
Date:
Subject: Re: [PERFORM] Slow query: bitmap scan troubles