хочу сделать чтоб данные хранились в базе, как туда записать знаю, но нужно чтоб были с категориями, как сделать чтоб можно было достать их на нужной странице нужную категорию, например "носки", и по возможности разбить постранично? 

категории - отдельная таблица категории.
цвет тоже, отд. таблица. 
матерьял тоже. размер под вопросом, хотя скорее всего отдельная таблица.
вот. это о структуре БД

понятно, если отдельные таблицы то все проще, но можно ли потом сделать поиск по ним по заданым параметрам, цена цвет итд + со значением все и как это лучше сделать ? 

и еще вопрос , можно все таки не использовать множества таблиц? тк использоване таблиц для каждой категории и прочего это многовато может получится ?  

можно, но выйдет боком.
нет, многовато держать потом к ключах varchar(255) 
а пара-тройка таблиц не многовато.
к примеру скажу что в более менее средней системе до 50 таблиц

можно пример ?