13. Three file storage mechanisms are heap files, sorted files and hashed files.
Give advantages and disadvantages of each. Make your answers specific with
respect to normal DB operations such a searching for a particular record,
or scanning all of the records, etc.
14. We discussed three representations for data entries in an index file.
Define these three possible representations and discuss advantages and
disadvantages of each representation and when they would be appropriate.
15. Define the following properties of indexes:
clustered versus clustered
dense versus sparse
primary versus secondary