Two features allow for increased performance in running database consistency checks. First, a database consistency check runs directly on a database, as opposed to running on a saved database snapshot. This saves memory since there is no need to save a database snapshot. To handle any pages modified since a start of the database consistency check, a supplemental check runs on modified pages. Any facts generated by either check run through an early aggregation that attempts to aggregate facts during the database consistency check.