Иерархическая структура

Рассмотрим пример из промышленности:

Имеются фирмы А и В. Фирма А изготавливает 2 вида продукции (трубы медные и трубки латунные), обозначаемые кодами 3980 и 1250.

Продукция 3980 изготавливается по двум технологическим схемам с кодами 01 и 02, каждая из которых обеспечивает себестоимость продукции соответственно 578 и 612 руб / т. Продукция 1250 имеет 3 схемы: 01, 02 и 03 и себестоимости 380, 345 и 410 руб / т.

Фирма В изготавливает 3 вида продукции с кодами 1250, 1640 и 1930, для каждого из которых также имеются схемы и себестоимости.

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

			Фирма А
										Продукция
01										техн. сх.
578										руб / т.

Для фирмы В аналогичная структура:

Это типичная иерархическая структура, в которой исходные элементы порождают другие элементы, а те, в свою очередь- следующие и т.д.

Чтобы поместить эту схему в компьютер в виде таблицы нужно пройти от каждого начального узла по всем веткам до каждого «листочка» и каждый такой проход (соответствующий листочку) займет отдельную строку таблицы:

Себестоимость
Фирма	Прод	Сх	Себест
А
А
А
А
А
В

Выводы:

- информационные структуры могут быть нескольких типов. Например, простая двумерная и иерархическая (может быть и более сложная - сетевая структура, в которой каждый порожденный элемент может иметь более одного порождающего элемента (генеалогическое дерево)).

- Иерархическую структуру мы механически свели к двумерной.

Дата добавления: 2014-01-06