Question: 4. (10 points) Consider the following relations. Employee (eid, ename, salary, age): 10,000 tuples Work_On (eid, pid): 200,000 tuples Project (pid, pname, location, mgr_id): 1,000

 4. (10 points) Consider the following relations. Employee (eid, ename, salary,

4. (10 points) Consider the following relations. Employee (eid, ename, salary, age): 10,000 tuples Work_On (eid, pid): 200,000 tuples Project (pid, pname, location, mgr_id): 1,000 tuples We assume that the size of each column is 50 bytes. The size of disk block is 4KB. - Each tuple in Employee matches with 20 tuples in Work_On on average. -Each tuple in Project matches with 200 tuples in Work On on average. - The column Employee.eid has the secondary Index with index level 2 The column Work On.eid has the secondary index with index level-4. The column Work-Onpid has the secondary index with index level = 4 The column Project.pid has the secondary index with index level1 - Assume that all the operators are pipelined. Given the Relational Algebra (Employee va Work_On) Da Project, compute l/O costs for the following oin methods. 1) (2 points) Block nested loop join (52 buffer pages) 2) (2 points) Index based nested loop join 3) (2 points) Index based nested loop join (with the assumption that the Work_On table is clustered based on eid) Given the Relational Algebra (Project oa Work_On) D4 Employee, compute /O costs for the following join methods 4) (2 points) Block nested loop join (52 buffer pages) 5) (2 points) Index based nested loop join (with the assumption that the Work_On table is clustered based on pid) 4. (10 points) Consider the following relations. Employee (eid, ename, salary, age): 10,000 tuples Work_On (eid, pid): 200,000 tuples Project (pid, pname, location, mgr_id): 1,000 tuples We assume that the size of each column is 50 bytes. The size of disk block is 4KB. - Each tuple in Employee matches with 20 tuples in Work_On on average. -Each tuple in Project matches with 200 tuples in Work On on average. - The column Employee.eid has the secondary Index with index level 2 The column Work On.eid has the secondary index with index level-4. The column Work-Onpid has the secondary index with index level = 4 The column Project.pid has the secondary index with index level1 - Assume that all the operators are pipelined. Given the Relational Algebra (Employee va Work_On) Da Project, compute l/O costs for the following oin methods. 1) (2 points) Block nested loop join (52 buffer pages) 2) (2 points) Index based nested loop join 3) (2 points) Index based nested loop join (with the assumption that the Work_On table is clustered based on eid) Given the Relational Algebra (Project oa Work_On) D4 Employee, compute /O costs for the following join methods 4) (2 points) Block nested loop join (52 buffer pages) 5) (2 points) Index based nested loop join (with the assumption that the Work_On table is clustered based on pid)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!