Маркировка иерархии номенклатур

[sashanka]

В спецификации есть иерархия номенклатур. И это к сожалению не дерево, а граф.
т.е


Вопрос:
Как ввести и хранить макрировку дерева в системе так, чтобы:

1. зная самого младшего "ребенка" можно было бы выделить ветвь к которой он относится однозначно (выделено зеленым)
2. данные в системе хранились бы в виде таблицы,где все ветви имели какой то ID ( для быстрого поиска всех элементов входящих в данную ветвь )