Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Suppose we have 100,000 records to store, and each record takes up 50 bytes. We use a two-level index to index this database (first level

Suppose we have 100,000 records to store, and each record takes up 50 bytes. We use a two-level index to index this database (first level index is sparse), and each index takes up 5 bytes. Suppose one block of storage is capable of storing 500 bytes. 

Please answer 

(1) how many indexes are there in each of the two index tables, 

(2) how many blocks does each index table contain, and

(3) how many blocks we need to search to locate one record for each level index?

 

How many indexes are there in the table?

How many blocks does each index table contain?

How many searches are performed on the index to search for one key?

First level index

 

 

 

Second level index

 

 

 

Step by Step Solution

3.31 Rating (160 Votes )

There are 3 Steps involved in it

Step: 1

Given Total records to store 100000 Size of each record 50 bytes Size of each index 5 bytes Size of ... 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

Fundamentals Of Database Systems

Authors: Ramez Elmasri, Shamkant Navathe

7th Edition

0133970779, 978-0133970777

More Books

Students also viewed these Databases questions

Question

Describe the three phases of the ARIES recovery method.

Answered: 1 week ago