На головну

Особливості теоретико-множинних операцій реляційної алгебри

  1.  A) З однаковою кількістю команд, однаковими длительностями микроопераций і змінним положенням початку «бульбашки» в конвеєрі.
  2.  I. Рішення логічних задач засобами алгебри логіки
  3.  V1: Тема 4. Християнство: основні причини виникнення, особливості, напрямки, сучасний стан
  4.  Агропромисловий комплекс Росії. Структура, особливості сучасного розміщення, проблеми та перспективи розвитку. АПК Росії в контексті її вступу в СОТ.
  5.  Алергічні реакції. Особливості інфекційної алергії
  6.  Амоніт. Його утворення і декоративні особливості
  7.  АНАЛІЗ ЗНАКОВИХ ОПЕРАЦІЙ ДИТИНИ

Сенс операції об'єднання (перетину, взяття різниці) в реляційній алгебрі залишається теоретико-множинним. Але якщо в теорії множин операція об'єднання (перетину, взяття різниці) має сенс для будь-яких двох множин операндів, то в разі реляційної алгебри результатом операції об'єднання (перетину, взяття різниці) має бути ставлення. Якщо допустити, що в реляційній алгебрі можливість об'єднання двох творів відносин з різними схемами, то результатом операції буде безліч різнотипних кортежів, тобто не відносини.

Якщо виходити з вимоги замкнутості реляційної алгебри щодо поняття відносини, то така операція об'єднання є безглуздою. Подібні міркування привели до появи поняття сумісності відносин з об'єднання. Два відносини сумісні з об'єднання в тому і тільки тому випадку, коли вони мають однакові заголовками. Це означає, що в заголовках обох відносин міститься один і той же набір атрибутів і однойменні атрибути визначені на одному і тому ж домені.

Якщо два відносини сумісні з об'єднання, то при виконанні над ними операцій об'єднання (перетину, взяття різниці), результатом операції є ставлення з корректно певним заголовком, який збігається з заголовком кожного з відносин операнда.

Якщо два відносини майже сумісні по об'єднанню, т. Е. Сумісні у всьому крім імен атрибутів, то до виконання операцій з'єднання ці відносини необхідно зробити повністю сумісними з об'єднання шляхом застосування операції перейменування.

Інші проблеми, пов'язані з операціями взяття прямого твори двох відносин. В теорії множин пряме твір може бути отримано для будь-яких двох множин і елементами результуючого безлічі є пари, складені з елементів першого і другого множин. Оскільки відносини є множинами, то для будь-яких двох відносин можливе отримання прямого твори, але результат не буде відношенням.

У реляційній алгебрі використовується спеціалізована форма операції взяття прямого творі, так зване розширене пряме твір відносин.

Проблемою отримання розширеного прямого твори може бути іменування атрибутів результуючого відносини, якщо відносини і операнди мають однойменними атрибутами.

Два відносини сумісні з узяття прямого твори в тому і тільки тому випадку, якщо безлічі імен атрибутів цих відносин не перетинаються. Будь-які два відносини можуть бути зроблені сумісними з узяття прямого твори шляхом застосування операції перейменування до одного з цих відносин.




 Вступ. Цілі і завдання. Вивчення бази і банків даних |  Реляційні бази даних |  Реляційна база даних |  Функції СУБД. Типова організація СУБД |  Типова організація СУБД |  Базисні засоби маніпулювання реляційними даними |  Цілісність суті і посилань |  відкрита система |  Клієнти і сервери локальних мереж |  Системна архітектура клієнт-сервер |

© um.co.ua - учбові матеріали та реферати