Deletion from Sparse Index (cont’d)
if the deleted entry does not appear in the index do nothing
if the deleted entry appears in the index replace it with the next search-key value
- comment: we could leave the deleted value in the index assuming that no part of the system may assume it still exists without checking the block