Проекция - отношение
Cтраница 1
Проекция отношения R1, порождаемая этой ФЗ, приводит к получению отношений R3 и R4, показанных на рис. 3.4. Эти два отношения находятся в НФБК и вместе с отношением R2 могли бы использоваться при формировании БД для консультанта. На рис. 3.5 представлен окончательный вид отношений для такой БД ( названной Коне), а также экземпляры каждого отношения с данными, совпадающими с использованными для исходного отношения КОНСУЛЬТАНТ. [1]
Всякая проекция отношения подизоморфна ( точнее, подавтоморфна) исходному отношению. [2]
Операция project осуществляет проекцию отношения на указанную совокупность имен атрибутов. [3]
Если бы мы осуществили проекцию отношения СЛУЖ на колонку отдел, то получили бы просто перечень отделов, в котором удалены дубликаты. Результатом нашей фуппировки также является перечень отделов, и в нем то же количество кортежей, что и в этой проекции. Но вместо того, чтобы просто удалить дубликаты, группировка вычисляет производное выражение из значений в указанных колонках для каждого подмножества дубликатов. Так, общзарпл ( общая зарплата) вычисляется при помоши встроенной функции sum, суммирующей значения в колонке зарплата, а количество вычисляется с помощью встроенной функции count, подсчитывающей количество этих значений. [4]
На рис. 13.8 показаны две проекции отношения ИНЖЕНЕР. [5]
Если каждая Ri есть ключ, то все проекции отношения г ( R) на Ri содержат то же количество кортежей, что и г, и, таким образом, избыточность не устраняется. Приведенное выше определение PJNF слабее первоначального, данного Фейджином. Помимо устранения избыточности, первоначальное определение с помощью ключей обеспечивает реализуемость зависимостей. [6]
Другие проблемы очевидно возникают, когда пользовательское представление есть проекция хранимого отношения с удалением дубликатов. В этом случае, когда пользователь пытается сделать вставку, он не вводит полного значения первичного ключа хранимого реляционного кортежа, и поэтому такой кортеж вставлен быть не может. Похожие рассуждения применимы и к представлениям, полученным с помощью onepauni фуппировки. Удаление теоретически возможно, причем удаление кортежа в представлении пользователя должно приводить к удалению всех кортежей, на него проецирующихся. Однако не ясно, насколько это желательно, так как пользователь находится в неведении относительно того, какие кортежи удаляются дополнительно. [7]
Они имеют от одного до п аргументов и соответствуют всем возможным проекциям отношения. Модельный предикат истинен, если набор значений его аргументов совпадает с каким-либо кортежем соответствующей проекции. Чтобы не создавать много предикатных имен, каждый модельный предикат идентифицируется именем отношения и атрибутами, которые определяют проекцию, связанную с этим предикатом. [8]
Неизвестно эффективного алгоритма проверки того, что данное состояние базы данных состоит из проекций универсального отношения. Условие, что база данных представима единственным отношением, может оказаться сильным ограничением. [9]
В реляционных моделях данных - отношение, полученное соединением всех базовых отношений, такое, что любое базовое отношение является проекцией универсального отношения на соответствующее множество атрибутов. [10]
 |
Пример применения операции проекции. [11] |
Исключение повторяющихся строк обусловлено тем, что отношение R [ X ] как результат операции само является множеством. На рис. 4.7 выполнена проекция отношения КЛИЕНТ рис. 4.4 на атрибут фамилия-и-имя. При этом, если есть различные клиенты с одинаковыми фамилиями и именами, то в ответе повторение идентичных фамилий и имен исключается. [12]
Система предоставляет два графических объекта для визуализации многомерных отношений, заданных в виде набора дискретных точек. Первый графический объект предназначен для визуализации двумерной проекции многомерного отношения, заданного звеньями данного списка. Этот графический объект может быть применен, например, для анализа множества Парето в задачах многокритериальной оптимизации. В качестве объектов в этом случае выбирается один и тот же объект: вектор значений критериев, а индексы задают два номера критериев. [13]
Однако заметим, что в существующих реализациях QBE этой возможности не предусмотрено. Условием применимости средств доступа к транзитивному замыканию является существование такой пары атрибутов, что проекция отношения на эти два атрибута обладает структурой дерева. Примером такой пары атрибутов могут служить атрибуты ЧАСТЬ - № и ДЕТАЛЬ-ЧАСТИ - № отношения детали. [14]
При попытке приведения схемы отношения R в четвертую нормальную форму возникает еще одно осложнение. Могут существовать некоторые многозначные зависимости, которые, по нашему предположению, справедливы для проекции любого вероятного отношения г для R на подмножество X S К, но тем не менее мы не предполагаем, что эти зависимости имеют, место в самом г. Такая зависимость называется встроенной в JR, и следует быть осторожным при записи всех ограничений, которые, как мы считаем, имеют место в отношениях г для R, чтобы не проигнорировать эту встроенную многозначную зависимость. Нужно заметить, что встроенных функциональных зависимостей не существует. Легко показать, что если зависимость Y - Z имеет место, когда любое вероятное отношение г для R проецируется на X, то эта зависимость также имеет место в R. Такое утверждение несправедливо для многозначных зависимостей, что подтверждается следующим примером. [15]
Страницы: 1 2