This may be a stupid question but I can’t help asking, just to verify.
According to mysql document,
If you have a 4-column index on (col1, col2, col3, col4), you have indexed search capabilities on (col1), (col1, col2), (col1, col2, col3) and (col1, col2, col3, col4).
My question is, how about (col1, col3, col4) or (col1, col2, col4)??
As you said,
Take a look at Multiple-Column Indexes and How MySQL Uses Indexes
Edit: Oh.. And by the way, EXPLAIN EXTENDED SELECT … Lets you see what indexes MySQL will be using for a query.