Question: Question Description 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

Question Description

a. Consider that the data-file has 750000 records of employees. The employee-records

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 internal 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

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

The detailed a... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Computer Engineering Questions!

Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...

Consider a disk with block size B=512 bytes. A block pointer is P=6 bytes long, and a record pointer is P R =7 bytes long. A file has r=30,000 EMPLOYEE records of fixed-length. Each record has the...

Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...

1. What messages do you think the media are delivering to the public about drug use? 2. Some addiction experts group all addictions together--that is to say, the person addicted to alcohol is...

Please anser in the format: D)i) ii) iii) iv) Walton Resto is a company that repairs and restores mechanical devices for clients. They'll work on anything from old steam engines to clockwork toys....

Question 2 Consider a random variable T that has a t-dstribution with k - 13 degrees of freedom. What is P(T >-0.6) 0 0.6000 0 0.3821 0 0.4375 0 0.7206 0 0.2794 Question 34 pts Consider a random...

I am having a difficult time on hospitality finance how to solve the formula Question 1 1. One of the first steps in the life of any business is the conversion of the initial cash (contributed by the...

Hi how are you? Do you think you can help me answer these questions? ACC 693 Chapter 8 Quiz Note: The material contained within these pages is taken directly from your textbook, Computerized Auditing...

Description : From a staffing perspective, organizations often face unique questions, considerations, and concerns when making hiring decisions that involve an international context. To this end,...

How can DEAR be adjusted to account for potential losses over multiple days? What would be the VAR for the bond in problem 4 for a 10-day period? What statistical assumption is needed for this...

Noble enterprises is appraising the purchase of new machine that will require initial investment of $2,000,000 and has an estimated useful life of 6 years. The machine will require and additional...

Compute the definite integrals. Give exact answers where you can. 5 . 4 9 e x 2 x 2 d x

Consider the clad fuel element of Problem 3.77. (a) Using appropriate relations from Tables C. 1 and C. 2 , obtain an expression for the temperature distribution T(x) in the fuel element. For k f =...

Alphabet Manufacturing Co. makes one main product, X, and a by-product, Z, which splits off from the main product when the work is three-fourths completed. Product Z is sold without further...

Seymour Brothers Products, Inc., manufactures a liquid product in one department. Due to the nature of the product and the process, units are regularly lost at the beginning of production. Materials...

Flexible-budget preparation and analysis. Bank Management Printers, Inc., produces luxury checkbooks with three checks and stubs per page. Each checkbook is designed for an individual customer and is...

Camacho Chemical Company uses an average cost processing system. All materials are added at the start of the production process. Labor and overhead are added evenly at the same rate throughout the...

Determine whether this pair of lines is parallel, perpendicular, or neither. 7+5x=9y 9x+5y=2

Apply the Apriori algorithm to the following data set: Trans IDItems Purchased 101 ....................................milk, bread, eggs 102 ....................................milk, juice 103...

For the Partition algorithm, prove that any frequent itemset in the database must appear as a local frequent itemset in at least one partition.

A PARTS file with Part# as key field includes records with the following Part# values: 23, 65, 37, 60, 46, 92, 48, 71, 56, 59, 18, 21, 10, 74, 78, 15, 16, 20, 24, 28, 39, 43, 47, 50, 69, 75, 8, 49,...

You are offered a loan at a rate of 9% compounded monthly. Below what nominal rate of interest would you choose semiannual compounding instead?

Calculate the income yield, capital gain yield, and rate of total return in each of 2008 and 2009 for Research in Motion shares and PH&N Bond Fund units. Use the data in Tables 9.3 and 9.4.

A bank offers a rate of 5.0% compounded semiannually on its four-year GIC. What monthly compounded rate should the bank offer on four-year GICs to make investors indifferent between the alternatives?