Explore BrainMass

Calculations of Database Characteristics

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

A file has r=20,000 STUDENT records of fixed-length. Each record has the following fields: NAME (30 bytes), SSN (9 bytes), ADDRESS (40 bytes), PHONE (9 bytes), BIRTHDATE (8 bytes), SEX (1 byte), MAJORDEPTCODE (4 bytes), MINORDEPTCODE (4 bytes), CLASSCODE (4 bytes, integer), and DEGREEPROGRAM (3 bytes). An additional byte is used as a deletion marker.

(a) Calculate the record size R in bytes.
(b) Calculate the blocking factor bfr and the number of file blocks b assuming an
unspanned organization.
(c) Assume the file is ordered by SSN; calculate the number of blocks it takes to search for a record given its SSN value by doing a binary search.

© BrainMass Inc. brainmass.com March 22, 2019, 1:26 am ad1c9bdddf

Solution Preview

(a) Calculate the record size R in bytes.
R = (30 + 9 + 40 + 9 + 8 + 1 + 4 + 4 + 4 + 3) + 1 = 113 bytes (just add all bytes from all ...

Solution Summary

The solution gives detailed solutions in the characterisitcs of database: record size in bytes, number of blocks assuming an unspanned organization and a binary search.