pg.ddx.io  pgsql-performance@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Bruce Momjian <pgman@candle.pha.pa.us>
To: PFC <lists@boutiquenumerique.com>
Cc: PostgreSQL Perfomance <pgsql-performance@postgresql.org>
Subject: Re: Bitmap indexes
Date: Wed, 2 Feb 2005 11:08:09 -0500 (EST)
Message-ID: <200502021608.j12G89M04048@candle.pha.pa.us> (raw)
In-Reply-To: <opslbot0keth1vuj@musicbox>

PFC wrote:
> > There's a great deal about this in the list archives (probably more in
> > pgsql-hackers than in -performance).  Most of the current interest has
> > to do with building in-memory bitmaps on the fly, as a way of decoupling
> > index and heap scan processing.  Which is not quite what you're talking
> > about but should be pretty effective for low-cardinality cases.  In
> > particular it'd allow AND and OR combination of multiple indexes, which
> > we do poorly or not at all at the moment.
> 
> 	Is this called a star join ?
> 
> 	It would also allow to access the data pages in a more sequential order  
> if the rows are not required to be retrieved in index order, which would  
> potentially be a large speedup for index scans concerning more than the  
> usual very small percentage of rows in a table : if several rows to be  
> retrieved are on the same page, it would visit this page only once.

Please see the TODO list for a summary of previous discussions and
directions.

-- 
  Bruce Momjian                        |  http://candle.pha.pa.us
  pgman@candle.pha.pa.us               |  (610) 359-1001
  +  If your life is a hard drive,     |  13 Roberts Road
  +  Christ can be your backup.        |  Newtown Square, Pennsylvania 19073



view thread (7+ messages)  latest in thread

Message-ID: <200502021608.j12G89M04048@candle.pha.pa.us>
Permalink:  ../200502021608.j12G89M04048@candle.pha.pa.us/
Also on:    postgresql.org/message-id/200502021608.j12G89M04048@candle.pha.pa.us

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: pgsql-performance@postgresql.org
  Cc: pgman@candle.pha.pa.us, lists@boutiquenumerique.com
  Subject: Re: Bitmap indexes
  In-Reply-To: <200502021608.j12G89M04048@candle.pha.pa.us>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox