Can't Access Table

I ran a php script to delete about 4 million rows from a table with about 10 million rows. Waited for a while (20 minutes?) and it seemed to be stuck so I killed the script. Now I can't access the table (although I can access others in the database). What can I do to unlock or free up the table again? Would restarting mysql do it? Is there a way to do it without restarting mysql?

mysql version: 3.23.58