Consider a join (relation algebra) between relations \(r(R)\) and \(s(S)\)…

PYQ GATE 2014

Consider a join (relation algebra) between relations r(R)r(R) and s(S)s(S) using the nested loop method. There are 3 buffers each of size equal to disk block size, out of which one buffer is reserved for intermediate results. Assuming size⁡(r(R))<size⁡(s(S))\operatorname{size}(r(R))<\operatorname{size}(s(S)), the join will have fewer number of disk block accesses if

  1. A.

    relation r(R)r(R) is in the outer loop.

  2. B.

    relation s(S)s(S) is in the outer loop.

  3. C.

    join selection factor between r(R)r(R) and s(S)s(S) is more than 0.5.

  4. D.

    join selection factor between r(R)r(R) and s(S)s(S) is less than 0.5.

Attempted by 261 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…