Студопедия
Новини освіти і науки:
Контакти
 


Тлумачний словник






Алгебраїчні системи

Сукупність множини М з заданими в ній операціями й відношеннями називають алгебраїчною системою.

Окремими випадками алгебраїчної системи є: решітка, модель, алгебра відношень, реляційна алгебра.

Моделлю називається сукупність множини М с заданими в ній відношеннями : ,

де множина Мносій моделі, Sсигнатура моделі, яка представляє собою множину відношень різної арності.

Алгеброю відношень називається сукупність множини відношень із заданими в ній операціями: об'єднання, перетинання, різниці й розширеного декартового добутку відношень.

Реляційна алгебра – це алгебра відношень з додатковими операціями над відношеннями: вибору, проекції, з'єднання.

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

Основою побудови реляційної бази даних є двовимірна таблиця, кожний стовпець якої відповідає домену ( або атрибуту, що відповідає частині домена ), рядок – кортежу значень атрибутів, що перебувають у відношенні R.

Приклад.Розглянемо 5-арное відношення R5 : R5 = , або .

□ Дана таблиця визначає відношення реляційної моделі даних. Відношення R5 є підмножиною декартового добутку доменов .

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

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

Операція вибору являє собою процедуру побудови “горизонтальної“ підмножини відношення, тобто підмножини кортежів, що володіють заданою властивістю.

Для визначення проекцій відношень множина в реляційній алгебрі розбивається на дві підмножини у випадку бінарного відношення і на n підмножин у випадку nарного відношення:

Ø , ; Ø,

Проекцією Пр (R2 / A) бінарних відношень R2, R2 , на А називають множину елементів Пр ( R2 / A ) = =.

Проекцією Пр ( Rn / ) nарного відношення на називається множина кортежів , де , кожний з яких є частиною елемента nарного відношення Rn .

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

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

Нехай потрібно визначити результати виконання операцій : - вибору по домену D3 за значенням c2 ; - проекції по домену D5 ; - проекції по доменам D2 , D5 ; - з'єднання по домену D1 для двох таблиць: перші чотири кортежі R5 і другі чотири кортежі R5 . Результати операцій будуть наступні :

; ;

;

.

Якщо відношення R5 описує “іспити”, то значеннями атрибутів домена D1 (ai , i=) можуть бути шифри студентських груп; значеннями атрибутів домена D2 (bi , i=) – назви дисциплін; значеннями атрибутів домена D3 (ci , i=) – прізвища екзаменаторів; домена D4 (fi , i=) – дати іспитів; домена D5 (gi , i=1,2) – номера аудиторій.

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

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

Запит у реляційній базі даних буде виконаний тим швидше, чим менше операцій над відношеннями він містить. Тому становить практичний інтерес задача зменшення числа цих операцій.

=============================== «» ===============================

 


Читайте також:

  1. I. Органи і системи, що забезпечують функцію виділення
  2. I. Особливості аферентних і еферентних шляхів вегетативного і соматичного відділів нервової системи
  3. II. Анатомічний склад лімфатичної системи
  4. IV. Розподіл нервової системи
  5. IV. Система зв’язків всередині центральної нервової системи
  6. IV. Філогенез кровоносної системи
  7. POS-системи
  8. VI. Філогенез нервової системи
  9. Автокореляційна характеристика системи
  10. АВТОМАТИЗОВАНІ СИСТЕМИ ДИСПЕТЧЕРСЬКОГО УПРАВЛІННЯ
  11. АВТОМАТИЗОВАНІ СИСТЕМИ УПРАВЛІННЯ ДОРОЖНІМ РУХОМ
  12. Автоматизовані форми та системи обліку.




Переглядів: 1036

<== попередня сторінка | наступна сторінка ==>
Операції над відношеннями | Действие любой равномерно распределенной нагрузки

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.002 сек.