Здесь нужно учитывать несколько вещей.
Во-первых, существует огромная разница между последовательным и случайным дисковым вводом / выводом. При случайном вводе / выводе с диска операционная система не помогает с предварительной выборкой, а с последовательным доступом. Таким образом, при последовательном чтении операционная система будет загружать гораздо больше данных, чем мы первоначально читали, и мы доберемся до нее, пока операционная система извлекает данные из другой таблицы для другого запроса. При произвольном доступе вы получаете описанный эффект, но при произвольном доступе вы все равно ждете перемещения головок дисков без проблем с параллелизмом, потому что вы выполняете случайное чтение.
Второе, что нужно иметь в виду, это то, что разные планы запросов имеют разные профили ввода / вывода. Если мы вытаскиваем, скажем, 10% страниц таблицы с диска, и у нас есть индекс, мы можем выбрать последовательную загрузку индекса, а затем пройти в логическом порядке, чтобы найти наши записи (пока диск работает для другого запроса), а затем принять накладные расходы, чтобы просто получить несколько страниц произвольного доступа с диска. Это, конечно, связано с ожиданием движения голов, и могут возникнуть или не возникнуть проблемы с параллелизмом, которые могут усугубить ситуацию. Таким образом, вполне возможно, что запрос 1 выполнит сканирование индекса, а запрос 2 выполнит последовательное сканирование и извлечет большую часть необходимых данных, пока запрос 1 обрабатывает индекс. Тогда, может быть, вы получите некоторые из проблем, которые описывает Уилл, но, вероятно, не так много.
Последняя вещь, и это действительно важно, это кэширование. Базы данных, как правило, кэшируют много записей, потому что это полностью исключает дисковый ввод-вывод. Так что в этом случае у вас может быть что-то совсем другое Запрос 1 может работать из памяти или в основном из памяти, тогда как запрос 2 может попасть на диск. В общем, если у вас достаточно памяти, чтобы большая часть интересующих вас данных удобно помещалась в памяти, и оставалось место для других частей программного обеспечения, таких как ядро, то ни одна из возможных проблем с дисковым вводом-выводом не будет реальной проблемой и единственный раз, когда вы, как правило, попадете на диск, будет зафиксировать сегменты WAL.
Так что ответ "это зависит". Это зависит от вашей системы. Это зависит от вашей оперативной памяти и размера данных. Это зависит от ваших жестких дисков и операционной системы. Это зависит от конкретных запросов. Это зависит от других моделей использования. Это зависит.