Свойства теоретико множественных операций
Свойства теоретико множественных операцийСкачать файл - Свойства теоретико множественных операций
Теоретико-множественные операции реляционной алгебры — это операции, привнесенные в реляционную алгебру из теории множеств. Объединением двух отношений называется отношение, содержащее множество кортежей, принадлежащих либо первому, либо второму исходному отношению, либо обоим отношениям одновременно. Пусть заданы два отношения , , гдеr 1 и r 2 - соответственно кортежи отношений R 1 и R 2 , тогда объединение. Предположим, имеются отношения R 1 и R 2 , которые содержат списки деталей, изготавливаемых соответственно на первом и втором участках цеха. Отношение R 3 содержит общий перечень деталей, изготавливаемых в цехе. Пересечением отношений называется отношение, которое содержит множество кортежей, принадлежащих одновременно и первому и второму отношениям. В отношении R 4 содержится перечень деталей, которые выпускаются одновременно на двух участках цеха. Разностью отношений R 1 и R 2 называется отношение, содержащее множество кортежей, принадлежащих R 1 и не принадлежащих R 2. R 5 содержит перечень деталей, изготавливаемых только на участке 1, отношение R 6 — только на участке 2. Операции объединения и пересечения являются коммутативными , то есть результат этих операций не зависит от порядка следования аргументов в операции. Операция разности является несимметричной , то есть результат операции будет различным для различного порядка аргументов. В отличие от навигационных средств манипулирования данными, в теоретико-графовых моделях операции реляционной алгебры позволяют получить качественно иной результат:. Для пользователя и прикладного программиста это означает, что в результате таких операций он сразу получит результат. Результатом выполнения операции является новое отношение, отражающее состояние исходного отношения в определенной части. Расширенное декартово произведение — это операция, сходная с полным декартовым произведением множеств. В полном декартовом произведении участвуют домены, то есть полное декартово произведение множеств — это сцепление всех возможных значений доменов друг с другом в определенном порядке. Расширенное декартово произведение — это сцепление реальных множеств, реальных наборов атрибутов отношения друг с другом. Сцеплением или конкатенацией кортежей и называется кортеж, полученный добавлением значений второго в конец первого. Сцепление кортежей и обозначается как. Расширенным декартовым произведением отношения степени со схемой и отношения степени со схемой называется отношение степени со схемой , содержащее кортежи, полученные сцеплением каждого кортежа отношения с каждым кортежем отношения. Операцию расширенного декартова произведения можно считать симметричной , так как полученные отношения эквивалентны. Операция расширенного декартова произведения используется для получения некоторого универсума — отношения, которое характеризует все возможные комбинации между элементами отдельных множеств. Например, пусть существует отношение , содержащее обязательную номенклатуру деталей для всех цехов, и отношение , содержащее перечень всех цехов. Требуется получить отношение, в котором была бы отражена ситуация, когда каждый цех изготавливает все детали. Универсум не имеет самостоятельного значения, но может активно использоваться в операциях над данными. Например, нужно узнать, какие детали в каких цехах из общей обязательной номенклатуры не выпускаются. В данном случае универсумом является общая обязательная номенклатура. Имеется также отношение , характеризующее реальный выпуск деталей в каждом цехе. Для получения искомого результата необходимо выполнить следующую операцию:. FAQ Обратная связь Вопросы и предложения. Upload Опубликованный материал нарушает ваши авторские права? Северо-Кавказский горно-металлургический технологический университет СКГМИ. Дополнительные операции с отношениями. Теоретико-множественные операции реляционной алгебры Теоретико-множественные операции реляционной алгебры — это операции, привнесенные в реляционную алгебру из теории множеств. Выделяют следующие теоретико-множественные операции: Рассмотрим пример данной операции. В отличие от навигационных средств манипулирования данными, в теоретико-графовых моделях операции реляционной алгебры позволяют получить качественно иной результат: Операции сразу целиком выполняются на отношениях. Для получения искомого результата необходимо выполнить следующую операцию:
Диаграммы Венна.
Основные свойства множеств.
Базисные средства манипулирования реляционными данными: реляционная алгебра Кодда
Эллис нир страшные историидля девочек уайльд
Что делать после обработки квартиры от клопов
Расписание автобусов костомукша петрозаводск 2015