Answered step by step
Verified Expert Solution
Question
1 Approved Answer
a. Consider that the data-file has 750000 records of employees. The employee-records are ordered based on non-key field project_id and size of that field
a. Consider that the data-file has 750000 records of employees. The employee-records are ordered based on non-key field project_id and size of that field is 8 bytes. Each of the employee records has size of 100 bytes. Consider none of the records are allowed to cross block boundaries. Consider clustering index structure for the data file has been created to speed up the retrieval of the records where indexing field is based on the project id and a block pointer which is 5 bytes long. Assume the Block size is 8 Kilobytes. Find out the total number of block accesses to search for an employee record using the said index. Consider, there are 50 employees working on each project. [7] b. Suppose you are going to implement dynamic multilevel indexing using B tree and B* trees. Consider size of the data pointer, key, and the block pointer or tree pointer is 8 bytes each, block size is 5 kilobytes. Suppose, a single intermal node of the tree (B tree or B* tree) can fit into a single block. Find out the order of the said trees. [5]
Step by Step Solution
★★★★★
3.47 Rating (150 Votes )
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