Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

In this problem, you have to calculate the number of disk accesses required in the worst case for different index organizations. The data base keeps

In this problem, you have to calculate the number of disk accesses required in the worst case for different index organizations. The data base keeps track of different pieces of information for a student: name (20 bytes), idnumber (20 byes), gpa (15 bytes) and address (100 bytes). There are four hundred thousand students (it is a large university!). Each block can store 1500 bytes of information. A block pointer requires 12 bytes. The data file is sorted by the primary key, the student name. The idnumber is a secondary key.

How many disk accesses are required if:(b) access is through student name and there is a primary index on student name which also has to be kept on disk.

Step by Step Solution

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

Hands-On Database

Authors: Steve Conger

2nd Edition

0133024415, 978-0133024418

More Books

Students also viewed these Databases questions

Question

fscanf retums a special value EOF that stands for...

Answered: 1 week ago

Question

In an Excel Pivot Table, how is a Fact/Measure Column repeated?

Answered: 1 week ago