From: Cristian Prieto <cristian@clickdiario.com>
To: pryscila.lista@gmail.com
To: pgsql-performance@postgresql.org
Subject: Re: About method of PostgreSQL's Optimizer
Date: Tue, 13 Sep 2005 17:31:54 -0600
Message-ID: <013601c5b8bb$564f7450$6500a8c0@gt.ClickDiario.local> (raw)
References: <cf0868bd05091315503024742@mail.gmail.com>
I know you almost had read this, but I think it is a good paper to start with...
http://lca2005.linux.org.au/Papers/Neil%20Conway/Inside%20the%20PostgreSQL%20Query%20Optimizer/pg_qu...
Anyway, do you know where could I get more info and theory about database optimizer plan? (in general) I like that topic, thanks a lot man!
----- Original Message -----
From: Pryscila B Guttoski
To: pgsql-performance@postgresql.org
Sent: Tuesday, September 13, 2005 4:50 PM
Subject: [PERFORM] About method of PostgreSQL's Optimizer
Hello all!
On my master course, I'm studying the PostgreSQL's optimizer.
I don't know if anyone in this list have been participated from the PostgreSQL's Optimizer development, but maybe someone can help me on this question.
PostgreSQL generates all possible plans of executing the query (using an almost exhaustive search), then gives a cost to each plan and finally the cheapest one is selected for execution.
There are other methods for query optimization, one of them is based on plan transformations (for example, using A-Star algorithm) instead of plan constructions used by PostgreSQL.
Does anyone know why this method was choosen? Are there any papers or researches about it?
Thank's a lot,
Pryscila.
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 using the --to and --cc options:
reply via email
To: pgsql-performance@postgresql.org
Cc: cristian@clickdiario.com, pryscila.lista@gmail.com
Subject: Re: About method of PostgreSQL's Optimizer
In-Reply-To: <013601c5b8bb$564f7450$6500a8c0@gt.ClickDiario.local>
* 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