Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

You are creating a DBMS capable of handling a terabyte table. This introduces a few challenges. For starters, you want this to run on the

You are creating a DBMS capable of handling a terabyte table. This introduces a few challenges. For starters, you want this to run on the FAT-32 (old windows) file system, which has a 4GB file size limit. This means that a single table may have multiple files. Assume 4KB blocks. For an index, this means that your block pointer needs to include both the file name, and the block within the file.

For purposes of this question, assume that Kilo/Giga/Tera refer to powers of 2 (1024/220/230), rather than the decimal values.

  1. Within an index, or within a data block in a sequential access method file, we need to store pointers to the block containing the indexed record. How big does this pointer need to be (in bytes)? Assume that file names can only contain 26 lowercase letters and 10 digits, and they are stored as a fixed-length character string (one byte per character), the record pointer within the file is stored as an unsigned integer, and that we don't do bit-packing (i.e., we don't use the same byte to store part of the file name and part of the record ID). You'll need to calculate things like how long file names need to be.

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

Data And Information Quality Dimensions, Principles And Techniques

Authors: Carlo Batini, Monica Scannapieco

1st Edition

3319241060, 9783319241067

More Books

Students also viewed these Databases questions