Как ускорить select таблицы постов с десятью миллионами строк?

Есть таблица постов с десятью миллионами строк. Пишу на ларавел и вывожу по 15 штук на страницу -

$posts = DB::table('posts')->select('post_id')->paginate(15);
return view('posts')->with('posts', $posts);

В результате эта страница, которая выбирает всего 15 штук постов загружается 4 секунды... Почему так долго? В чём проблема и как сделать быстрее?