the order information will still be stored.
like i said in my previous reply, you should add a column for order status, and set the default value to pending.
use the IPN Script to update the order status based on the status returned from paypal to mark the order as Successful or failed.