Answered step by step
Verified Expert Solution
Link Copied!

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

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

Step: 3

blur-text-image

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

Payroll Accounting 2016

Authors: Jeanette Landin, Paulette Schirmer

2nd edition

978-1259821950, 1259821951, 1259572196, 978-1259572197

More Books

Students also viewed these Computer Engineering questions

Question

What are an advantage and disadvantage of direct deposit?

Answered: 1 week ago

Question

4. How does light reset the biological clock?

Answered: 1 week ago

Question

21. How does L-dopa relieve the symptoms of Parkinsons disease?

Answered: 1 week ago