Проекция - отношение
Cтраница 2
Итак, по методу системы Астрид, как и по методу Заниоло, мы имеем для каждого типа записи одно отношение, образованное миграцией достаточного для правильного синонима количества значений. Такие отношения являются объектными, и мы можем исключить те из них, которые получаются как проекции других объектных отношений, для которых они поставляют мигрирующие ключи. Нам нужно также одно дополнительное связное отношение для каждого из тех типов наборов, которые подобно набору Мифы не поставляют мигрирующий синоним своего владельца для объектного отношения. Вместо миграции всей информации о владельцах в единственный реляционный кортеж, как в методе Заниоло, мы образуем несколько отдельных отношений, являющихся на самом деле его проекциями; это делает менее вероятным наличие в них нуль-значений и способствует более легкому рассмотрению альтернативных путей доступа, которые не ведут к ненужной информации о владельцах. [16]
Следует заметить, что иногда для некоторого типа записи определять отношение не нужно. Рассмотрим запись, содержащую только ключевую информацию, которая мигрирует вниз, чтобы обеспечить ключ записи-члену набора, причем членство ее в наборе автоматическое и обязательное, и для каждого экземпляра записи-владельца может быть получено просто проекцией отношения для записи-члена на мигрировавшие ключевые атрибуты. Именно поэтому в схеме Кубок мира нет отдельных отношений для записей Группы и Год. [17]
Проблема адекватности декомпозиции рассмотрена с нескольких точек зрения. Арора и Карлсон [9] рассмотрели условия соединения без потерь и сохранения зависимостей как понятие адекватности, а Риссанен [138] определил декомпозицию как имеющую независимые компоненты, если существует взаимно-однозначное соответствие между отношениями для универсальной схемы, которая удовлетворяет зависимостям, и проекциями отношений, удовлетворяющими спроецированным зависимостям. Мейер, Мендельзон, Садри и Ульман [ 112 [ показали, что эти понятия эквивалентны для функциональных, но не для многозначных зависимостей. [18]
 |
Окончательное дерево с группированием операторов. [19] |
Группы операторов обведены на этом рисунке пунктирными линиями. Каждое из декартовых произведений является фактически эквисоединением, если скомбинировать его с селекцией, находящейся выше в дереве. В частности, селекция, применяемая к отношению ВЫДАЧИ, и проекция отношения ЧИТАТЕЛИ ниже первого произведения могут быть успешно с ним скомбинированы. Программа, выполняющая алгоритм, представленный на рис. 6.3, будет, очевидно, выполнять сначала нижнюю группу операторов, а потом - верхнюю. [20]
Операция расширения позволяет вычислять значения, пользуясь другими значениями только в той же строке. Нужна также и дополнительная по отношению к ней операция, которая позволит, например, просуммировать значения в колонке. Прежде всего она разбивает значения в заданных колонках на подмножества, каждое из которых характеризуется тем, что в нем совпадают между собой значения атрибутов из списка проекции. Затем осуществляется проекция отношения на эти атрибуты, причем для каждой строки в отношении-результате вычисляется производное значение с помощью некоторой встроенной функции, применяемой к соответствующему подмножеству. После этого вычисленное значение помешается в дополнительную колонку, точно так же как в операции расширения. [21]
Определяется ФЗ, например С - D, про которую известно что она является причиной того, что отношение R не находится в НФБК. С является детерминатом но не является возможным ключом. Создаются два новых отношения: R1 ( A B C E. Про отношение R2 ( C D) говорят, что оно является проекцией отношения R. Этот тип декомпозиции называется декомпозицией без потерь при есте ственном соединении ( см. прил. Указанный метод декомпозиции может быть использован на шаге 3 приведенного выше алгоритма проектирования. [22]
Страницы: 1 2