How many data blocks accesses are needed to fetch a record

Assignment Help Computer Engineering

Reference no: EM133370164

Case: Assume one file has r = 10^6 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.

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?

e. What is the blocking factor bfri for the single level 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 doing linear

search on the single level index part?

h. What is the least number of block accesses to fetch a record by using single level primary index with binary search?

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?

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

n. What is the order P of the B+-tree for the leaf node if B+-tree access structure on the key is constructed?

o. What is the number of leaf-level blocks needed in B-+tree if the tree nodes are approximately

69% full (round up for convenience)?

p. What is the number of B-+tree internal nodes at the lowest level needed if blocks are

approximately 69% full (round up for convenience)?

(Please note this internal level is just above the B-+tree leaf node level).

q. What is the number of B-+tree internal nodes at the next highest level needed if blocks are approximately 69% full (round up for convenience)?

(Please note this internal level is just above the B-+tree lowest internal node level).

r. What is the number of levels of the B+-tree needed if internal nodes also 69% full (round up for convenience)?

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

t. 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: EM133370164

Questions Cloud

Find the name of each branch that has at least one customer : Write, a query to find the name of each branch that has at least one customer who has a deposit account in the branch and who lives in "Harrison

Compare the potential liability of accountants with : Compare the potential liability of accountants with that of other professions including pharmacists, engineers, architects, and other professions.

Discuss two of the artifacts specifications : COM 435 Saint Leo University discuss two of the artifact's specifications both in the analysis and design phases of the requirements engineering process.

Do you think danones behavior was ethical : Develop your opinion about the situation analyzing the wrongdoing of every part. Do you think Danone's behavior was ethical, and was the victim?

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

What implications does sarbanes-oxley have for corporations : What implications does Sarbanes-Oxley have for corporations versus for small businesses? Based on your personal and professional goals, what impact might

Identify the potential revenue recognition issues related : Identify the potential revenue recognition issues related to each of the Company's sources of revenue. On the basis of the information Ms. Drew has learned

What kind of threats do the distributors pose to mrt : Which of the five key force(s) are more subtly at play in the case? What kind of threats do the distributors pose to MRT?

Determine the bandwidth of the channel : maximai transmission rate is BOKbps. (1} Determine the bandwidth of the channel; and (2) Determine the maximal transmission rate, if the channel is noise-free

User Account

All Pages