ShadyAngelНакуя???Чтобы подсчитать (и пропустить) кол-во строк равное offset.

ShadyAngelТем более что никаких сортировок ... в запросе нет.Сортировка должна быть, limit нельзя использовать без order by: дока .

ShadyAngelПо определению сервер БД должен уметь рассчитывать положение N-ой записи в файле данных, так что найти 5миллонную запись и вытащить 10 следующих для него не должно составить труда.НЕТ

Строки в таблице не упорядочены. Равно как и столбцы. :-О

Сервер БД не обязан хранить данные именно в файле. :-)

Давайте отделять понятия SQL от ExecutionPlan и от DataStorage.

alex_v13Сортировка всегда присутствует. Если она не указана...
Сортировка - этап ExecutionPlan, в котором переупорядочивается набор данных.

Конечно же присутствует не всегда. И указать или не указывать ее явно мы не можем.

Указать в SQL-запросе мы можем порядок (или упорядочивание) с помощью SQL-условия order by.

alex_v13в качестве порядка используется фактическое положение записей в БДЭто, возможно, верно для нынешней версии PG. Нельзя этого утверждать для любой СУБД, или для PG новых версий.

Фактическое положение записей в БД - понятие DataStorage.

alex_v13Рассчитать положение какой-то определенной записи нельзя, кроме случаев явно указных индексомНе понятно. Рассчитать на основании чего, какие входные данные?

Индекс ничего не указывает. Индекс - это вспомогательная структура данных в DataStorage.

alex_v13Спасибо, что расписали все подробно, но сути этого не меняет.Отсутствие/пренебрежение/искажение определений и терминов мешает пониманию и общению.

alex_v13Сортировка не как часть плана выполнения, но как часть реализации этого запроса и генерации его результата все равно будет, критерии ее я предположил (порядок записей в базе).1. Не путайте "сортировку элементов", как процесс упорядочивания, с "порядком элементов". Словарь: сортировка.

2. "План выполнения" - это и есть описание "реализации запроса", то есть "генерации его результата". Это все одно и то же.

alex_v13"План выполнения" - это именно план, а фактическая его реализация, связанная с функциональным выполнением движком базы своих ф-й есть "реализация запроса", и уже потом это приводит к "генерации его результата"."План выполнения" - это именно ОПИСАНИЕ "фактической реализации запроса, связанной с функциональным выполнением движком базы своих ф-й". Это одно и то же. докаThe execution plan shows how the table(s) referenced by the statement will be scanned ... what join algorithms will be used to bring together the required rows from each input table.

alex_v13Да, фактически "сортировка" и "порядок" разные понятия для SQLДа, это разные понятия, не только для SQL.

alex_v13в данном контесте важен именно порядок выдачи данных результата, а получился ли он в результате применения сортировки, или естественным путем - не влияетДа, тогда давайте и называть будем своими именами "порядок" - "порядком", а "сортировку" - "сортировкой".