Здравствуйте, Колбин Юрий Владимирович!
Вообще-то зависит от того какая БД, если mysql то функция mysql_num_rows(resource result), где result это полученный результат запрос, возвращает количество строк в таблице. А универсальным решением для любой БД будет запрос - "Select Count(*) From MyTable", возвращенное число и будет количеством записей в таблице MyTable.
Удачи!

Здравствуйте, Колбин Юрий Владимирович!
Можно пойти двумя путями:
1. Путь:
$query = "select count(*) from TableName";
$result = mysql_query($query);
$num_rows = mysql_result($result, 0, 0);

2. Путь:
$query = "select * from TableName";
$result = mysql_query($query);
$num_rows = mysql_num_rows($result);

Выбирать Вам.
Удачи!

Здравствуйте, Колбин Юрий Владимирович!
$query = "запрос"
$result = mysql_query($query)
$n = mysql_numrows($result);
echo $n
$n - число записей удовлетворящее условию (запросу)

если Вы хотите разбить страницу по кол-ву выведенных записей используйте запрос вида:

$query = "SELECT * FROM table LIMIT 0, 10";
выведет первые 10
$query = "SELECT * FROM table LIMIT 10, 20";
выведет вторые 10 и т.д.

Здравствуйте, Колбин Юрий Владимирович!
можно запрос SELECT COUNT(*) запрос - колличесво строк удоблетворяющих запросу,
запрос LIMIT 1,4 (с какой по какую запись показывать тут с 1 по 4 из удовлетворяющих запросу)
http://dev.mysql.com/doc/refman/4.0/ru/select.html

Здравствуйте, Колбин Юрий Владимирович!

select count(*) from tab where .... Твои параметры

P.S. И еще раз повторюсь , твой вопрос для SQL темы а не для PHP

Здравствуйте, Колбин Юрий Владимирович!
select count(*) from my_table

Здравствуйте, Колбин Юрий Владимирович!

Используйте функцию count(‘имя существующего столбца‘)
table - имя таблицы
id - столбец со значениями не равными null

Например:
<?php
$query = "select count(id) as chis from table";
$result = mysql_query($query);
$result = mysql_fetch_array($result);
echo "Всего записей: ".$result[‘chis‘];
?>