xmoonlight: нет. "мухи отдельно, котлеты отдельно". Order by всегда выполняется после полного выполнения всех where условий (в том числе и join). Поэтому на скорость выборки он никак не может повлиять. Что asc, что desc всегда выполняют _полную_ сортировку результата на которую уже в самом конце накладывается limit. Поэтому вывод про диапазон в корне неверен.
Вы приколист. Order by + limit работает по результату выборки, а никак не выбирает ровно 2000000-20 записей. Работать он будет одинаково что на Order by asc limit 20, что на Order by desc limit 20. Но если результатов где-то больше, то база их просто дольше будет отдавать клиенту. Это не влияет на скорость запроса.
