Битовые отображения

Пусть исходная сеть соответствует рисунку 12. Ее структура описана в таблице 86.

Таблица 86

Обозначение строк	Обозначение столбцов
Шифр учебной группы	Э
01-АС	01-ИЭ	02-ВТ	Э1	Э2	Э3	Э4	Э5
ФИО студента	Иванов И.И.
Петров П.П.
Сидоров С.С.
Федоров Ф.Ф.
Яковлев Я.Я.
Оценка
Дисциплина	Информатика
Программирование
Физика

Заполнение бинарной матрицы (таблица 86) выполняется аналогично иерархическим структурам.

Рассмотрим решение задач просмотра элементов сети.

Пример 38. Пусть требуется определить оценку по Информатике Иванова И.И., т.е. q^{просмотр} = (ФИО студента = Иванов И.И., Дисциплина = Информатика, Оценка), где К_доступ = Иванов И.И., Информатика.

Решение задачи:

1. находим элементы со значениями Иванов И.И. и Информатика. Им соответствуют обозначения столбцов {01-ИЭ, Э₃} и {Э₃, Э₄}, соответственно;

2. определим пересечение полученных множеств: {01-ИЭ, Э₃} ∩ {Э₃, Э₄} = {Э₃}. Таким образом, полученная Ивановым оценка по информатике соответствует элементу Э₃ и равна 5. Выводится 5 и алгоритм заканчивает работу.

Рассмотрим решение задачи добавления нового элемента.

Пример 39. Пусть в сети рисунка 12 надо разместить элемент со структурой:

ФИО студента	Шифр учебной группы	Дисциплина	Оценка
Петров П.П.	02-ВТ	Информатика

т.е. q^{добавление} = (ФИО студента = Петров П.П., Шифр учебной группы = 02-ВТ, Дисциплина = Информатика, Оценка = 5), где К_доступ = Петров П.П., 02-ВТ, Информатика, 5.

Сеть примет вид рисунка 13, а ее описание будет соответствовать таблице 87 (новые данные:выделены заливкой).

Таблица 87