Number of block to fetch record-single level primary index

Assignment Help Software Engineering

Reference no: EM1360825

Assume one file has r =1000000 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:
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 using single level primary index?

Reference no: EM1360825

Questions Cloud

What type of car should he buy : Many of the miles are on dirt roads. From an asset ownership point of view, what type of car should he buy.

Determine the vertical component : Determine the vertical component. when would a microphone at the other end first detect a disturbance.

Introduction to the u.s. social security system : Contrast of the systems objective differences between the systems and evaluation of the current U.S. system against the other system (subjective analysis)

Show argument using the ad-as model : The economists also argued that the technical level of potential output had risen. Show their argument using the AD-AS model

Number of block to fetch record-single level primary index : Assume one file has r =1000000 records. Each record takes R = 100 bytes, of which 10 bytes are for the key of the record. What is the least number of block accesses to fetch a record by using single level primary index?

Find the expected return and the standard deviation : Share A has an expected return of 15% and standard deviation of 14 percent. Share B has an expected return of 23 percentand a standard deviation of 18 percent. Correlation between Share A & B is 0.3

Similarity of recall : Do you agree with the statement that "two people generally do not remember the same event in the same way"? Why or why not?

Compare marginal revenue product and marginal factor cost : A firm can determine how many resource units to acquire by comparing Marginal Revenue Product and Marginal Factor Cost, then continuing to acquire another unit so long as its MRP exceeds, or at least is no worse than, its MFC.

How far does the car go before it stops : How far does the car go before it stops. A car traveling at 50m/s runs out of gas while traveling up a 30 degree slope. how long will it travel before it rolls back down.

User Account

All Pages