Mathematics, 19.10.2021 02:00 tamikagoss22
Suppose I have a relation Grades(student_id, assignment_id, score). I have 200 students and 20 assignments. I would grade all submissions of one assignment based on the submission order, and then insert the records. As a result, based on my insertion nature, the student_id is not sorted, but the assignment_id is. I choose heap file as my file organization. My page is quite small β it can only store 40 records, or 200 bytes in one page. The SearchKeySize is 2 bytes and PointerSize is 2 bytes. My buffer size is also small, 4 pages. If my most frequent query is to find individual students, such as
select * from grades where student_id=β3347β;
select * from grades where student_id=β8462β;
A) What is the I/O cost (i. e., number of pages in reading and writing) for finding one student if I donβt build index for student_id? (note: student_id can appear as many as 20 times in this relation)
B) What is the I/O cost of multi-way merge sort if I sort the relation after I enter all records?
C) Suppose I decide to build B+ tree index instead of sorting. What is the smallest number of pages do you estimate the B+ tree will take?
D) What is the worst I/O cost for answering those queries with B+ tree index now?
Answers: 2
Mathematics, 21.06.2019 18:30
F(x)=x^3+4 question 6 options: the parent function is shifted up 4 units the parent function is shifted down 4 units the parent function is shifted left 4 units the parent function is shifted right 4 units
Answers: 1
Mathematics, 21.06.2019 18:30
Iam a rectangle. my perimeter is 60 feet. how much are do i cover?
Answers: 1
Mathematics, 21.06.2019 18:30
An arc subtends a central angle measuring 7pi/4 radians what fraction of the circumference is this arc?
Answers: 1
Mathematics, 21.06.2019 18:50
If sr is 4.5cm and tr is 3cm, what is the measure in degrees of angle s?
Answers: 2
Suppose I have a relation Grades(student_id, assignment_id, score). I have 200 students and 20 assig...
English, 18.04.2020 08:52
English, 18.04.2020 08:52
Mathematics, 18.04.2020 08:52
English, 18.04.2020 08:52
Mathematics, 18.04.2020 08:52
Biology, 18.04.2020 08:52
History, 18.04.2020 08:52
Mathematics, 18.04.2020 08:53
Social Studies, 18.04.2020 08:53
Mathematics, 18.04.2020 08:53
English, 18.04.2020 08:53
History, 18.04.2020 08:54