меня смутило, что это скорее всего те же самые страница/ы, но по несколько раз. Звучит, будто достать 10 записей по id (пусть и на одной странице) может быть дольше, чем 100 подряд
Вообще говоря это справедливо. Ну может там не такое соотношение (10 к 100). Но обращение к странице в шаред буферах ес-но не бесплатно. Это хорошо видно по index only scan. В ноде IOS пинится 1 страница visibility map-а, по которой проверяется видимость записи. 1 страница мапа покрывает пол гига. Если табличка больше, то скорость IOS резко проседает. Если увеличить число запинненых страниц, то эту границу можно отодвинуть.