Как менее затратно пагинация — из общей базы или отдельные базы для категорий заголовков?

Question

[Имя Фамилия]

Как менее затратно организовать постраничную навигацию заголовков?
Например есть база 1 000 000 записей из разных категорий.
Постраничная навигация формирует списки из этой базы с условием категории. То есть каждый раз идет расчет какие именно брать записи и отразить в пагинации?
Лучше для каждой категории создать свою базу с заголовками и оттуда брать для пагинации?