Re: plpgsql arrays - Mailing list pgsql-performance

From Simon Riggs
Subject Re: plpgsql arrays
Date
Msg-id 1238779839.5444.220.camel@ebony.2ndQuadrant
Whole thread Raw
In response to Re: plpgsql arrays  (Tom Lane <tgl@sss.pgh.pa.us>)
Responses Re: plpgsql arrays
Re: plpgsql arrays
Re: plpgsql arrays
List pgsql-performance
On Fri, 2009-04-03 at 10:04 -0400, Tom Lane wrote:
> Matthew Wakeling <matthew@flymine.org> writes:
> > On Fri, 3 Apr 2009, Robert Haas wrote:
> >> Why not just use SQL to do the join?
>
> > Because the merge condition is:
>
> > WHERE l1.start <= l2.end AND l2.start <= l1.end
>
> > and merge joins in postgres only currently cope with the case where the
> > merge condition is an equals relationship.

(snip)

> I don't actually believe that a standard merge join algorithm will work
> with an intransitive join condition ...

I think it's a common enough problem that having a non-standard join
algorithm written for that case would be interesting indeed.

--
 Simon Riggs           www.2ndQuadrant.com
 PostgreSQL Training, Services and Support


pgsql-performance by date:

Previous
From: Merlin Moncure
Date:
Subject: Re: Rewriting using rules for performance
Next
From: Alvaro Herrera
Date:
Subject: Re: plpgsql arrays