Chapter 13: Problem 16
What is the difference between a file organization and an access method?
Chapter 13: Problem 16
What is the difference between a file organization and an access method?
All the tools & learning materials you need for study success - in one app.
Get started for freeSuppose we want to create a linear hash file with a file load factor of 0.7 and a block. ing factor of 20 records per bucket, which is to contain 112,000 records initially. a. How many buckets should we allocate in the primary area? b. What should be the number of bits used for bucket addresses?
Write pseudocode for the insertion algorithms for linear hashing and for extendible hashing.
Discuss the process of disk initialization.
Consider a disk with the following characteristics (these are not parameters of any particular disk unit): block size \(B=512\) bytes; interblock gap size \(G=128\) bytes; number of blocks per track \(=20 ;\) number of tracks per surface \(=400 .\) A disk pack consists of 15 double-sided disks. a. What is the total capacity of a track, and what is its useful capacity (excluding interblock gaps)? b. How many cylinders are there? c. What are the total capacity and the useful capacity of a cylinder? d. What are the total capacity and the useful capacity of a disk pack? e. Suppose that the disk drive rotates the disk pack at a speed of 2400 rpm (revolutions per minute \() ;\) what are the transfer rate \((t r)\) in bytes/msec and the block transfer time \((b t t)\) in msec? What is the average rotational delay \((r d)\) in msec? What is the bulk transfer rate? (See Appendix B.) f. Suppose that the average seek time is 30 msec. How much time does it take (on the average) in msec to locate and transfer a single block, given its block address? g. Calculate the average time it would take to transfer 20 random blocks, and compare this with the time it would take to transfer 20 consecutive blocks using double buffering to save seek time and rotational delay.
What are the reasons for having variable-length records? What types of separator characters are needed for each?
What do you think about this solution?
We value your feedback to improve our textbook solutions.