Database Systems The CompleteBook 2nd Edition Exercise 841

###

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

Solution

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 + 98p₁ + 98p₂

4+96p₂

4 + 96p₁

6 – 2p₁ – 2p₂