Для правильного вопроса надо знать половину ответа
Запрос может выполняться по любой части ключа, но индексы будут работать только по левой части. То есть для KEY(f1, f2, f3) индексы будут работать при поиске по WHERE f1=xx AND f2=xx AND f3=xx, WHERE f1=xx AND f2=xx или WHERE f1=xx. Если нужно ускорить поиск по другой части ключа (например WHERE f2=xx, то надо строить отдельный индекс.
