Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Consider a database with a relation containing 1 , 5 0 0 , 0 0 0 fixed length records. The file system used by the
Consider a database with a relation containing fixed length records. The file system used by the database has a block size of bytes, of which bytes are available for the storage of records. The length of each record is bytes and the length of the attribute being used as a key is bytes. A block pointer takes up bytes, whereas a record pointer takes up bytes. The records are stored in a sequential sorted file, and records may not span be tween blocks. In order to allow for future expansion, space equivalent to one record is left free in each block.
i How many blocks are needed to store the data file for this relation? marks
ii How many blocks are needed to store a dense primary index for this relation? marks
iii How many blocks are needed to store a sparse primary index for this relation? marks
iv How many blocks are needed to store a secondary index for this relation, if keys are repeated? marks
v How many blocks are needed to store a secondary index for this relation, using indirection via buckets of pointers? You may assume that there are distinct values for the secondary key. marks
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started