subject

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?

ansver
Answers: 1

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 10:30
Aconstruction company is creating a powerpoint presentation describing how they calculate costs during each construction step. they plan to email this presentation to clients. the individual clients will be watching the presentation slide show on their own personal computers. what is the most important formatting step the company should take to make the text readable and pleasing to the eye?
Answers: 2
question
Computers and Technology, 22.06.2019 17:20
[a] create a class called “cycle” which has two instance integer variables as properties, “numberofwheels” and “weight.” create a constructor with two parameters, using the same variable names in the parameter list. assign each variable to numberofwheels” and “weight” respectively. write a separate application to test the class and display its properties. note: do not change the names of the instance variables or the variables listed in the constructor’s parameter list. [b] edit your class cycle by adding a default constructor which will assign the default values of 100 to represent the numberofwheels, and 1000 to represent the weight, by invoking a call to the other constructor. modify your application created in [a] to test the class.
Answers: 3
question
Computers and Technology, 23.06.2019 03:10
Fill in the following program so that it will correctly calculate the price of the orange juice the user is buying based on the buy one get one sale.#include //main functionint main() { int cartons; float price, total; //prompt user for input information printf("what is the cost of one container of oj in dollars? \n"); scanf(" [ select ] ["%d", "%c", "%f", "%lf"] ", & price); printf("how many containers are you buying? \n"); scanf(" [ select ] ["%d", "%c", "%f", "%lf"] ", & cartons); if ( [ select ] ["cartons / 2", "cartons % 1", "cartons % 2", "cartons % price", "cartons / price", "cartons / total"] [ select ] ["=", "==", "! =", "< =", "> =", "< "] 0) total = [ select ] ["price * cartons", "cartons * price / 2 + price", "(cartons / 2) * price", "cartons / (2.0 * price)", "(cartons / 2.0) * price + price", "((cartons / 2) * price) + price"] ; else total = ((cartons / 2) * price) + price; printf("the total cost is $%.2f.\n", total); return 0; }
Answers: 2
question
Computers and Technology, 23.06.2019 10:30
How would you categorize the software that runs on mobile devices? break down these apps into at least three basic categories and give an example of each.
Answers: 1
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...
Questions
question
Biology, 03.12.2020 21:30
question
Chemistry, 03.12.2020 21:30
question
World Languages, 03.12.2020 21:30
Questions on the website: 13722362