Как разбить таблицу MySQL по столбцу, которого нет в уникальном индексе

Давайте составим простую таблицу продуктов. Каждый продукт имеет свой уникальный идентификатор и категорию. Пользователи часто ищут по категориям, поэтому я хочу разделить продукты по категориям. Каждая категория в одном разделе, например.

Как это сделать? Потому что, конечно, у меня есть первичный ключ в столбце идентификатора, и мне нужен уникальный идентификатор. Не уникален в каждой категории.

Однако у partitiong есть такое ограничение, что «каждый уникальный ключ в таблице должен использовать каждый столбец в выражении разделения таблицы».

Ну, разве это не делает разделение немного бесполезным? Или я что-то упускаю? Что я должен делать?

http://dev.mysql.com/doc/refman/5.1/en/partitioning-limitations-partitioning-keys-unique-keys.html