X-Original-To: pgsql-performance-postgresql.org@localhost.postgresql.org Received: from localhost (unknown [200.46.204.144]) by svr1.postgresql.org (Postfix) with ESMTP id 362D85362D for ; Mon, 25 Apr 2005 01:59:48 -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 90212-10 for ; Mon, 25 Apr 2005 04:59:38 +0000 (GMT) Received: from sss.pgh.pa.us (sss.pgh.pa.us [66.207.139.130]) by svr1.postgresql.org (Postfix) with ESMTP id 04CA0539EB for ; Mon, 25 Apr 2005 01:59:37 -0300 (ADT) Received: from sss2.sss.pgh.pa.us (tgl@localhost [127.0.0.1]) by sss.pgh.pa.us (8.13.1/8.13.1) with ESMTP id j3P4xRVO010258; Mon, 25 Apr 2005 00:59:28 -0400 (EDT) To: Josh Berkus Cc: Manfred Koizar , Andrew Dunstan , Greg Stark , Marko Ristola , pgsql-perform , pgsql-hackers@postgresql.org Subject: Re: [HACKERS] Bad n_distinct estimation; hacks suggested? In-reply-to: <200504241208.15437.josh@agliodbs.com> References: <200504191209.05181.josh@agliodbs.com> <25382.1114318139@sss.pgh.pa.us> <426BDE32.4070004@dunslane.net> <200504241208.15437.josh@agliodbs.com> Comments: In-reply-to Josh Berkus message dated "Sun, 24 Apr 2005 12:08:15 -0700" Date: Mon, 25 Apr 2005 00:59:27 -0400 Message-ID: <10257.1114405167@sss.pgh.pa.us> From: Tom Lane X-Virus-Scanned: by amavisd-new at hub.org X-Spam-Status: No, hits=0.006 tagged_above=0 required=5 tests=AWL X-Spam-Level: X-Archive-Number: 200504/669 X-Sequence-Number: 12066 Josh Berkus writes: > Tom, how does our heuristic sampling work? Is it pure random sampling, or > page sampling? Manfred probably remembers better than I do, but I think the idea is to approximate pure random sampling as best we can without actually examining every page of the table. regards, tom lane