Re: Use of index for 50% column restriction - Mailing list pgsql-hackers

From Bruce Momjian
Subject Re: Use of index for 50% column restriction
Date
Msg-id 20160614213500.GB15349@momjian.us
Whole thread Raw
In response to Re: Use of index for 50% column restriction  (Jim Nasby <Jim.Nasby@BlueTreble.com>)
List pgsql-hackers
On Tue, Jun 14, 2016 at 03:24:12PM -0500, Jim Nasby wrote:
> On 6/8/16 4:36 PM, Bruce Momjian wrote:
> >Just a follow-up, but even with a randomized correlation order, it seems
> >25% restrictivity generates a Bitmap Index Scan:
> 
> AFAIK we do the bitmap heap scan in heap order, thereby eliminating the
> effect of correlation?

High correlation would still cause us to access fewer heap pages than
random data.

--  Bruce Momjian  <bruce@momjian.us>        http://momjian.us EnterpriseDB
http://enterprisedb.com

+ As you are, so once was I. As I am, so you will be. +
+                     Ancient Roman grave inscription +



pgsql-hackers by date:

Previous
From: Jim Nasby
Date:
Subject: Re: 10.0
Next
From: Jim Nasby
Date:
Subject: Re: 10.0