добрый день.
есть список категорий(категории, подкатегории). например:
Продукты
-мясные
--колбасы
--котлеты
--...
-овощи
--помидоры
---спелые
---не очень спелые
----дорогие
Каждая категория может содержать любое количество подкатегорий.
Так же есть товары, которые относятся только к 1 категории(могут к самой верхней, могут к самой нижней).
Нужно создать программу которая будет строить дерево с помощью элемента treeView. но как построить - не проблема. Нужно хранить данные так, чтобы было легко выбирать с любого уровня:например: "все помидоры". Кроме того, нужно реализовать добавление категории и при этом не переписывать код запросов.


Моя версия такова:делаем список категорий вида: id; name. в каждом товаре прописываам catid(ид категории). в еще одну таблицу добавляем пары вида: parent;child (ближайший корень и непосредственный наследник). Но теперь остаеца вопрос как сделать простые запросы для выбора больших категорий(не листовых)?

Модератор: Проблема не относится к С++ никак, поэтому переносим в "проектирование БД".

как тогда строить дерево?
опять же нужна таблица соотношения категорий.
и как по ней выбирать большие группы, без большого кол-ва запросов?

спасибо за перенос, на самом деле подразумевалось написание на с++ поэтому и постил туда

mayton , а как тогда строить дерево категорий? и как выполнить выбор "Больших" категорий(ближних к корню)

alexmspЛес деревьев, товары - листья в этом лесу.
Одна таблица :
ID
Parent_ID
Name

Это на тот случай если надо часто удалять/добавлять категории, т.е. менять структуру леса.

Если же нужно часто и быстро делать делать выборки поддеревьев то для этого есть другие реализации с явным хранением уровня вложенности и/или полного пути к категории/товару.

у меня предполагается редкое изменение структуры деревьев, и частое выборка/изменения товаров(листьев)

maytonВы хотите, чтобы я вам сейчас написал запрос?
если не затруднит

type_id

и что такое это поле значит?