Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider a relation R (A, B, C, D, E) and the following query: select * from R where A = '123' and B = '456'.

image text in transcribed

Consider a relation R (A, B, C, D, E) and the following query: select * from R where A = '123' and B = '456'. Suppose relation R has 1000 tuples and have 50 unique values of A with each value appearing in exactly 20 tuples. Furthermore, there are 100 unique values of B in R with each value appearing in exactly 10 tuples. For each of the following scenarios, determine the number of tuples that might be accessed to answer the query. . No index is present on any attribute of R ii. An index is present on attribute A only iii. An index is present on attribute B only iv. A multi-attribute index is present on (A,B)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered 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

Students also viewed these Databases questions