Не составлять несколько таблиц.
Скажите нам, что вы думаете, "много строк".
Есть ли у вас какие-либо индексы или ограничения для таблицы?
Как данные вставляются, обновляются и удаляются?
Как правило, я хотел бы иметь уникальный индекс для UserID, ItemID, но, не зная больше о вашей среде, трудно сказать.
Также, пожалуйста, предоставьте нам информацию о платформе базы данных и типах данных, которые вы выбрали.