$sayfa_basi_adet = 10;
$kayit_sayisi = mysql_num_rows(mysql_query("SELECT * FROM kayitlar"));
$sayfa_goster = ceil($kayit_sayisi / $sayfa_basi_adet);

bu şekilde yapacaksın.
mysql aktif tüm kayıtların sayısı soracaksın, sonra aldığı kayıt sayısını sayfa başı kayıt sayısına bölecek ve toplam sayfa sayısıma ulaşacaksın.