Algorithms, Database, Distributed Systems, Join, Data Processing.
number of pages, not the number of tuples. If we have B buffers available, Use B-2 buffers for scanning the outer table. Use one buffer for the inner table, one buffer for storing output. Fig 5. This algorithm uses B-2 buffers for scanning R soCost: M + ( ceiling(M / (B-2)) ∙ N). For each tuple in