How many leaves are required to hold all the data records

Assignment Help Computer Engineering

Reference no: EM132139067

Question :

Suppose we have a B-Tree that holds keys and leaves. There are 100 million data records (N), and they are stored in the leaves (lowest level) of the B-Tree.

Each leaf contains 100 data records. The leaves are stored only at the bottom level of the tree (below the keys), and each key at the bottom level of keys points to one leaf. The B-Tree has 4 levels of keys counting the root level which has m keys.

Except for the bottom level, each key has m child keys. The bottom level keys have leaves (one leaf per key).

Draw the tree (see the figure on the chalk board during the exam)

How many leaves are required to hold all the data records?

How many keys are required at the lowest key level of the B-Tree?

What is the branching factor (M) of the B-Tree. Show your work.

If the root level contains 1 key (instead of m), and the tree has 4 levels, the root being the first, then what is M?

Reference no: EM132139067

Questions Cloud

Create a program that keeps track of different types of cars : Choose the abstract classes and concrete classes that you would like to use within the program in question.

Would an incoming message be rejected as spam : Suppose that a Bayesian spam filter is trained on a set of 10000 spam messages and 5000 messages that are not spam.

Is the channel slow or fast fading : Suppose that a car is moving through a suburban environment that has a wireless channel with a coherence time of 10 ms and a coherence bandwidth.

Draw the d flip-flop and logic gates for co : The outputs are the value of the counter C2C1C0. When the counter has the value 7 and is incremented, it should become zero.

How many leaves are required to hold all the data records : Suppose we have a B-Tree that holds keys and leaves. There are 100 million data records (N), and they are stored in the leaves (lowest level) of the B-Tree.

Write the portions of the render function needed : Write the portions of the render function needed to draw the picture below (snowman) using just these points.

How many system calls can the computer execute : How many system calls can the computer execute per second and still have half the CPU capacity for running application code?

What type of addess is used to forward the datagram : Suppose a data packet (datagram) is sent in the Internet from a source station (computer) to a destination station.

Calculate the mean and standard deviation of the totals : Suppose you arc a board game maker, and you want to give players a higher probability of rolling larger numbers.

User Account

All Pages