Вид характеристики: ИД_Вида_Характеристики, Наименование (Пол, Цвет, ...)

Значение характеристики: ИД_Значения_Характеристики, ИД_Вида_характеристики, Наименование (Пол: Мужской, Пол: Женский,...)

Набор характеристик: ИД_Набора_Характеристик, Наименование (Синяя мужская, Синяя женская, ...)

Состав набора характеристик: ИД_Набора_Характеристик, ИД_Значения_Характеристики (Синяя мужская / Синий, Синяя мужская / Мужской, ...)

Товар: ИД_Товара, ИД_Набора_Характеристик

Все возможные наборы характеристик лучше сгенерить заранее (пользователю об этом знать не обязательно — он работает только со значениями).