Estimate the amount of space required to store the B + tree of Exercise 9.17 and compare that with the space required to store the table.

What will be an ideal response?


The minimum number of pages in the tree (assuming all pages are full) is 41 (for the ?rst two levels) plus 125 leaf pages = 166 pages. The data ?le occupies 5000 pages.

Computer Science & Information Technology

You might also like to view...

Algorithm __________ randomly orders a List's elements.

a. randomShuffle. b. randomPlacement. c. fiftyTwoCardPickup. d. shuffle.

Computer Science & Information Technology

Figure 5-21 is an example that’s not well aligned. Explain what you would do to improve the alignment. It may be helpful to create a photocopy of the example and draw on it.

Computer Science & Information Technology

What view offers the most flexibility in setting the properties of a field?

A) Design View B) Datasheet view C) SQL view D) Page Layout view

Computer Science & Information Technology

The Format ________ allows you to copy a format and apply it to other selections

Fill in the blank(s) with correct word

Computer Science & Information Technology