CB workorder
Home - Google P...
R ReadWorks
Classes
KleiniSD Bookmarks Google Drive Schoology ES Enriching Students
HEATRE 1:3303/03 - TECH THEATRE 1 Homebound Assignments
vity 1 - Restoration Learning Assessment
Questions 1-9
Question 1 (1 point)
This period is called the English Restoration because
was "restored to the throne of England.
Charles
Elizabeth
Charles ll
Oliver Cromwell
d

Suppose there is a relation r(a, b, c) with a b+-tree index with search keys (a, b).1. what is the worst-case cost of finding records satisfying 10 < a < 50 using this index, in terms of the number of records n1, retrieved and the height h of the tree? 2. what is the worst-case cost of finding records satisfying 10 < a < 50 and 5 < b < 10 using this index, in terms of the number of records n2 that satisfy this selection, as well as n1 and h defined above? 3. under what conditions on n1 and n2, would the index be an efficient way of finding records satisfying the condition from part (2)?