Currently, when a row is deleted, the last row in the block is shifted to the deleted row's location to maintain packing. Instead, each block should include a bitmap that describes which rows are valid. Deletion of a row should switch off the corresponding bit. A packing operation should also be added to claim unused space.
Currently, when a row is deleted, the last row in the block is shifted to the deleted row's location to maintain packing. Instead, each block should include a bitmap that describes which rows are valid. Deletion of a row should switch off the corresponding bit. A packing operation should also be added to claim unused space.