Question: Question 2 1 options: A disk has block size of 1 0 2 4 bytes. A file has 3 0 , 0 0 0 EMPLOYEE

Question 21 options:
A disk has block size of 1024 bytes. A file has 30,000 EMPLOYEE records of fixed length. Each record has the following fields: NAME (30 bytes), SSN (9 bytes), DEPARTMENTCODE (9 bytes), ADDRESS (40 bytes), PHONE (9 bytes), BIRTHDATE (8 bytes), SEX (1 byte), JOBCODE (4 bytes), SALARY (4 bytes, real number).
Assume that you have built a dense B+-tree index on SSN, and the B+-tree's leaf nodes directly contain data records (there is no separate data file). Assume points (e.g. record IDs) are 10-byte long. Assume also that you built the tree by using bulk loading so that the nodes at each level were filled up as much as possible.
How many levels does the resulting tree have?
How many child pages does the root page have?
How many block I/Os are needed to search for and retrieve a record from the file given its SSN value using the index?
How many levels would the resulting tree has with all pages 60% full only?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
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 Programming Questions!

Q:

The following exercises are based on the Colonial Adventure Tours database shown in Figures 1-15 through 1-19 in Chapter 1. No computer work is required. 1. Using the types of entities found in the...

Q:

Part 3 : B + - Tree Index Calculation Question 1 8 ( 2 points ) Saved A disk has block size of 1 0 2 4 bytes. A file has 3 0 , 0 0 0 EMPLOYEE records of fixed length. Each record has the following...

Q:

Question 2 1 ( 4 points ) A disk has block size of 1 0 2 4 bytes. A file has 3 0 , 0 0 0 EMPLOYEE records of fixed length. Each record has the following fields: NAME ( 3 0 bytes ) , SSN ( 9 bytes ) ,...

Q:

A disk has block size of 1 0 2 4 bytes. A file has 3 0 , 0 0 0 EMPLOYEE records of fixed length. Each record has the following fields: NAME ( 3 0 bytes ) , SSN ( 9 bytes ) , DEPARTMENTCODE ( 9 bytes...

Q:

Index: A disk has block size of 1024 bytes. A file has 30,000 EMPLOYEE records of fixed length. Each record has the following fields: NAME (30 bytes), SSN (9 bytes), DEPARTMENTCODE (9 bytes), ADDRESS...

Q:

Index: A disk has block size of 1024 bytes. A file has 30,000 EMPLOYEE records of fixed length. Each record has the following fields: NAME (30 bytes), SSN (9 bytes), DEPARTMENTCODE (9 bytes), ADDRESS...

Q:

Question 2 0 ( 4 points ) A disk has block size of 1 0 2 4 bytes. A file has 3 0 , 0 0 0 EMPLOYEE records of fixed length. Each record has the following fields: NAME ( 3 0 bytes ) , SSN ( 9 bytes ) ,...

Q:

2. Consider a file with a secondary dense index structure on a non-ordering key field where 120,000 records stored on a disk with block size of 2048 bytes. Length of every record is of fixed and...

Q:

2. Consider a file with a secondary dense index structure on a non-ordering key field where 120,000 records stored on a disk with block size of 2048 bytes. Length of every record is of fixed and...

Q:

URGENT PLEASE! Database Management: 2. Consider a file with a secondary dense index structure on a non-ordering key field where 120,000 records stored on a disk with block size of 2048 bytes. Length...

Q:

please do it in 30 mins...plz 2. Consider a file with a secondary dense index structure on a non-ordering key field where 120,000 records stored on a disk with block size of 2048 bytes. Length of...

Q:

Hope Inc. is a manufacturing company that produces fertilizer for various industrial uses. The standard costs for 1 bag of fertilizer is as follows: Per bag Direct materials (5 g @ $4.00/kg) Direct...

Q:

Refer to P 8 in this chapter. Assume that Oz Parson, the controller of Sea Scout, Inc., has received some additional information from the production manager, Parvin Hrinda. Hrinda reported that...

Q:

Why do small firms co-exist beside large firms in all economies?

Q:

Most studies indicate that women earn 82% of what men earn. Does this necessarily reflect discrimination or might there be other factors that could explain the difference? Be specific about what...