block nested loop join

From: soumik <soumikmandal_at_yahoo.com>
Date: 1 Aug 2001 13:47:46 -0700
Message-ID: <786dbe5e.0108011247.383916d_at_posting.google.com>


consider memory buffer contains M blocks.

why in "block nested loop join", M-2 outer-loop blocks are read while one inner-loop block is read? what is M-2 inner-loop blocks are read and one outer-loop block is read? How does the total # of block accesses is minimized for the first case. ..... soumik Received on Wed Aug 01 2001 - 22:47:46 CEST

Original text of this message