1. A computer implemented method for deleting data, the computer implemented method comprising: receiving a request to delete a set of multidimensionally clustered data, wherein the multidimensionally clustered data is located in a block; responsive to receiving the request, determining whether all multidimensionally clustered data in the block qualifies for deletion; and responsive to all multidimensionally clustered data qualifying for deletion, deleting all data in the block to delete the set of multidimensionally clustered data.