> postgres' query planner isn't clause-order invariant. i.e. a AND b won't necessarily give you the same query plan as b AND a.

Do you have any references which shows this behaviour? Or a way to reproduce it?