Блок управления данными по качеству продукции

Блок 3 упорядочивает по каждой из иерархических структур классов соответствующее подмножество пар, сформированных в блоке 2 на основании следующих правил: каждой паре идентификаторов (А, В) присваивается упорядоченный триплет (я, А, В), где « — номер уровня иерархии, на котором располагается элемент иерархической структуры, соответствующий классу идентификатора А; триплеты упорядочиваются лексикографически, т. е. сначала сравниваются уровни иерархии. В пределах одного уровня упорядочение осуществляется по первой компоненте пары (А, В) в алфавитном порядке, при совпадении первых компонент — по второй компоненте. Блок 4 преобразует сформированные в блоке 3 иерархические структуры в древовидные, поскольку система ОКА предусматривает конструирование баз данных, имеющих древовидную структуру. С этой целью из рассмотрения исключаются все триплеты (п, А, В) взаимосвязанных показателей уровня, в которых класс показателей В находится на уровне иерархии с номером, меньшим (п—1). В этом случае имеются триплеты вида (п, A1, Ci), где класс Q находится на (п— 1)-м уровне иерархии, а классы идентификаторов А и А1 совпадают. Заменив триплет (n, A, Ci), где i меняется от единицы до k, на триплет (п, А, В), можно таким образом связи, идущие через несколько уровней иерархии, заменить древовидными связями. Такая процедура позволяет сохранить все связи между идентификаторами, заменив прямые связи иерархической структуры древовидными связями большей длины.