ночью пришла мысль написать тебе, что постраничный вывод, как и любые другие готовые программы, надо не "брать", а понимать.
"запись в базе есть" делается так
$query="select id from table where условие, которому отвечает твоя запись";
$res=mysql_query($query) or die(mysql_error());
$rows=mysq_num_rows($res);
вот если $rows больоше нуля, то записи есть.