Calculating disk accesses?

Programming
Tutor: None Selected Time limit: 3 Days

Calculating disk accesses?

I have a test that I am retaking and cannot for the life of me find anything to help me answer this question.

Consider an ordered data file of 500,000 records stored on a disk with a usable block size of 8192 bytes. Each record has average length of 255 bytes, including an ordering key field of 6 bytes. A block pointer is 4 bytes long. 

a) Calculate the average number of disk accesses required for a binary search on a key value of the file 
Note - answers can be left in logarithmic notation. 
i) using a single-level primary index file 
ii) using a multi-level primary index file 
iii) without using any indexes 
iv) If the same file is unordered calculate the average number of disk accesses required for a search using a single-level and multi-level index

Thanks


Nov 30th, -0001

Thank you for the opportunity to help you with your question!

In most cases, the discipline is self-governed by the entities which require the programming, and sometimes very strict environments are defined

Please let me know if you need any clarification. I'm always happy to answer your questions.
Jun 14th, 2015

Are you studying on the go? Check out our FREE app and post questions on the fly!
Download on the
App Store
...
Nov 30th, -0001
...
Nov 30th, -0001
Dec 3rd, 2016
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer