Иерархическая структура
Рассмотрим пример из промышленности:
Имеются фирмы А и В. Фирма А изготавливает 2 вида продукции (трубы медные и трубки латунные), обозначаемые кодами 3980 и 1250.
Продукция 3980 изготавливается по двум технологическим схемам с кодами 01 и 02, каждая из которых обеспечивает себестоимость продукции соответственно 578 и 612 руб / т. Продукция 1250 имеет 3 схемы: 01, 02 и 03 и себестоимости 380, 345 и 410 руб / т.
Фирма В изготавливает 3 вида продукции с кодами 1250, 1640 и 1930, для каждого из которых также имеются схемы и себестоимости.
Мы хотим построить справочник себестоимости, который содержит все фирмы, все виды продукции, их схемы и себестоимости. Если изобразить такую структуру графически , то получится дерево:
|
|
|
|
Фирма А |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3980 |
|
|
|
|
1250 |
|
|
|
Продукция |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
02 |
|
01 |
|
02 |
|
03 |
|
техн. сх. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
612 |
|
380 |
|
345 |
|
410 |
|
руб / т. |
01
578Для фирмы В аналогичная структура:
Фирма
В
1250
1640
1930
….
….
….
Это типичная иерархическая структура, в которой исходные элементы порождают другие элементы, а те, в свою очередь- следующие и т.д.
Чтобы поместить эту схему в компьютер в виде таблицы нужно пройти от каждого начального узла по всем веткам до каждого «листочка» и каждый такой проход (соответствующий листочку) займет отдельную строку таблицы:
В
Себестоимость Фирма Прод Сх Себест А 3980 01 578 А 3980 02 612 А 1250 01 380 А 1250 02 345 А 1250 03 410 В 1250 01 395
информационные структуры могут быть нескольких типов. Например, простая двумерная и иерархическая (может быть и более сложная - сетевая структура, в которой каждый порожденный элемент может иметь более одного порождающего элемента (генеалогическое дерево)).
Иерархическую структуру мы механически свели к двумерной.