Received: from localhost (unknown [200.46.204.191]) by postgresql.org (Postfix) with ESMTP id 760649FB635 for ; Thu, 4 Oct 2007 15:17:30 -0300 (ADT) Received: from postgresql.org ([200.46.204.71]) by localhost (mx1.hub.org [200.46.204.191]) (amavisd-maia, port 10024) with ESMTP id 78990-01 for ; Thu, 4 Oct 2007 15:17:26 -0300 (ADT) X-Greylist: from auto-whitelisted by SQLgrey-1.7.5 Received: from 137086.vserver.de (vs137086.vserver.de [62.75.137.86]) by postgresql.org (Postfix) with ESMTP id 31AAB9FB489 for ; Thu, 4 Oct 2007 15:17:25 -0300 (ADT) Received: from a-kretschmer.de (p54B3AA53.dip0.t-ipconnect.de [84.179.170.83]) (authenticated bits=0) by 137086.vserver.de (8.12.8/8.12.8) with ESMTP id l94IHM3Y023581 for ; Thu, 4 Oct 2007 20:17:23 +0200 Received: from kretschmer by a-kretschmer.de with local (Exim 4.61) (envelope-from ) id 1IdVLO-0007Le-6I for pgsql-performance@postgresql.org; Thu, 04 Oct 2007 20:22:42 +0200 Date: Thu, 4 Oct 2007 20:22:42 +0200 From: Andreas Kretschmer To: pgsql-performance@postgresql.org Subject: Re: quickly getting the top N rows Message-ID: <20071004182242.GB26859@KanotixBox> References: Mime-Version: 1.0 Content-Type: text/plain; charset=iso-8859-1 Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: X-OS: Debian/GNU Linux - weil ich es mir Wert bin! X-GPG-Fingerprint: EE16 3C01 7B9C 10F7 2C8B 3B86 4DB3 D9EE 7F45 84DA X-Message-Flag: "Windows" is not the answer. "Windows" is the question and the answer is "no"! X-Lugdd: Gerd Kube X-Info: My name is root. Just root. And I am licensed to kill -9 User-Agent: mutt-ng 1.5.9i (Linux) X-Virus-Scanned: Maia Mailguard 1.0.1 X-Archive-Number: 200710/38 X-Sequence-Number: 27060 Ben schrieb: > If I have this: > > create table foo (bar int primary key); > > ...then in my ideal world, Postgres would be able to use that index on bar > to help me with this: > > select bar from foo order by bar desc limit 20; > > But in my experience, PG8.2 is doing a full table scan on foo, then sorting > it, then doing the limit. I have a more complex primary key, but I was Please show us the output from EXPLAIN ANALYSE select bar from foo order by bar desc limit 20; I try it, with 8.1, and i can see an index scan. You have, maybe, wrong statistics ot not enough (to few) rows in your table. Andreas -- Really, I'm not out to destroy Microsoft. That will just be a completely unintentional side effect. (Linus Torvalds) "If I was god, I would recompile penguin with --enable-fly." (unknow) Kaufbach, Saxony, Germany, Europe. N 51.05082°, E 13.56889°