slow 'IN' clause - Mailing list pgsql-sql

From FavoYang@gmail.com
Subject slow 'IN' clause
Date
Msg-id 1144640674.181974.108190@u72g2000cwu.googlegroups.com
Whole thread Raw
Responses Re: slow 'IN' clause  (Bruno Wolff III <bruno@wolff.to>)
List pgsql-sql
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)



pgsql-sql by date:

Previous
From: "chris smith"
Date:
Subject: Re: [GENERAL] pgcrypto-crypt
Next
From: Tom Lane
Date:
Subject: Re: Special meaning of NL string