When optimizing a query, the order of fields matter in a multi-field index.
In general, you should use the most selective fields first.
For example, in a hypothetical location index, use zip, city, state, rather than the reverse.
Source: MySQL Forums, Jay Pipes, Performance Tuning Best Practices Presentation
