What is the key value of the 4th index

Assignment Help Database Management System

Reference no: EM13164903

Assume one file has r =106 records. Each record takes R = 100 bytes, of which 10 bytes are for the key of the record. Suppose the key values range from 1 through 1,000,000, inclusive. Assume the block size B is 1000 bytes for all files, and that an address (block pointer, tree node pointer, or data record pointer) takes 10 bytes.

1. Sequential file: (15 points)

a. What is the blocking factor bfr for the file?

b. How many data blocks b are needed to hold records?

c. How many data blocks accesses on the average are needed to fetch a record by using linear search?

d. How many data blocks accesses are needed to fetch a record by using binary search?

2. Single Level Index: (15 points)

e. What is the blocking factor bfri for the index?

f. How many index blocks bi are needed to build the single level primary index?

g. How many block accesses on the average are needed to fetch a record by using single level primary index and by doing linear search?

h. What is the least number of block accesses to fetch a record by usingsingle level primary index?

3. Multilevel Index: (15 points)

i. What is the fan-out value if multi-level index is used?

j. How many levels are there so that top level index fits on a single block in multilevel index?

k. How many block accesses are needed to fetch a record by usingmultilevel index?

l. What is the key value of the 4th index record on the top level, assuming each index record points to the record with the highest key value in a block of the next level down?

4. B+-tree Structure: (15 points)

m. What is the order P of the B+-tree if B+-tree access structure on the key is constructed?

n. What is the number of leaf-level blocks needed if blocks are approximately 69% full (round up for convenience)?

o. What is the number of levels needed if internal nodes also 69% full (round up for convenience)?

p. What is the total number of blocks required by the B+-tree?

q. What is the number of block accesses needed to search for and retrieve a record from the file -- given its key value by using B+-tree?

Reference no: EM13164903

Questions Cloud

How many grams of solvent are in the solution : You have 1005.3 g of a bleach solution. The percent by mass of the solute sodium hypochlorite, NaOCl, is 3.62%. How many grams of solvent are in the solution?

Write a program using an array that will store : Using java programing : Write a program using an array that will store input data. Prompt the user for and read 6 numbers between 70 and 90. Verify the numbers should be greater than 70 and less than 90. If the number is less than

What is mass in grams of the liquid propylene gylcol : what is the mass in grams of 30.0 mL of the liquid propylene gylcol, a moisturizing agent for foods, which has a density 1.036 g/mL at 25 degree Celsius.

State what by product might have formed : how might the addition of water helped convert this by product into the desired product?

What is the key value of the 4th index : What is the key value of the 4th index record on the top level, assuming each index record points to the record with the highest key value in a block of the next level down?

Create an array of objects from the provided code : Create an array of objects from the provided code and run a for loop to assign strings and numbers. In this assignment, I will need to see the main function. Make sure there is a default constructor.

How many grams of the element nickel are contained : How many grams of the element nickel are contained in 10.0 g of a 10.2 wt % solution of nickel sulfate hexahydrate, NiSO4 . 6H2O (FM 262.85)?

Creates three arrays of type double : Write a C# program that creates three arrays of type double. Using a loop, prompt the user to input 10 initial values for each of two arrays (for a total of 20 values).

Create a document describing the business : Created a document describing the business and identifying the problems being experienced by the assignment case study company, Farmers Friend.

User Account

All Pages