Homepage
Exam
[2022] COMP9315 DBMS Implementation 22T1 - Final Exam - Q5 Projection Cost

[2022] COMP9315 DBMS Implementation 22T1 - Final Exam - Q5 Projection Cost

This question has been solved

Engage in a Conversation

Question 5 (8 marks)

Duplicate removal in projection can be implemented using either sorting or hashing. CourseNana.COM

Consider a projection scenario where CourseNana.COM

the original tuples are R_o = 40 bytes long
the projected tuples are R_p = 20 bytes long
the original file has b_o = 200 pages
the projected file (with duplicates) has b_p = 100 pages
the result file (no duplicates) has b_r = 80 pages
Assume that we have a buffer pool with B = 31 buffers available for exclusive use of the projection operation. Assume also that the hash function distributes tuples evenly, and that the total number of pages in the hash partitions is the same as b_p. CourseNana.COM

calculate the total cost of projection using sorting for duplicate removal CourseNana.COM

calculate the total cost of projection using hashing for duplicate removal CourseNana.COM

Costs are in terms of total page read/writes. Include the cost of reading the original file and the cost of writing the result file. CourseNana.COM

State all assumptions. Show all working. CourseNana.COM

Instructions: CourseNana.COM

Type your answer to this question into the file called `q5.txt`
Submit via: `give cs9315 exam_q5 q5.txt`
or via: Webcms3 > exams > Final Exam > Q5 submission > Make Submission
End of Question

Get the Solution to This Question

WeChat (微信)

Last: [2022] COMP9315 DBMS Implementation 22T1 - Final Exam - Q4 Tuple Calculation

Next: [2022] COMP9315 DBMS Implementation 22T1 - Final Exam - Q6 Split Operation

COMP9315代写,Database Implementation代写, The University of New South Wales.代写,SQL代写,COMP9315代编,Database Implementation代编, The University of New South Wales.代编,SQL代编,COMP9315代考,Database Implementation代考, The University of New South Wales.代考,SQL代考,COMP9315help,Database Implementationhelp, The University of New South Wales.help,SQLhelp,COMP9315作业代写,Database Implementation作业代写, The University of New South Wales.作业代写,SQL作业代写,COMP9315编程代写,Database Implementation编程代写, The University of New South Wales.编程代写,SQL编程代写,COMP9315programming help,Database Implementationprogramming help, The University of New South Wales.programming help,SQLprogramming help,COMP9315assignment help,Database Implementationassignment help, The University of New South Wales.assignment help,SQLassignment help,COMP9315solution,Database Implementationsolution, The University of New South Wales.solution,SQLsolution,