Answered step by step
Verified Expert Solution
Link Copied!

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 OrderContent(orderID, product, amount)
Lets assume the relation occupies 120 pages of space.
On average, each order includes 5 products and each product belongs to 30 orders. There is no clustering of any attributes.
Two kinds of queries are frequent for the table: searching for certain order ID (type Q1, fraction p1) and searching for orders with certain products (type Q2, fraction p2).
Insertions to the table take the fraction 1- p1- p2 of all operations on the table (type I).
Give formulas in terms of p1 and p2 to measure the cost of queries Q1 and Q2 and insertion I under the following four combinations.
1. No indices at all
2. Index for the attribute orderID
3. Index for the attribute product
4. 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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Seven NoSQL Databases In A Week Get Up And Running With The Fundamentals And Functionalities Of Seven Of The Most Popular NoSQL Databases

Authors: Aaron Ploetz ,Devram Kandhare ,Sudarshan Kadambi ,Xun Wu

1st Edition

1787288862, 978-1787288867

More Books

Students also viewed these Databases questions

Question

If cos (0) - - 14 and tan(e) Answered: 1 week ago

Answered: 1 week ago

Question

f. Did they change their names? For what reasons?

Answered: 1 week ago