Re: "NOT IN" substantially slower in 9.0.2 than 8.3.13 - NOT EXISTS runs fast in both 8.3.13 and 9.0.2 - Mailing list pgsql-performance

From Achilleas Mantzios
Subject Re: "NOT IN" substantially slower in 9.0.2 than 8.3.13 - NOT EXISTS runs fast in both 8.3.13 and 9.0.2
Date
Msg-id 201101241740.40868.achill@matrix.gatewaynet.com
Whole thread Raw
In response to Re: "NOT IN" substantially slower in 9.0.2 than 8.3.13 - NOT EXISTS runs fast in both 8.3.13 and 9.0.2  (Tom Lane <tgl@sss.pgh.pa.us>)
List pgsql-performance
Στις Friday 21 January 2011 22:22:24 ο/η Tom Lane έγραψε:
> "Kevin Grittner" <Kevin.Grittner@wicourts.gov> writes:
> > Tom Lane <tgl@sss.pgh.pa.us> wrote:
> >> If it should be less than 1, then what?
>
> > 1 - (estimated tuples / estimated distinct values) ?
>
> Uh, no.  The number we're after is the probability that an outer tuple
> has at least one unequal value in the inner relation.  This is not 1
> minus the probability that a *specific* inner value is equal, which is
> what I think your formula is estimating.

Isn't this probablity (an outer tuple has at least one unequal value in the inner relation)
= 1 - (probability that all values in the inner relation are equal to the value of the outer tuple)

Anyways, glad to see smth came out of this.
Thx

>
>             regards, tom lane
>



--
Achilleas Mantzios

pgsql-performance by date:

Previous
From: Robert Haas
Date:
Subject: Re: copy command and blobs
Next
From: Robert Haas
Date:
Subject: Re: Possible to improve query plan?