### Database Systems The CompleteBook (2nd Edition) Exercise 8.4.1: suppose that
ID: 3932368 • Letter: #
Question
###
Database Systems The CompleteBook (2nd Edition)
Exercise 8.4.1:
suppose that the relation stars in discussed in example 8.14 required 100 pages rather than 10, but all other assumptions of that example continued to hold. Give formulas in terms of p1 and p2 to measure the cost of queries Q1 and Q2 and insertion I, under the four combinations of index/no index discussed there.
For more clarifications observe this link.
https://www.chegg.com/homework-help/Database-Systems-The-Complete-Book-2nd-edition-chapter-8.4-problem-1E-solution-9780131873254
Explanation / Answer
ANSWER:
Action
No Index
Star Index
Movie Index
Both Indexes
Q1
100
4
100
4
Q2
100
100
4
4
I
2
4
4
6
Average
2 + 98p1 + 98p2
4+96p2
4 + 96p1
6 – 2p1 – 2p2
Action
No Index
Star Index
Movie Index
Both Indexes
Q1
100
4
100
4
Q2
100
100
4
4
I
2
4
4
6
Average
2 + 98p1 + 98p2
4+96p2
4 + 96p1
6 – 2p1 – 2p2
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.