- Recall:
- Due to the way the
output tuples are
generated by the
one-pass/multi-pass join algorithms,
only
2 (consecutive) stages
of join operators will
require buffers
-
Only when
⋈1 is
done,
the
⋈2
will
finish
building the search index and
⋈2
start
output tuples
to ⋈3:
Notice that:
- We can free (= de-allocate) the
buffers used by
the join operator ⋈1
now:
and re-use these buffers for the next join operator in the query tree !!!
- We can free (= de-allocate) the
buffers used by
the join operator ⋈1
now:
- Due to the way the
output tuples are
generated by the
one-pass/multi-pass join algorithms,
only
2 (consecutive) stages
of join operators will
require buffers