5.12. Упражнения

5.12.1. Иерархическая рекурсия

Практическое задание. Реализовать иерархическую рекурсию в реляционной модели данных. Для рассматриваемого варианта

1)Построить презентационную диаграмму. Указать кратности и роли в связи.

2)Построить ключевую диаграмму. Привести маркеры атрибутов ключей и указать кратности связей.

3)Сформулировать и записать на псевдокоде декларативное правило поддержания ссылочной целостности. Обосновать на содержательном уровне выбор правила.

4)Привести пример в табличной форме.

Вариант 1. Иерархическая подчиненность подразделений организации. Привести пример в табличной форме для организации со структурой 1(2(3,4), 5(6)).

Вариант 2. Иерархическая подчиненность сотрудников организации. Привести пример в табличной форме со структурой подчинения 3(4(5,6), 1(2)).

Вариант 3. Иерархическое вхождение одних агрегатов в другие. Привести пример в табличной форме со структурой вхождения 5(4(6), 1(2,3)).

Вариант 4. Иерархическая система приказов, каждый из которых выполняется «во исполнение» не более чем одного приказа. Привести пример в табличной форме для системы приказов 6(5(4), 3(2,1)).

Решение. Пример выполнения аналогичного задания приведен в 5.4.3, с. 161.

5.12.2. Сетевая рекурсия

Практическое задание. Реализовать сетевую рекурсию в реляционной модели данных. Для рассматриваемого варианта

1)Построить презентационную диаграмму. Указать кратности и роли в связи.

2)Построить ключевую диаграмму. Привести маркеры атрибутов ключей и указать кратности связей.

3)Сформулировать и записать на псевдокоде декларативное правило поддержания ссылочной целостности. Обосновать на содержательном уровне выбор правила.

4)Привести пример в табличной форме.

Вариант 1. Каждый документ может ссылаться на много документов. Привести пример в табличной форме для случая следующих перекрестных ссылок: 1(3,4), 2(1), 4(1,2,3).

Вариант 2. Каждый город может быть связан авиарейсами со многими городами. Привести пример в табличной форме для случая следующих перекрестных ссылок: 3(1,2), 4(3), 2(3,1,2).

Вариант 3. Каждый документ может ссылаться на много документов. Привести пример в табличной форме для случая следующих перекрестных ссылок: 3(1,2,3), 2(3,4), 4(1).

Вариант 4. Каждый приказ может выполняться во исполнение многих приказов. Привести пример в табличной форме для случая следующих перекрестных ссылок: 4(1), 2(1,4), 3(1,2,4).