Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider an ordered file with r=30,000 records stored on a disk block size B=1,024 bytes. File records are fixed size and are unspanned, with record

Consider an ordered file with r=30,000 records stored on a disk block size B=1,024 bytes. File records are fixed size and are unspanned, with record length R=100 bytes. (a) What is the blocking factor for the ordered file? 

(b)  Suppose that the ordering key field of the file is V=8 bytes long, a block pointer is P=4 bytes long, and a primary index is constructed for the file. What is the blocking factor for the primary index? 

(c) What is the total number of blocks needed to store the primary index? 

(d) How many block accesses are needed to retrieve a record using the primary index if a binary search is applied to the index file? 

(e) Suppose that a dense secondary index is constructed on a norordering key field of the file that is V=8 bytes long and a block pointer is P=4 bytes long. What is the total number of blocks needed to store the secondary index?

 (f) How many block accesses are needed to retrieve a record using the secondary index if a binary search is applied to the index file?

Step by Step Solution

3.46 Rating (146 Votes )

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Probability & Statistics For Engineers & Scientists

Authors: Ronald E. Walpole, Raymond H. Myers, Sharon L. Myers, Keying

7th Edition

9789813131279, 130415294, 9813131276, 978-0130415295

More Books

Students also viewed these Databases questions