How less expensive is pagination - from a common database or separate databases for heading categories?

Question

SQL

How to organize pagination of headings less costly?
For example, there is a database of 1,000,000 records from different categories.
Pagination generates lists from this database with a category condition. That is, each time there is a calculation of which records to take and reflect in pagination?
Is it better for each category to create its own database with headings and take it from there for pagination?

Answer 1

index will suffice.