Record Deletion
Record deletion can be done using the methods discussed last week (and in Chapter 6).
In addition, however, the index record corresponding to the data record being deleted must also be deleted. Once again, since this deletion takes place in memory, the record shifting is not too costly.