Aurora is a log structured db, they can just reset their DB to a particular LSN. i.e. doing "git reset --hard", which's O(1).