Things that can cause a delete to be slow:
- cascade delete (those ten parent records you are deleting could mean millions of child records getting deleted)
- Transaction log needing to grow
- Many Foreign keys to check
- deleting a lot of records
- many indexes
- deadlocks and blocking
- triggers
