Вид характеристики: ИД_Вида_Характеристики, Наименование (Пол, Цвет, ...)
Значение характеристики: ИД_Значения_Характеристики, ИД_Вида_характеристики, Наименование (Пол: Мужской, Пол: Женский,...)
Набор характеристик: ИД_Набора_Характеристик, Наименование (Синяя мужская, Синяя женская, ...)
Состав набора характеристик: ИД_Набора_Характеристик, ИД_Значения_Характеристики (Синяя мужская / Синий, Синяя мужская / Мужской, ...)
Товар: ИД_Товара, ИД_Набора_Характеристик
Все возможные наборы характеристик лучше сгенерить заранее (пользователю об этом знать не обязательно — он работает только со значениями).