X-Original-To: pgsql-sql-postgresql.org@localhost.postgresql.org
Received: from localhost (unknown [200.46.204.144])
	by svr1.postgresql.org (Postfix) with ESMTP id BDBF9529E2
	for <pgsql-sql-postgresql.org@localhost.postgresql.org>;
	Mon, 11 Apr 2005 18:44:33 -0300 (ADT)
Received: from svr1.postgresql.org ([200.46.204.71])
	by localhost (av.hub.org [200.46.204.144]) (amavisd-new, port 10024)
	with ESMTP id 87825-01
	for <pgsql-sql-postgresql.org@localhost.postgresql.org>;
	Mon, 11 Apr 2005 21:44:24 +0000 (GMT)
Received: from floppy.pyrenet.fr (floppy.pyrenet.fr [194.116.145.2])
	by svr1.postgresql.org (Postfix) with ESMTP id 7061A534CE
	for <pgsql-sql@postgresql.org>; Mon, 11 Apr 2005 18:44:23 -0300 (ADT)
Received: by floppy.pyrenet.fr (Postfix, from userid 106)
	id 0B08430952; Mon, 11 Apr 2005 23:43:47 +0200 (MET DST)
From: "Andrus Moor" <eetasoft@online.ee>
X-Newsgroups: pgsql.sql
Subject: Query runs very slowly in Postgres, but very fast in other DBMS
Date: Tue, 12 Apr 2005 00:43:10 +0300
Organization: Hub.Org Networking Services
Lines: 28
Message-ID: <d3er3k$2m2d$1@news.hub.org>
X-Complaints-To: usenet@news.hub.org
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2900.2180
X-RFC2646: Format=Flowed; Original
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.2180
To: pgsql-sql@postgresql.org
X-Virus-Scanned: by amavisd-new at hub.org
X-Spam-Status: No, hits=1.203 tagged_above=0 required=5 tests=AWL,
	PRIORITY_NO_NAME
X-Spam-Level: *
X-Archive-Number: 200504/156
X-Sequence-Number: 21050

Tables:

CREATE TABLE dok ( dokumnr NUMERIC(12),
            CONSTRAINT dok_pkey PRIMARY KEY (dokumnr) );
CREATE TABLE rid ( dokumnr NUMERIC(12) );
CREATE INDEX rid_dokumnr_idx ON rid (dokumnr);

Query:

SELECT dokumnr FROM rid WHERE dokumnr NOT IN
(select dokumnr FROM dok);

runs VERY slowly in Postgres. It uses the following query plan:

Seq Scan on rid  (cost=0.00..28698461.07 rows=32201 width=14)
  Filter: (NOT (subplan))
  SubPlan
    ->  Seq Scan on dok  (cost=0.00..864.29 rows=10729 width=14)

In Microsoft Visual FoxPro this query runs fast. FoxPro uses indexes speed 
up the query by comparing bitmaps.

Is it possible to speed up this query is Postgres ? How to force Postgres to 
use indexes for this query ?

Andrus