Explore BrainMass

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 October 10, 2019, 6:17 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.