Deletion Deletion of records may require bucket merging Buddy system   Choice of neighbour in each dimension   Merges with "buddy": one that was created simultaneously by partitioning some old bigger cell   X chooses I (J is a potential buddy)