Re: slow "IN" clause

From: "Qingqing Zhou" <zhouqq(at)cs(dot)toronto(dot)edu>
To: pgsql-performance(at)postgresql(dot)org
Subject: Re: slow "IN" clause
Date: 2006-04-10 04:44:46
Message-ID: e1co2g$17eh$1@news.hub.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-performance


<FavoYang(at)gmail(dot)com> wrote
> I have a slow sql:
> SELECT * FROM mytable WHERE id IN (1,3,5,7,....3k here...);
> mytable is about 10k rows.
>
> if don't use the "IN" clause, it will cost 0,11 second, otherwise it
> will cost 2.x second
> I guess pg use linear search to deal with IN clause, is there any way
> to let pg use other search method with IN clause? (ex.Binary Search or
> hash Search)
>

If you can put (1, 3, .., 3k) in a table, PG may choose a hash join.

Regards,
Qingqing

In response to

Responses

Browse pgsql-performance by date

  From Date Subject
Next Message Brendan Duddridge 2006-04-10 05:50:38 Re: OT: Data structure design question: How do they count so fast?
Previous Message FavoYang 2006-04-10 03:43:40 slow "IN" clause