Chapter 15, Problem 23E

Explanation of Solution

Pseudo code:

The following function is used in the implementation of index nested loop join:

open ():

begin

  outer.open ();

  inner.open ();

  done_r := false;

  if (outer.next () != false)

  move tuple from outer output buffet to t_r

  else

        done_r := false;

  end

close ():

begin

  outer.close ();

  inner.close ();

end

boolean next ();

  while (~done_r)

  begin

  if (inner...