How to validate links kept in database?

I have a database with lots of links. I would like to run a script to validate the links. How can this be done?
I guess it would be sufficient just to receive a header message from the server and record this.