Проблема казалось бы решена в этом вопросе, но проблема в следующем:
Когда я сортирую большое количество записей, то INGORE INDEX (field) помогает. Но если записей очень мало - INGORE INDEX начинает тормозить, по мере снижения выбранных записей. Тут выручает FORCE INDEX (field). Но с FORCE INDEX при больших объемах начинает тормозить. Неужели прийдется узнать колличество записей с которыми я буду работать прежде чем выбрать нужен ли тут индекс или нет? :)
P.S. USE INDEX на усмотрение mysql оптимизатора тоже не помогает