Answered step by step
Verified Expert Solution
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.
- 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
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started