Compute the number of leaf pages that we need

Assignment Help Computer Engineering

Reference no: EM132143390

Suppose we want to build a B+ tree that has space for 200,000 data entries in its leaf pages. Each data entry is made up of a key and its corresponding data value. Let us assume the following specifications.

Each page (leaf or internal) is 4096 bytes long. Each page holds three 8-byte pointers (parent, left sibling, right sibling) in addition to the bytes consumed by all of the keys and their accompanying 8-byte values.

(In the case of leaf pages, these "values" are simply pointers that locate the full data record corresponding to the key (e.g., customer record for the given key.)

We want to use an even number of data entries in the leaf pages. Internally, we also want an even number. The keys have unique values. For all of the following questions, show your work:

a) Suppose each key is 56 bytes long, and suppose we fill the leaf pages to capacity (i.e., as much as possible). Compute the number of leaf pages that we need.

b) Compute the number of internal pages, at each level, that we "need" (i.e., assume that you can fill the parents to capacity (to the maximum even number of keys)).

This will result in a structure that has the fewest number of pages. Note, however, that the root can have as few as one key.

Reference no: EM132143390

Questions Cloud

Discuss the regulation of electronic nicotine delivery : PUBLIC HEALTH LAW AND POLICY - Discuss the regulation of electronic nicotine delivery systems (e-cigarettes) in Australia - Choose a health-related profession

Create a set of z schemas that adequately describes the ccs : ITECH7410 - Software Engineering Methodologies Assignment - Formal System Specification, Federation University, Australia. Create a set of Z schemas

What is the use of employing an ssid mechanism : What is the use of employing an SSID mechanism, state two reasons as to why it is necessary - What would you recommend as a remedy to this drawback

Brief overview of project - URBAN POPULATION : 42908 Engineering Project Preparation Assignment - Topic - "URBAN POPULATION. Brief overview of project, main aim of project

Compute the number of leaf pages that we need : Suppose each key is 56 bytes long, and suppose we fill the leaf pages to capacity (i.e., as much as possible). Compute the number of leaf pages that we need.

How many botnet machines are needed to send data : How many botnet machines are needed to send data to the web server in order to fill the web server's link capacity?

Develop a grievance policy and procedure for safety traffic : BSBWRK510 Manage employee relations - demonstrate the skills and knowledge required to develop a grievance policy and procedure and implement strategies

What is the similarity between deadlock and starvation : What is the distinction between application software and system software? Give an example of each.

What should be the speedup of floating point operation : What should be the speedup of floating point operation in our design of the next CPU to achieve a desired overall system speedup.

User Account

All Pages