1. A method of mass deleting a plurality of data records stored in a database system that includes a non-transitory storage medium and a processing system that includes at least one processor, the method comprising: maintaining a transaction log of the database system that is configured to hold a history of transactions performed against the database system; receiving a mass delete instruction for the plurality of data records; creating a deletion data structure; storing the deletion data structure to the non-transitory storage medium; determining a plurality of record identifiers that indicate the plurality of data records to be deleted; inserting, responsive to the received mass delete instruction, the determined plurality of record identifiers into the deletion data structure; inserting, via the processing system, a record into the maintained transaction log based at least in part on the received mass delete instruction, the record including of a pointer to the stored deletion data structure; and deleting, via the processing system, the plurality of data records in accordance with the received mass delete instruction.