Computer Sciences > GATE 2014 SET-2 > Relational Algebra
Consider a join (relation algebra) between relations r(R) and 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)), the join will have fewer number of disk block accesses if
A
relation r(R) is in the outer loop.
B
relation s(S) is in the outer loop.
C
join selection factor between r(R) and s(S) is more than 0.5.
D
join selection factor between r(R) and s(S) is less than 0.5.

Correct : a

Similar Questions

Consider a database that has the relation schemas EMP (EmpId, EmpName, DepId), and DEPT(DeptName, DeptId). Note that the DepId can be permitted to be NULL in th...
#198 MCQ
Consider the following two relations, R(A,B) and S(A,C); The total number of tuples obtained by evaluating the following expression σB&lt;C(R ⨝R.A=S.AS) is...
#871 Fill in the Blanks
The relation schema, Person(pid, city), describes the city of residence for every person uniquely identified by pid. The following relational algebra operators...
#930 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......