Классика баз данных - статьи

       

Некоторые удаления могут инициироваться другими


Некоторые удаления могут инициироваться другими удалениями, если средствами R объявляются зависимости по удалению между указываемыми отношениями.

Одно из важных воздействий реляционного представления на язык выборки данных состоит в именовании элементов и множеств данных. При использовании обычного сетевого представления пользователи часто обременяются созданием и использованием большего числа имен отношений, чем это абсолютно необходимо, поскольку имена ассоциируются в направленными путями, а не с отношениями. Для поддержки симметричного использования одного бинарного отношения требуются два таких пути. Для отношения степени n число путей, которые нужно проименовать, и которыми нужно управлять, составит n!.

Кроме того, если принять реляционное представление, в котором каждое n-арное отношение (n > 2) должно выражаться пользователем как вложенное выражение, включающее только бинарные отношения, то придется использовать 2n-1, а не n+1 имен, которых достаточно при использовании n-арной нотации, описанной в разд. 1. Например, 4-арное отношение ship с рис. 1, содержащее 5 имен в n-арной нотации, представлялось бы во вложенной бинарной нотации в форме

P ( supplier, Q ( part, R ( project, quantity ) ) ),

и в нем использовалось бы 7 имен.


Содержание  Назад  Вперед