Why ORDER BY DESC Is Slower in MySQL: Inside InnoDB’s Page Structure and Scan Algorithms
MySQL’s ORDER BY DESC queries run slower than ASC because InnoDB stores records in a forward‑oriented singly linked list, using an infimum‑supremum structure, a page directory, and N_OWNED fields, which make backward scans O(n) while forward scans remain O(1).
