relop
Class SimpleJoin

java.lang.Object
  relop.Iterator
      relop.SimpleJoin

public class SimpleJoin
extends Iterator

The simplest of all join algorithms: nested loops (see textbook, 3rd edition, section 14.4.1, page 454).

Field Summary

Fields inherited from class relop.Iterator

schema

Constructor Summary

SimpleJoin(Iterator left, Iterator right, Predicate... preds)
Constructs a join, given the left and right iterators and join predicates (relative to the combined schema).

Method Summary

void	close() Closes the iterator, releasing any resources (i.e.
void	explain(int depth) Gives a one-line explaination of the iterator, repeats the call on any child iterators, and increases the indent depth along the way.
Tuple	getNext() Gets the next tuple in the iteration.
boolean	hasNext() Returns true if there are more tuples, false otherwise.
boolean	isOpen() Returns true if the iterator is open; false otherwise.
void	restart() Restarts the iterator, i.e.

Methods inherited from class relop.Iterator

execute, finalize, indent

Methods inherited from class java.lang.Object

clone, equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SimpleJoin

public SimpleJoin(Iterator left,
                  Iterator right,
                  Predicate... preds)

Constructs a join, given the left and right iterators and join predicates (relative to the combined schema).

Method Detail

explain

public void explain(int depth)

Gives a one-line explaination of the iterator, repeats the call on any child iterators, and increases the indent depth along the way.

Specified by:

explain in class Iterator

restart

public void restart()

Restarts the iterator, i.e. as if it were just constructed.

Specified by:

restart in class Iterator

isOpen

public boolean isOpen()

Returns true if the iterator is open; false otherwise.

Specified by:

isOpen in class Iterator

close

public void close()

Closes the iterator, releasing any resources (i.e. pinned pages).

Specified by:

close in class Iterator

hasNext

public boolean hasNext()

Returns true if there are more tuples, false otherwise.

Specified by:

hasNext in class Iterator

getNext

public Tuple getNext()

Gets the next tuple in the iteration.

Specified by:

getNext in class Iterator

Throws:

java.lang.IllegalStateException - if no more tuples