Tylko MySQL AFAIK:
$r=$db->prepare("SELECT SQL_CALC_FOUND_ROWS * FROM locations WHERE area=:area LIMIT $start,10");
$r->execute($fields);
var_dump($r->fetchAll());
var_dump($db->query('SELECT FOUND_ROWS();')->fetch(PDO::FETCH_COLUMN));
Oczywiście mniej więcej tyle samo dla serwera bazy danych, co jednokrotne zapytanie o wszystkie rekordy. W przypadku użycia innego niż MySQL to zapytanie jest oczywiście lepsze niż pobranie liczby wierszy z all zapisy:
$r=$db->prepare("SELECT COUNT(*) FROM locations WHERE area=:area");
$r->execute($fields);
$count = $r->fetch(PDO::FETCH_COLUMN);
echo $count;