Odpověď Jeremyho Rutena výše je dobrá a provádí se rychle; na druhou stranu vám dá pouze počet řádků a nic jiného (pokud chcete výsledná data, musíte se znovu dotázat na databázi). Co používám:
// only ask for the columns that interest you (SELECT * can slow down the query)
$query = "SELECT some_column, some_other_column, yet_another_column FROM `table`";
$results = mysql_query($query, $connection);
$numResults = mysql_num_rows($results);
if ($numResults > 0) {
// there are some results, retrieve them normally (e.g. with mysql_fetch_assoc())
} else {
// no data from query, react accordingly
}