pg.ddx.io  pgsql-performance@postgresql.org mailing list archive  
help / color / mirror / Atom feed
integer[] indexing.
4+ messages / 4 participants
[nested] [flat]

* integer[] indexing.
@ 2004-10-08 09:11  Dawid Kuroczko <qnex42@gmail.com>
  0 siblings, 2 replies; 4+ messages in thread

From: Dawid Kuroczko @ 2004-10-08 09:11 UTC (permalink / raw)
  To: pgsql-performance

I have a large table with a column:
ids integer[] not null

most of these entries (over 95%) contain only one array element, some
can contain up to 10 array elements.  seqscan is naturally slow.  GIST
on int_array works nice, but GIST isn't exactly a speed daemon when it
comes to updating.

So I thought, why not create partial indexes?

CREATE INDEX one_element_array_index ON table ((ids[1])) WHERE icount(ids) <= 1;
CREATE INDEX many_element_array_index ON table USING GIST (ids) WHERE
icount(ids) > 1;

Now, if I select WHERE icount(ids) <= 1 AND ids[1] = 33 I get
lightning fast results.
If I select WHERE icount(ids) > 1 AND ids && '{33}' -- I get them even faster.

But when I phrase the query:

SELECT * FROM table WHERE (icount(ids) <= 1 AND ids[1] = 33) OR
(icount(ids) > 1 AND ids && '{33}');

Planner insists on using seqscan.  Even with enable_seqscan = off;

Any hints, comments? :)  [ I think thsese partial indexes take best of
two worlds, only if planner wanted to take advantage of it... :) ]

   Regards,
       Dawid



^ permalink  raw  reply  [nested|flat] 4+ messages in thread

* Re: integer[] indexing.
@ 2004-10-08 09:29  Pierre-Frédéric Caillaud <lists@boutiquenumerique.com>
  parent: Dawid Kuroczko <qnex42@gmail.com>
  1 sibling, 1 reply; 4+ messages in thread

From: Pierre-Frédéric Caillaud @ 2004-10-08 09:29 UTC (permalink / raw)
  To: Dawid Kuroczko <qnex42@gmail.com>; pgsql-performance


	disclaimer : brainless proposition

(SELECT * FROM table WHERE (icount(ids) <= 1 AND ids[1] = 33)
UNION ALL
(SELECT * FROM table WHERE (icount(ids) > 1 AND ids && '{33}'));





^ permalink  raw  reply  [nested|flat] 4+ messages in thread

* Re: integer[] indexing.
@ 2004-10-08 12:28  Harald Fuchs <hf0722x@protecting.net>
  parent: Pierre-Frédéric Caillaud <lists@boutiquenumerique.com>
  0 siblings, 0 replies; 4+ messages in thread

From: Harald Fuchs @ 2004-10-08 12:28 UTC (permalink / raw)
  To: pgsql-performance

In article <opsfjonlc0cq72hf@musicbox>,
=?iso-8859-15?Q?Pierre-Fr=E9d=E9ric_Caillaud?= <lists@boutiquenumerique.com> writes:

> 	disclaimer : brainless proposition

> (SELECT * FROM table WHERE (icount(ids) <= 1 AND ids[1] = 33)
> UNION ALL
> (SELECT * FROM table WHERE (icount(ids) > 1 AND ids && '{33}'));

I guess my proposition is even more brainless :-)

If 95% of all records have only one value, how about putting the first
(and most often only) value into a separate column with a btree index
on it?  Something like that:

  CREATE TABLE tbl (
    -- other columns
    id1 INT NOT NULL,
    idN INT[] NULL
  );

  CREATE INDEX tbl_id1_ix ON tbl (id1);

If id1 is selective enough, you probably don't need another index on idn.




^ permalink  raw  reply  [nested|flat] 4+ messages in thread

* Re: integer[] indexing.
@ 2004-10-08 14:03  Tom Lane <tgl@sss.pgh.pa.us>
  parent: Dawid Kuroczko <qnex42@gmail.com>
  1 sibling, 0 replies; 4+ messages in thread

From: Tom Lane @ 2004-10-08 14:03 UTC (permalink / raw)
  To: Dawid Kuroczko <qnex42@gmail.com>; +Cc: pgsql-performance

Dawid Kuroczko <qnex42@gmail.com> writes:
> But when I phrase the query:

> SELECT * FROM table WHERE (icount(ids) <= 1 AND ids[1] = 33) OR
> (icount(ids) > 1 AND ids && '{33}');

> Planner insists on using seqscan.  Even with enable_seqscan = off;

The OR-index-scan mechanism isn't currently smart enough to use partial
indexes that are only valid for some of the OR'd clauses rather than all
of them.  Feel free to fix it ;-).  (This might not even be very hard;
I haven't looked.)

			regards, tom lane



^ permalink  raw  reply  [nested|flat] 4+ messages in thread


end of thread, other threads:[~2004-10-08 14:03 UTC | newest]

Thread overview: 4+ messages (download: mbox mbox.gz follow: Atom feed)
-- links below jump to the message on this page --
2004-10-08 09:11 integer[] indexing. Dawid Kuroczko <qnex42@gmail.com>
2004-10-08 09:29 ` Pierre-Frédéric Caillaud <lists@boutiquenumerique.com>
2004-10-08 12:28   ` Harald Fuchs <hf0722x@protecting.net>
2004-10-08 14:03 ` Tom Lane <tgl@sss.pgh.pa.us>

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