Consider the following B+-tree, where a node can contain two search key values and three pointers. Suppose that this tree indexes a le where each page can contain 10 records.
(a) Assuming that the index is unclustered, what is the maximal size (measured in data records) of a file that can be indexed by the depicted B+-tree?
(b) Same question, but assume that the index is now clustered.
(c) Show the B+-tree after inserting a new record with search key value 70.
(d) Show the tree after deletion (from the original tree) of the record with search key 7.
(You must redraw the tree when giving the answer? leave the original tree intact.)
(a) Unclustered index: Each leaf entry can index only a single data record, so the max file size is 8 data records.
(b) Clustered index: the tree can index 8 pages, which can contain up to 80 data records.
(c) Insertion of 70:
(c) Deletion of 7:
You might also like to view...
?This type of strategic planning defines the organization's vision and values and then identifies projects and initiatives to achieve the vision while adhering to the values.
A. ?Issues-based strategic planning B. ?Organic strategic planning C. ?Goals-based strategic planning D. ?None of these answers
A gateway connects two different networks
Indicate whether the statement is true or false
When modules and functions are used as menu-processing choices, you can design a menu system easily by using the top-down method of program design.
Answer the following statement true (T) or false (F)
List four common actions that require administrator privileges.
What will be an ideal response?