Database System

Homework 8 (Maximum 60 points)

Upload the homework onto Blackboard as one pdf, doc, or docx file.

Due end of day (11:59 p.m.) Friday November 9, 2018

1. (30 points) [Disk storage and access] Textbook Exercise 16.34. In the exercise e, the bulk

transfer rate is the rate of transferring “useful” bytes of data, which exclude interblock gap bytes

(see Appendix B).

2. (30 points: 20 for a, 10 for b) [Sequential file access algorithms and overflow handling]

a) Textbook Exercise 16.43. Do it for only the insertion and deletion operations. Call the

ordered file the main file. Assume that both main and overflow files are accessed online.

Make the following additional assumptions: (1) the files store the tuples of a relational table;

(2) the ordering key of the main file is the same as the primary key of the table; (3) the

inserted tuple contains the primary key column, so make sure to handle the primary key

constraint properly. Note that each insertion or deletion operation requires accessing both the

main file and the overflow file.

b) Textbook Exercise 16.44. Do state the specific technique. “Yes, I can” alone is not an

acceptable answer.

Last modified: November 1, 2018