Can someone help me to create this:

Create a table named: deleted_emails

On user delete move user email to that table.

On user sign up check against that table!

The problem I have is that spammers register with same email over and over agin. As soon as I delete the user it registers again with same email.