Динамические URL и индексация. Как лучще?

Интересная задачка. В принципе, страницы никуда не деваются, смещается контент в них, у поисковика будет не самая актуальная информация по контенту в них. Возможно, быстробот поможет решить эту проблему, но не уверен. Тут виден некий компромисс технической оптимизации и сео.

Сама пагинация, я имею ввиду URL'ы генерируются, как я понимаю, тоже динамически? То есть при построении ссылок на последующие страницы алгоритм пробегается по всем записям в таблице и с учетом сортировки генерирует ссылки /answer/1/?step=xxxx ? Они каким-то образом кешируются?

Не совсем смещаются. В данном случае (что немного облегчает задачу) сортировка идет только по дате. То есть в идеале на первой, второй и т.д. страницах комментарии не меняются, они добавляются в конец, на последнюю страницу. Таким образом растет число страниц. Но иногда что-то удаляется, переносится, модерируется. Именно поэтому происходит смена урлов - например был набор 1,2,3,4,5 и степ=5, стало 1,2,3,5,6 и степ=6 получился.

Да динамически, но есть только кнопки вперед-назад. Постраничной навигации нет. Иными словами урл 3 страницы известен только на 2. Только это и позволяет делать быструю выборку - по всем записям бегать не приходится. Выбираются след. N после id, который в степ. Там индекс сделан. То есть прыгаем сразу на 999999 элемент и с него выбираем N нужных.

Кеширование решит задачу, но придется каждый раз при изменениях сбрасывать его. В этом случае можно вообще перейти на урлы вида /answer/1/pageN/ например, где N - 7,8,9. Думаю программист сделает, но пока хочется попробовать иначе как-то.