Только надо понимать, что имеется в виду порядок полей в индексе, а не в таблице. Я бы сформулировал смысл приведённого фрагмента попроще: "Для большей производительности в качестве первого поля индекса рекомендуется использовать уникальное поле таблицы."

LeXa NalBatпорядок полей в индексе определяется интересующим запросом.
Хм, по приведённому примеру видно только, что набор полей в индексе определяется интересующим запросом. А порядок как раз определится структурой таблицы: category_id ключевое поле, поэтому его ставим первым.

LeXa NalBat chAlxпо приведённому примеру видно только, что набор полей в индексе определяется интересующим запросом.индекс с другим порядком полей (price,category_id) для данного запроса не будет эффективным
Факт.
Но это ведь не от запроса зависит, а от таблицы.. Хотя в общем случае, пожалуй, от них обоих.

LeXa NalBat chAlx category_id ключевое полев этой таблице уникальное поле id, а category_id - нет.
Ну да, "уникальное поле" вместо constraint -- это упрощение. Но "ключевое поле" ведь годится?

Короче, нафиг все эти советы: надо разбираться, как оно работает, и ориентироваться не по правилам, а по смыслу .