Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started