Question: Consider the relation schema OrderContent ( orderID , product, amount ) Let s assume the relation occupies 1 2 0 pages of space. On average,
Consider the relation schema OrderContentorderID product, amount
Lets assume the relation occupies pages of space.
On average, each order includes products and each product belongs to orders. There is no clustering of any attributes.
Two kinds of queries are frequent for the table: searching for certain order ID type Q fraction p and searching for orders with certain products type Q fraction p
Insertions to the table take the fraction p p of all operations on the table type I
Give formulas in terms of p and p to measure the cost of queries Q and Q and insertion I under the following four combinations.
No indices at all
Index for the attribute orderID
Index for the attribute product
Index for both attributes orderID and product
Remember to also explain where the numbers in your formulas come from.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
