Это значение идёт в запос как ... LIMIT значение , 100
Твое постронние БД тоже подходит, но в таком случае база будет очень большая и запросы будут выполнятся долго (имхо)
Так и сделанно
Вот тут интересный случай:
Сам запрос SELECT COUNT(*) даст нам полное кол-во номеров, НО ведь нам надо узнать это количество при определённом условии? Тоесть запросу всё-равно прийдётся пройтись по базе (иначе мы не узнаем кол-во страниц).
Так-что лучше просто сделать ссылки "вперёд", "назад". :]

ЗЫ
Вчера был на курсах, поэтому ничего не доделал, попробую сегодня.