pg.ddx.io  pgsql-performance@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Tom Lane <tgl@sss.pgh.pa.us>
To: Ron Johnson <ron.l.johnson@cox.net>
Cc: PgSQL Performance ML <pgsql-performance@postgresql.org>
Subject: Re: How to force Nested Loop plan?
Date: Mon, 01 Sep 2003 17:03:17 -0400
Message-ID: <10675.1062450197@sss.pgh.pa.us> (raw)
In-Reply-To: <1062429767.7340.92.camel@haggis>
References: <16208.41885.960000.12706@gargle.gargle.HOWL>
	<24637.1062255721@sss.pgh.pa.us>
	<16208.50934.351000.90704@gargle.gargle.HOWL>
	<2074.1062260382@sss.pgh.pa.us>
	<16209.3105.94000.204936@gargle.gargle.HOWL>
	<4040.1062281441@sss.pgh.pa.us>
	<16209.15488.141000.729032@gargle.gargle.HOWL>
	<29706.1062371570@sss.pgh.pa.us>
	<1062429767.7340.92.camel@haggis>

Ron Johnson <ron.l.johnson@cox.net> writes:
> How about (if you don't already do it) ranked (or approximately 
> ranked) b-tree indexes, where each node also stores the (approximate)
> count of tuple pointers under it?
> This way, the planner would know whether or how skewed a tree is,
> and (approximately) how many tuples a given WHERE predicate resolves
> to.

Why is that better than our existing implementation of column statistics?

			regards, tom lane



view thread (13+ messages)

Message-ID: <10675.1062450197@sss.pgh.pa.us>
Permalink:  ../10675.1062450197@sss.pgh.pa.us/
Also on:    postgresql.org/message-id/10675.1062450197@sss.pgh.pa.us

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients from your mail client; the link fills in
  the headers below: reply via email
  Some clients, webmail especially, drop In-Reply-To and References from
  a link, and the reply then starts a new thread: use the mbox below.

  To: pgsql-performance@postgresql.org
  Cc: tgl@sss.pgh.pa.us, ron.l.johnson@cox.net
  Subject: Re: How to force Nested Loop plan?
  In-Reply-To: <10675.1062450197@sss.pgh.pa.us>
  References: <16208.41885.960000.12706@gargle.gargle.HOWL> <24637.1062255721@sss.pgh.pa.us> <16208.50934.351000.90704@gargle.gargle.HOWL> <2074.1062260382@sss.pgh.pa.us> <16209.3105.94000.204936@gargle.gargle.HOWL> <4040.1062281441@sss.pgh.pa.us> <16209.15488.141000.729032@gargle.gargle.HOWL> <29706.1062371570@sss.pgh.pa.us> <1062429767.7340.92.camel@haggis> <10675.1062450197@sss.pgh.pa.us>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox