X-Original-To: pgsql-performance-postgresql.org@localhost.postgresql.org Received: from localhost (unknown [64.117.224.130]) by svr1.postgresql.org (Postfix) with ESMTP id 0BA15D1B50D for ; Sat, 4 Oct 2003 18:20:36 +0000 (GMT) Received: from svr1.postgresql.org ([64.117.224.193]) by localhost (neptune.hub.org [64.117.224.130]) (amavisd-new, port 10024) with ESMTP id 47036-08 for ; Sat, 4 Oct 2003 15:19:51 -0300 (ADT) Received: from candle.pha.pa.us (momjian.navpoint.com [207.106.42.251]) by svr1.postgresql.org (Postfix) with ESMTP id 09BA6D1B56A for ; Sat, 4 Oct 2003 15:19:49 -0300 (ADT) Received: (from pgman@localhost) by candle.pha.pa.us (8.11.6/8.11.6) id h94IJkV07596; Sat, 4 Oct 2003 14:19:46 -0400 (EDT) From: Bruce Momjian Message-Id: <200310041819.h94IJkV07596@candle.pha.pa.us> Subject: Re: count(*) slow on large tables In-Reply-To: <19444.1065289898@sss.pgh.pa.us> To: Tom Lane Date: Sat, 4 Oct 2003 14:19:46 -0400 (EDT) Cc: Christopher Browne , pgsql-performance@postgresql.org X-Mailer: ELM [version 2.4ME+ PL106 (25)] MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Type: text/plain; charset=US-ASCII X-Virus-Scanned: by amavisd-new at postgresql.org X-Archive-Number: 200310/144 X-Sequence-Number: 3892 Tom Lane wrote: > Bruce Momjian writes: > > Tom Lane wrote: > >> ... and it would give the wrong answers. Unless the cache is somehow > >> snapshot-aware, so that it can know which other transactions should be > >> included in your count. > > > The cache is an ordinary table, with xid's on every row. I meant it > > would require no index/heap scans of the large table --- it would still > > require a scan of the "count" table. > > Oh, that idea. Yeah, I think we had concluded it might work. You'd > better make the TODO item link to that discussion, because there's sure > been plenty of discussion of ideas that wouldn't work. OK, I beefed up the TODO: * Use a fixed row count and a +/- count with MVCC visibility rules to allow fast COUNT(*) queries with no WHERE clause(?) I can always give the details if someone asks. It doesn't seem complex enough for a separate TODO.detail item. -- Bruce Momjian | http://candle.pha.pa.us pgman@candle.pha.pa.us | (610) 359-1001 + If your life is a hard drive, | 13 Roberts Road + Christ can be your backup. | Newtown Square, Pennsylvania 19073