Re: CLUSTER and indisclustered

From: Hannu Krosing <hannu(at)tm(dot)ee>
To: Bruce Momjian <pgman(at)candle(dot)pha(dot)pa(dot)us>
Cc: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>, Curt Sampson <cjs(at)cynic(dot)net>, mark Kirkwood <markir(at)slithery(dot)org>, Gavin Sherry <swm(at)linuxworld(dot)com(dot)au>, pgsql-hackers(at)postgresql(dot)org
Subject: Re: CLUSTER and indisclustered
Date: 2002-08-13 04:27:03
Message-ID: 1029212823.3098.54.camel@rh72.home.ee
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Tue, 2002-08-13 at 09:25, Bruce Momjian wrote:
>
> There is a web page about "star joins" used a lot in data warehousing,
> where you don't know what queries are going to be required and what
> indexes to create:
>
> http://www.dbdomain.com/a100397.htm
>
> They show some sample queries, which is good. Here is some
> interesting text:
>
> Star Transformation
>
> If there are bitmap indexes on SALES_REP_ID, PRODUCT_ID, and
> DEPARTMENT_ID in the SALES table, then Oracle can resolve the query
> using merges of the bitmap indexes.
>
> Because Oracle can efficiently merge multiple bitmap indexes, you can
> create a single bitmap index on each of the foreign-key columns in the
> fact table rather than on every possible combination of columns.

Another way to achive the similar result would be using segmented hash
indexes, where each column maps directly to some part of hash value.

> This
> lets you support all possible combinations of dimensions without
> creating an unreasonable number of indexes.

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

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Bruce Momjian 2002-08-13 04:30:12 Re: [COMMITTERS] pgsql-server/src backend/tcop/postgres.cbacke
Previous Message Bruce Momjian 2002-08-13 04:25:35 Re: CLUSTER and indisclustered