Deletion happened but records were not deleted

Hi

I have run an xs job for deleting records of a huge table. It ran successfully for one table, but the other table which is huge it ran for an hour and finally when i checked the record count din't move.
What has happened or what can be the reason for this ?