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. Calculate the average time it takes to find a record by doing a linear search on
the file if (i) the file blocks are stored contiguously, and double buffering is
used; (ii) the file blocks are not stored contiguously.
d. Assume that the file is ordered by SSN; calculate the time it takes to search for a
record given its SSN value, by doing a binary search.
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here