Deletion with Lin.HashingBut might wish to contract file when enough tuples removed. Rationale: r shrinks, b stays large ⇒ wasted space. Method: remove last bucket in data file (contracts linearly). Involves a coalesce procedure which is an inverse split. |