Partial Sort
При сортировке по нескольким колонкам col1, col2 … colN, если входные данные уже отсортированы по колонкам col1, col2, … colM (M < N), то выполнять полную сортировку не обязательно. Можно сортировать данные маленькими группами, где значения (col1, col2, … colM) совпадают. Это позволяет достичь значительного роста производительности, особенно при использовании LIMIT. POC есть, но силы доделывать работу кончились.