como checar se existe um registro antes de deletar?

Olá

Gostaria de saber como faço para antes de deletar um registro verificar se existe algum registro em outra tabela relacionada a ele, por exemplo digamos que no ID enviado abaixo seja 1, ou seja categoria com ID 1, porem em outra tabela exite uma coluna chamada id_categoria que tem registros referentes a essa categoria então deve so aparecer uma mensagem, vc deve apagar todos os registros relacionados antes de excluir essa categoria, então se não tiver nenhum registro referente a categoria ai deleta.

o script é esse

<?php

$id = mysql_real_escape_string($_GET["id"]);
$sql = mysql_query("DELETE FROM categoria WHERE id='$id'");

?>