The present application discloses a data deletion method, apparatus, device, and computer-readable storage medium, which relate to the field of expiration deletion. The method includes: when an object in an
object storage bucket is moved to the recycle bin, an index
shard of the
object storage bucket is established; the object information and deletion time of the object are saved to the index
shard through an
omap key-value pair, where the key in the
omap key-value pair includes the deletion time and the object name, and the keys are sorted according to the deletion time; the object to be deleted is determined according to the deletion time, and the object to be deleted and the corresponding
omap key-value pair are deleted. When an object is deleted, an index
shard is established for the
object storage bucket, and the object information and deletion time of the object are saved in the index shard in the form of an omap key-value pair. The key includes the deletion time and object name of the object, and the keys are sorted according to the deletion time. The object to be deleted is determined according to the deletion time of the object, without having to
traverse all the objects in the recycle bin, reducing the traversal operation.