Кольцевые структуры

Пусть исходная сеть имеет вид рисунка 12. Ее описание данным способом показано в таблицах 76 – 80.

Таблица 76 Таблица 77 Таблица 78

Таблица 79

Таблица 80

Здесь таблицы 76, 79 описывают состав учебных групп, таблицы 77, 79 показывают, какие оценки были получены и по каким дисциплинам сдавались экзамены, таблица 80 представляет связь между студентами, дисциплинами и оценками.

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

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

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

1. по таблице 79 определяется элемент с ключом Иванов И.И. – это элемент с номером 1;

2. по полю Ссылка на порожденный элемент устанавливается номер порожденного элемента в таблице 80 – это элемент 3 (это значит, что Иванов И.И. сдал только один экзамен);

3. в таблице 80 обращаются к элементу 3. Для решения поставленной задачи требуется установить родительский элемент в цепи оценок. Для этого по полю Ссылка на родительский элемент в цепи оценокопределяютнужную ссылку – 1;

4. в таблице 78 в строке 1 определяем полученную оценку – это 5. Теперь требуется уточнить, по какой дисциплине получена эта оценка;

5. по графе Ссылка на родительский элемент в цепи дисциплинтаблицы 80для элемента 3 определяем номер родительского элемента из таблицы 77 – номер 1;

6. в таблице 77 в элементе с номером 1 определяем название дисциплины – Информатика. Таким образом, студент Иванов И.И. получил по информатике 5. Алгоритм заканчивает работу.

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

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

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

Очевидно, после размещения сеть примет вид рисунка 13. Тогда таблицы 78 – 80 модифицируются и примут вид таблиц 81 – 83 (новые и измененные элементы выделены заливкой):

Таблица 81 Таблица 82

Таблица 83