When you deleted a record in CRM 4.0, it didn’t physically delete the record at that point in time, it merely marked it for deletion. Once per day, an automated background process would run to delete any such records.
With CRM 2011, Microsoft changed the architecture so that a delete operation is physically performed when the user clicks Delete.
So, if you are in the practice of searching the database for records whose DeletionStateCode = 2, you may stop that process because that column no longer exists.
