Годная статья про пагинацию в SQL, где рассказано про варианты ее реализации. С алгоритмической сложностью!

https://habr.com/ru/post/517900/