Consider a relation R(a, b, c, d) containing 1 million records, where each page of the relation holds 10 records. R is organized as a heap file with unclustered indexes, and the records in R are randomly ordered. Assume that attribute a is a candidate key for R, with values lying in the range 0 to 999,999. For each of the following queries, name the approach that would most likely require the fewest I/Os for processing the query. The approaches to consider follow: ■ Scanning through the whole heap file for R. Using a B+ tree index on attribute R.a. Using a hash index on attribute R.a. The queries are: 1. Find all R tuples. 2. Find all R tuples such that a < 50. 3. Find all R tuples such that a = 50. 4. Find all R tuples such that a > 50 and a < 100.

Consider a relation R(a, b, c, d) containing 1 million records, where each page of the relation holds 10 records. R is organized as a heap file with unclustered indexes, and the records in R are randomly ordered. Assume that attribute a is a candidate key for R, with values lying in the range 0 to 999,999. For each of the following queries, name the approach that would most likely require the fewest I/Os for processing the query. The approaches to consider follow: ■ Scanning through the whole heap file for R. Using a B+ tree index on attribute R.a. Using a hash index on attribute R.a. The queries are: 1. Find all R tuples. 2. Find all R tuples such that a < 50. 3. Find all R tuples such that a = 50. 4. Find all R tuples such that a > 50 and a < 100.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

The relation R(A,B,C,D,E) has the following functional dependencies. A, B --> C B, C --> D C, D --> E D, E --> A A) What are all of the keys of R? B) Find a lossless-join decomposition of R into BCNF relations. c) Find a lossless-join decomposition of R into 3NF relations
Assume a relation 'R' having 200 records. These records are stored in blocks having block factor as 20. Consider another relation 'S' having 120 records and all these records are stored in 30 blocks. These two tables have to be joined using nested loop join algorithm. At any instance main memory can hold exactly one block of R and one block of S. What are the total number of block access required to join R and S ?
Let relations r1(A, B, C) and r2(C, D, E) have the following properties: r1 has20,000 tuples, r2 has 45,000 tuples, 25 tuples of r1 fit on one block, and 30tuples of r2 fit on one block. Estimate the number of block transfers and seeksrequired using each of the following join strategies for r1 ⋈ r2: Nested-loop join.
Suppose R is a relation with attributes A1, A2, ..., An. As a function of n, tell how many superkeys R has, if The only keys are A1 and A2?
22 of 40 Consider the following Relation instance of R1(A, B, C, D): A C D Null lo Null 1 Null 2 Null 1 1 3 Null 1 2 4 2 3 10 2 4 6 1 3 7 2 3 We also have relation R2 (E, F) which has no tuples. Suppose the attributes of R1 and R2 are all integers. How many tuples will there be in relation R2 after we perform the following 3 insertion statements? Insert into R2 (select B, sum(A) from R group by B); Insert into R2 (select A, sum(D) from R where D < 5 group by A); Insert into R2 (select C, sum(A) from R where A = A group by C); Answer: |5 |으
Consider the relation R(A, B, C, D, E), where it is known that the only keys are KA, C, D} and {D, E}: Give a set of functional dependencies that will make {A, C, D} and (D, E} be the only keys of R. This set should be such that if you delete any of the functional dependencies, then the keys of R will be something other than {A, C, D} and {D, E}.
Suppose relations R(A,B) and S(B,C,D) are as follows: 3 5 A 1 R B 6 2 4 4 6 8 9 C 5 7 c. The full outer join has 3 NULLs. d. The left outer join has 4 NULLS. S A Compute the full outer join on B, the left outer join on B, and the right outer join on B. In each case, R is the left operand and S is the right operand. Then, answer the following questions for each of the three resu How many rows are there in the result? 2 How many NULL's appear in the result? Finally, find the correct statement in the list below. O a. The right outer join has 2 rows. Ob. The right outer join has no NULLS. D 1 2 3
Consider the Relation R4 = (A,C,B,D,E,F), with Functional Dependencies: A -> B, C -> D, E -> D. What is the Candidate Key for R4?
The following digraph represents a relation R. a C b d List the ordered pairs in the relation. R = { }.
Constructing a link such as second course may be done by starting with a number of connections that are many to one in nature. Does the limitation on the relation's many-to-one cardinality get enforced by both the main key constraint and the foreign key constraint? What leads you to believe that is the case?
Let relations r1(A, B, C) and r2(C, D, E) have the following properties: r1 has20,000 tuples, r2 has 45,000 tuples, 25 tuples of r1 fit on one block, and 30tuples of r2 fit on one block. Estimate the number of block transfers and seeksrequired using each of the following join strategies for r1 ⋈ r2: Hash join.
4. Write the relation matrix for the relation R on the set (a,b.c.d.e.f) which is defined as follows: R={a,a), (a,b), (a,c), (b,a). (b,c). (c,a), (c,b), (d,d), (f.f).