Number of block accesses needed to search

Assignment Help Computer Engineering

Reference no: EM133628427

Question: Consider a disk with block size B = 512 bytes. A block pointer is P = 6 bytes long, and a record pointer is PR = 7 bytes long. A file has r = 30,000 EMPLOYEE records of fixed length. Each record has the following fields: Name (30 bytes),Ssn (9 bytes), Department_code (9 bytes), Address (40 bytes), Phone (10 bytes), Birth_date (8 bytes), Sex (1 byte), Job_code (4 bytes), and Salary (4 bytes, real number). An additional byte is used as a deletion marker.

Suppose that the file is not ordered by the key field Ssn and we want to construct a B+-tree access structure (index) on Ssn. Calculate (i) the orders p and pleaf of the B+-tree; (ii) the number of leaf-level blocks needed if blocks are approximately 69% full (rounded up for convenience); (iii) the number of levels needed if internal nodes are also 69% full (rounded up for convenience); (iv) the total number of blocks required by the B+-tree; and (v) the number of block accesses needed to search for and retrieve a record from the file-given its Ssn value-using the B+-tree.

Repeat part g, but for a B-tree rather than for a B+-tree. Compare your results for the B-tree and for the B+-tree.

Reference no: EM133628427

Questions Cloud

Apply reduction division reduction division : Select all of the following that apply to mitosis. Check All That Apply reduction division reduction division duplication division produces

How was the success of the program or policy measured : How was the success of the program or policy measured? At what point in program implementation was the program or policy evaluation conducted?

What heading and section of the command output : Continuing to look at that same command's output, look for information about whether SW4 would choose to forward frames in VLAN 12 on the trunks.

Explain the strengths and weaknesses of each policy : Explain the strengths and weaknesses of each policy. Explain how the health policy you selected might impact the role of the nurse in each country.

Number of block accesses needed to search : The total number of blocks required by the B+-tree; and (v) the number of block accesses needed to search for and retrieve a record from the file-given

Which algorithm would you design to carry out : Which algorithm would you design to carry out the task most efficiently? The more efficient your solution, the better your mark

Comparison of the scope of construction vs it projects : Comparison of the scope of construction vs IT projects and the differences between Waterfall and Agile methodology in scope management

What processes of euro-american imperialism and colonialism : What are processes of Euro-American imperialism and colonialism (identify four)? How is the pursuit for knowledge become inseparable from histories of conquest?

Figure out the new maximum amount of data : increase the capacity of one connection link by k, where k is a constant. Figure out the new maximum amount of data that can be transmitted by an O(V + E) time

User Account

All Pages