Что правильнее?
Сначала искать запись в базе, а потом удалять ее если есть, или сразу пытаться ее удалить не зная есть ли такая запись в базе.

т.е.

1. "SELECT count(column) FROM tbl_name WHERE column='12345'";
$row=mysql_fetch_row($result);
if (row[0]>0) 
  {
    "DELETE FROM tbl_name WHERE column='12345'";
  }

или

2.  "DELETE FROM tbl_name WHERE column='12345'";

==========================================

Acraft, удаляю, потом смотреть
mysql_affected_rows

КОнечно сразу удалять. Проверка - это только один лишний запрос...