subject

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.
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 using multilevel 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?

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 02:00
Alocal reaction will occur at the site of the exposure such as irritation or damage to the skin eye or local reaction will occur at the site of the exposure such as irritation or damage to the skin ireland lounges
Answers: 3
question
Computers and Technology, 22.06.2019 08:10
Alook-up table used to convert pixel values to output values on a monitor. essentially, all pixels with a value of 190 or above are shown as white (i.e. 255), and all values with a value of 63 or less are shown as black (i.e. 0). in between the pixels are scaled so that a pixel with a value p is converted to a pixel of value 2/127 −+3969). if a pixel has a value of 170 originally, what value will be used to display the pixel on the monitor? if a value of 110 is used to display the pixel on the monitor, what was the original value of the pixel?
Answers: 1
question
Computers and Technology, 22.06.2019 10:40
5. illustrate how fine-line inventory classification can be used with product and market segments. what are the benefits and considerations when classifying inventory by product, market, and product/market?
Answers: 2
question
Computers and Technology, 22.06.2019 18:00
Determine whether the following careers would require training or college.
Answers: 1
You know the right answer?
Assume one file has r =106 records. each record takes r = 100 bytes, of which 10 bytes are for the k...
Questions
question
Mathematics, 17.07.2019 07:00
question
Mathematics, 17.07.2019 07:00
Questions on the website: 13722367