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

 Consider a relation R (A, B, C, D, E) and the

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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!