Skip site navigation (1) Skip section navigation (2)

Estimation of Plan quality

From: vamsi krishna <vamsikrishna1902(at)gmail(dot)com>
To: pgsql-bugs(at)postgresql(dot)org, pgsql-hackers(at)postgresql(dot)org
Subject: Estimation of Plan quality
Date: 2010-08-31 08:38:57
Message-ID: AANLkTinO5VSbM=7Y-=mZw-z5AMLvHynOCYiJZS9SfD29@mail.gmail.com (view raw or flat)
Thread:
Lists: pgsql-bugspgsql-hackers
Dear all

Can someone tell me how to estimate the quality of my plan. For example if
the ideal query plan generated by Dynamic Programming has a plan quality of
1.0, and suppose I generate my query plan with some greedy method or
something, it will be worse (not as optimal as) than ideal plan by,  say,
1.5 or 2.0 times , how can I know this factor?

Should it be estimated from the execution time?

In the plan generated by PostgreSQL when I give explain query, I see Plan
cost at the top of the plan with some exponential value. What does it
indicate? Is it the estimated execution time? or Is it the search space that
has been considered during plan execution?

Thanks
Vamsi

Responses

pgsql-hackers by date

Next:From: Dave PageDate: 2010-08-31 09:28:06
Subject: Re: huia and moa versus old PG branches
Previous:From: Greg SmithDate: 2010-08-31 07:28:24
Subject: Re: Performance Farm Release

pgsql-bugs by date

Next:From: Fabien COELHODate: 2010-08-31 12:03:43
Subject: issue about information_schema REFERENTIAL_CONSTRAINTS
Previous:From: wstrzalkaDate: 2010-08-31 06:01:51
Subject: Re: psql - Segmentation Fault

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group