(a) The following table refers to search times for a key in B-trees and…
PYQ GATE 2002
(a) The following table refers to search times for a key in B-trees and B+-trees.
B-tree successful | B-tree unsuccessful | B+-tree successful | B+-tree unsuccessful | |
|---|---|---|---|---|
Search time | X1 | X2 | X3 | X4 |
A successful search means that the key exists in the database and unsuccessful means that it is not present in the database. Each of the entries X1, X2, X3 and X4 can have a value of either Constant or Variable. Constant means that the search time is the same, independent of the specific key value, where Variable means that it is dependent on the specific key value chosen for the search. Give the correct values for the entries X1, X2, X3 and X4 (for example X1 = Constant, X2= Constant, X3 = Constant, X4= Constant).
(b) Relation R(A,B) has the following view defined on it:
CREATE VIEW V AS
(SELECT R1.A,R2.B
FROM R AS R1, R AS R2
WHERE R1.B=R2.A)(i) The current contents of relation R are shown below. What are the contents of the view V?
A | B |
|---|---|
1 | 2 |
2 | 3 |
2 | 4 |
4 | 5 |
6 | 7 |
6 | 8 |
9 | 10 |
(ii) The tuples (2,11) and (11,6) are now inserted into R. What are the additional tupels that are inserted in V?
Attempted by 1 students.
Sign up free to check your answer
Sign up freeLoading lesson…

