Assignment 1
Problem 1:You do not need to know the block size.
Problem 2:Assume 10% of each track is used as overhead.
Problem 2:
The block size for Megatron 747 is 4096 bytes.
Problem 3:The times that the requests arrive are in milliseconds.
Assignment 3
Problem 1, Part 2:
When collapsing nodes please MERGE nodes instead of
moving a single key over as stated (as one possiblity
for B-tree deletion when a sibling node has over the
minimum number of keys) on page 163 of the book.
Problem 1, Part 2:
If a key's actual record is deleted (i.e. when
deleting record Q the root will still have key Q) it
is acceptable to leave it as is or update it to the
new key (in this case R). But for the purposes of this
homework, just leave it as is for convention.
You do not need to know the block size.