nimfai, ну ты же понимаешь что у тебя индекс то составной? Хотя на автоинкремент он по умолчанию ставится. А вот на c_id нет ВООБЩЕ. И добавь простую сортировку - как СУБД знать что ты хочешь сортировать по другому полю то?
Пума Тайланд: С join'ами и limit'ами там точно лучше... После перевода opencart на percona (там этих join'ов и limit пруд пруди) всё начало работать гораздо быстрее