Re: Query plan for very large number of joins - Mailing list pgsql-performance

From Tom Lane
Subject Re: Query plan for very large number of joins
Date
Msg-id 14834.1117729586@sss.pgh.pa.us
Whole thread Raw
In response to Re: Query plan for very large number of joins  (Richard Huxton <dev@archonet.com>)
Responses Re: Query plan for very large number of joins  (Sebastian Hennebrueder <usenet@laliluna.de>)
List pgsql-performance
Richard Huxton <dev@archonet.com> writes:
> philb@vodafone.ie wrote:
>> I am using PostgreSQL (7.4) with a schema that was generated
>> automatically (using hibernate). The schema consists of about 650
>> relations. One particular query (also generated automatically)
>> consists of left joining approximately 350 tables.

> May I be the first to offer an "ouch"!

Seconded.

> However, I'm not sure how much leeway there is in
> planning a largely left-joined query.

Not much.  The best hope for a better result is to order the LEFT JOIN
clauses in a way that will produce a good plan.

One thought is that I am not sure I believe the conclusion that planning
is taking only 36 ms; even realizing that the exclusive use of left
joins eliminates options for join order, there are still quite a lot of
plans to consider.  You should try both EXPLAIN and EXPLAIN ANALYZE
from psql and see how long each takes.  It'd also be interesting to keep
an eye on how large the backend process grows while doing this --- maybe
it's being driven into swap.

Also: I'm not sure there *is* such a thing as a good plan for a 350-way
join.  It may be time to reconsider your data representation.  If
Hibernate really forces this on you, it may be time to reconsider your
choice of tool.

            regards, tom lane

pgsql-performance by date:

Previous
From: Tom Lane
Date:
Subject: Re: How to avoid database bloat
Next
From: "J. Andrew Rogers"
Date:
Subject: Re: Adaptec/LSI/?? RAID