] Как базы данных реализуют SQL ORDER BY x? [

] Мне интересно, как они работают, особенно для больших наборов результатов. Например, может ли БД записать необработанный результат на диск, а затем выполнить внешнюю сортировку? [

] Мне также интересно, как это работает с LIMIT ... OFFSET. Если БД не может использовать существующий индекс, кажется, что БД придется отсортировать все и извлечь подмножество необработанного набора результатов. [