Research/Implementation of Nested Loop Join optimization - Mailing list pgsql-hackers

From Manoel Henrique
Subject Research/Implementation of Nested Loop Join optimization
Date
Msg-id 5b27a1ad0807231316w6eac8675m47b856836bcfab8e@mail.gmail.com
Whole thread Raw
Responses Re: Research/Implementation of Nested Loop Join optimization  ("Dann Corbit" <DCorbit@connx.com>)
List pgsql-hackers
Hi! I`m a researcher from PUC-Rio (Brazil) and we`re studying about an Joins, and we`d like to implement an optimization on the Nested Loop Join, this optimization consists on while scanning the inner table, the iteration would go from up-down then backwards(down-up) to take advantage of the buffer pages in memory.
We`d work with MaterialScan and only NestedLoop (we`re dropping all indexes and keys to make it this way). The research objective is to show some students how a DBMS works.

Does PostgreSQL already works this way?
Is it possible to implement such thing? Is it easy? how hard?
 
 
Thank you in advance,
Manoel Henrique Souza.

pgsql-hackers by date:

Previous
From: Tom Lane
Date:
Subject: Re: [PATCHES] GIN improvements
Next
From: Tom Lane
Date:
Subject: Re: pltcl_*mod commands are broken on Solaris 10