I would be very surprised if they are rolling back the actual database transaction logs.  I would imagine the are more likely accomplishing the rollback of the exchange by creating new transactions to effectively reverse the previous ones.  Just my guess.