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

GATE · 2014 · CS · Set 2 · Computer Science & IT

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 208 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…