поддержка
проекта:
разместите на своей странице нашу кнопку!И мы
разместим на нашей странице Вашу кнопку или ссылку. Заявку прислать на
e-mail
код нашей кнопки:
Иерархическая структура
Это структура системы, части (компоненты) которой связаны отношениями
включения или подчинения. Иерархическую структуру имеют предприятия
(завод состоит из цехов и служб управления и обеспечения, цеха - из
участков, службы - из отделов и т. д.). Аналогично организована
административно-территориальная структура государств (например:
республика - область - район - населенный пункт). При этом территории
связаны отношениями включения: районы входят в область, а органы
управления связаны отношениями подчинения - районные власти подчиняются
областным. Армейские соединения (дивизия - полк - батальон - рота -
взвод - отделение - солдат) также образуют структуру подобного типа.
Иерархическая структура изображается ориентированным деревом, в котором
вершины соответствуют компонентам, а дуги - связям. Это дерево обычно
располагается на плоскости следующим образом: наверху - корень дерева
(1-й уровень иерархии), изображающий систему в целом (предприятие,
государство) или центр, которому все подчинено (директор,
правительство). Ниже на одной горизонтали - компоненты, непосредственно
связанные с корнем (компоненты 2-го уровня - цеха, области). На
следующей горизонтали - компоненты 3-го уровня (участки, районы), т. е.
компоненты, связанные с компонентами 2-го уровня, и т. д. От каждой
компоненты на верхний уровень идет только одна дуга, именно по этому
граф такой структуры является деревом. Листья этого дерева соответствуют
нижним компонентам структуры. Длина пути от вершины к корню равна числу
более высоких уровней, т. е. "вышестоящих инстанций". В административных
структурах (армия, предприятие, министерство) пути в дереве, как
правило, отражают и информационные потоки: сверху вниз - руководящие
указания, снизу вверх - отчетность и оперативная информация. Поскольку
путь от любой вершины к корню в дереве единственен и определяется
списком содержащихся в нем вершин, его можно использовать для
идентификации (наименования или нумерации) компонентов системы. Так,
почтовый адрес представляет собой путь в дереве почтовой службы (близкой
к административно-территориальному дереву). Используемая во многих
научных книгах позиционная нумерация параграфов - это путь в дереве
оглавления книги (например, параграф 3.2.1 означает параграф 1, глава 2,
часть 3) (рис. 1). Этот прием иерархической идентификации с давних пор
используется для организации больших информационных массивов. Помимо
почтовой службы типичными примерами являются различные классификации:
предметные каталоги книг в библиотеках, классификация в биологии (класс
- отряд - семейство - род - вид) и т. д.
Возможны иерархические структуры, в которых связи между уровнями не
обязательно образуют дерево. Так будет, например, если у подчиненного
есть несколько начальников верхнего уровня, функции между которыми
разделены, а сами эти начальники друг другу не подчиняются. Так,
руководитель предприятия должен исполнять указания директора
объединения, куда входит это предприятие, но он же подчиняется указаниям
санэпидстанции.
В информатике иерархические структуры широко используются при
проектировании и описании различных информационных структур и
управленческих систем (базы данных, вычислительные сети, сети связи,
организационные системы и т. д.).