Computers and Technology, 06.04.2021 03:50 mjstew00763

B Trees - A) For a sequence of keys {a, j, b, i, c, h, d, g, e, f}, suppose we would like to construct a B-Tree, with degree 2, by successively inserting those keys, one at a time, into an initially empty tree. Please draw the sequence of B-Trees after inserting each of the 10 keys.
Note: please draw only one tree after each insertion.
B) Let t be the (minimal) degree of a BTree. Suppose the size of each object, including the key, stored in the tree is 40 bytes. Also, suppose the size of a BTreeNode pointer is 4 bytes. In addition, 100 bytes of meta-data is required for each BTree node to keep track of some useful information. Suppose each BTreeNode has only the meta- data, a parent pointer, a list of objects, and a list of child pointers. What is the optimal (minimal) degree for this BTree if a disk block is 4096 bytes?
C) For a BTree with height 4 (or 5 levels), what is the maximal number of objects can be stored if the (minimal) degree t = 51?

Answers: 1

Show answers

Other questions on the subject: Computers and Technology

Computers and Technology, 22.06.2019 19:40, rakanmadi87

Solve the following javafx application: write a javafx application that analyzes a word. the user would type the word in a text field, and the application provides three buttons for the following: - one button, when clicked, displays the length of the word.- another button, when clicked, displays the number of vowels in the word.- another button, when clicked, displays the number of uppercase letters in the word(use the gridpane or hbox and vbox to organize the gui controls).

Answers: 1

continue

Computers and Technology, 23.06.2019 08:00, seaotter7140

Michael has written an e-mail to his employees that describes a new product special that will be introduced to the customers next week. by taking time to make sure the e-mail is well written, logical, and organized, michael has made sure his message has the characteristics of a) effective communicationb) ineffective communicationc) barriers to communicationd) workplace communication

Answers: 2

continue

Computers and Technology, 23.06.2019 09:30, blake2001

Which of the following tasks is an audio technician most likely to perform while working on a nature documentary? (select all that apply). eliminating potentially distracting background noise adding sound effects making sure the lighting is adequate for a particular scene changing the narration to better match the mood of the documentary

Answers: 3

continue

Computers and Technology, 23.06.2019 22:30, reaganphelps3

What would be the address of the cell, which is at the intersection of the second row and the third column in a worksheet?

Answers: 1

continue

You know the right answer?

B Trees - A) For a sequence of keys {a, j, b, i, c, h, d, g, e, f}, suppose we would like to constr...