Finding things Quickly IX: Pinned Records
Indexes are also useful with regard to deleted records.
The avail list indicating the location of unused records consists of pinned records in the sense that these unused records cannot be moved since moving them would create dangling pointers.
Pinned records make sorting very difficult. One solution is to use an ordered index and not to move the records.