Справочники

Структура сети представляется справочником в виде таблице 84 (для сети рисунка 12).

Таблица 84

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

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

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

1. по таблице 84 находим элементы с ключами Иванов И.И. и Информатика. Их номера формируют множество {7, 4};

2. для найденных элементов формируем множество общих порожденных ими элементов, используя поле Порожденные элементы. Для этого строим пересечение соответствующих подмножеств: {17, 18} ∩ {17} = {17};

3. обращаемся к элементу 17 и определяем список родительских элементов: {7, 12, 4};

4. из множества ссылок, определенных в шаге 3), вычитаем множество ссылок, определенных в шаге 1): {7, 12, 4} \ {7, 4} = {12}. Полученная ссылка и есть номер элемента, соответствующего оценке. Таким образом, ответ задачи – 5. Алгоритм заканчивает работу.

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

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

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

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

Таблица 85