Záleží na pořadí sloupců v klauzuli WHERE?

Se slušným optimalizátorem dotazů:nemělo by.

Ale v praxi se domnívám, že ano.

U vašich případů to poznáte pouze měřením. A měření se pravděpodobně změní, jak se změní rozložení dat v databázi.