Invece di inserire il link al sito web di destinazione, nella tabella metti un link ad una tua pagina alla quale passi l'id del link selezionato (tipo redirect.asp?idlink=1)

All'interno di quella pagina non devi far altro che incrementare il contatore nella tabella e poi fare il redirect all'indirizzo opportuno