Re: Indexing columns with low cardinality: persistent bitmap indexes?

From: Martin Gainty <mgainty(at)hotmail(dot)com>
To: <jcasanov(at)systemguards(dot)com(dot)ec>, <regmeplease(at)gmail(dot)com>
Cc: "pgsql-general(at)postgresql(dot)org" <pgsql-general(at)postgresql(dot)org>, <bruno(dot)lavoie(at)gmail(dot)com>
Subject: Re: Indexing columns with low cardinality: persistent bitmap indexes?
Date: 2009-01-12 22:44:38
Message-ID: BLU142-W237F138A7285C96DDFD399AED80@phx.gbl
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general


Jaime-

Porque no utiliza Bitmap?

*Saludos Cordiales desde EEUU*
Martin
______________________________________________
Disclaimer and confidentiality note
Everything in this e-mail and any attachments relates to the official business of Sender. This transmission is of a confidential nature and Sender does not endorse distribution to any party other than intended recipient. Sender does not necessarily endorse content contained within this transmission.

> Date: Mon, 12 Jan 2009 16:20:40 -0500
> From: jcasanov(at)systemguards(dot)com(dot)ec
> To: regmeplease(at)gmail(dot)com
> Subject: Re: [GENERAL] Indexing columns with low cardinality: persistent bitmap indexes?
> CC: pgsql-general(at)postgresql(dot)org; bruno(dot)lavoie(at)gmail(dot)com
>
> On Mon, Jan 12, 2009 at 4:16 PM, Reg Me Please <regmeplease(at)gmail(dot)com> wrote:
> > On Monday 12 January 2009 21:38:02 Bruno Lavoie wrote:
> >> Hello,
> >>
> >> I have a column with a small number of distinct values, indexing this
> >> one with a standard BTree is useless. How do I can index this column
> >> efficiently? I searched and it seems that pg doesn't support the
> >> creation of persistent bitmap indexes... Is that feature planned in next
> >> releases of pg?
> >>
> >> Thanks
> >> Bruno Lavoie
> >
> > I would try partial indexes, as many as the distinct values.
> > I'm not sure this would help, though.
> >
>
> you should create partial indexes only on those values that are a
> lower fraction on the table
> ie: if you have
>
> value "fraction of the table that has this value"
> 1 5%
> 2 3%
> 3 20%
> 4 25%
> 5 47%
>
> then only partial indexes on values 1 and 2 are of some value
>
> --
> Atentamente,
> Jaime Casanova
> Soporte y capacitación de PostgreSQL
> Asesoría y desarrollo de sistemas
> Guayaquil - Ecuador
> Cel. +59387171157
>
> --
> Sent via pgsql-general mailing list (pgsql-general(at)postgresql(dot)org)
> To make changes to your subscription:
> http://www.postgresql.org/mailpref/pgsql-general

_________________________________________________________________
Windows Live™: Keep your life in sync.
http://windowslive.com/explore?ocid=TXT_TAGLM_WL_t1_allup_explore_012009

In response to

Browse pgsql-general by date

  From Date Subject
Next Message Adam Rich 2009-01-12 22:56:21 Re: Indexing columns with low cardinality: persistent bitmap indexes?
Previous Message Dann Corbit 2009-01-12 21:47:34 Re: Indexing columns with low cardinality: persistentbitmap indexes?