А в "кое что ещё" небось опять куча варчаров, раздувающих сортировку на сотни мег ?
Да дело не в том что там после, а в том что индекс не используется.
И к стати у нас вместо Name индекс по выражению на самом деле, так что составный индекс не прокатывает.
SELECT *
FROM "Users"
ORDER BY CAST(SUBSTRING(UPPER("Name") FROM 1 FOR 50) AS VARCHAR(50)))
--, UPPER("AccountName")

