40123

Реляционная алгебра, основные операторы реляционной алгебры. Связь языка SQL с операторами реляционной алгебры

Доклад

Менеджмент, консалтинг и предпринимательство

Основная идея реляционной алгебры состоит в том что коль скоро отношения являются множествами то средства манипулирования отношениями могут базироваться на традиционных теоретикомножественных операциях дополненных некоторыми специальными операциями специфичными для баз данных совокупность которых образует полную алгебру отношений. В состав теоретикомножественных операций входят операции: Объединения отношений. При выполнении операции объединения двух отношений производится отношение включающее все кортежи входящие хотя бы в одно из...

Русский

2013-10-15

100.5 KB

47 чел.

38. Реляционная алгебра, основные операторы реляционной алгебры. Связь языка SQL с операторами реляционной алгебры.

Основная идея реляционной алгебры состоит в том, что коль скоро отношения являются множествами, то средства манипулирования отношениями могут базироваться на традиционных теоретико-множественных операциях, дополненных некоторыми специальными операциями, специфичными для баз данных, совокупность которых образует полную алгебру отношений.

В состав теоретико-множественных операций входят операции:

  1.  Объединения отношений. При выполнении операции объединения двух отношений производится отношение, включающее все кортежи, входящие хотя бы в одно из отношений-операндов, за исключением повторяющихся. Отношения-операнды в этом случае должны быть определены по одной схеме.

Связь SQL с реляционной алгеброй(объединение):

SELECT A.x, A.b

FROM A

WHERE A.b > 1000

UNION

SELECT A.x, A.b

FROM A

WHERE A.b > 2000

  1.   Пересечения отношений. Операция пересечения двух отношений производит отношение, включающее все кортежи, входящие в оба отношения-операнда. На входе операции два отношения,  определенные по одной схеме.

Связь SQL с реляционной алгеброй(пересечение):

SELECT A.x, A.b

FROM A

WHERE A.b IN (SELECT A.b FROM B)

  1.  Взятия разности отношений. Отношение, являющееся разностью двух отношений включает все кортежи, входящие в отношение - первый операнд, такие, что ни один из них не входит в отношение, являющееся вторым операндом.

Связь SQL с реляционной алгеброй(разность):

SELECT A.x, A.b

FROM A

WHERE A.b NOT IN (SELECT A.b FROM B)

  1.  Прямого произведения отношений. При выполнении прямого произведения двух отношений производится отношение, кортежи которого являются конкатенацией (сцеплением) кортежей первого и второго операндов. Результирующее отношение состоит из всевозможных сочетаний исходных отношений. Входные отношения могут быть определены по разным схемам. Кроме того:
  •  степень результирующего(количество доменов) отношения равна сумме степеней исходных отношений
  •  мощность(количество котежей) результирующего отношения равна произведению мощностей исходных отношений.

Связь SQL с реляционной алгеброй(декартово произведение):

SELECT A.x, A.z, B.c, B.d

FROM A,B

Специальные реляционные операции включают:

  1.  Ограничение отношения или выборка (горизонтальное подмножество). На входе используется одно отношение, результат - новое отношение, построенное по той же схеме, содержащее подмножество кортежей исходного отношения, удовлетворяющих условию выборки.

Связь SQL с реляционной алгеброй(выборка):

SELECT A.x, A.b

FROM A

WHERE A.b > 1000

  1.  Проекцию отношения - (вертикальное подмножество) получается выборка из каждого кортежа значений атрибутов входящих в некоторый список и удаление из полученного отношения повторяющихся кортежей(строк).

Связь SQL с реляционной алгеброй(проекция):

SELECT DISTINCT A.x, A.b

FROM A

  1.  Соединение отношений. Данная операция имеет сходство с декартовым произведением. Однако, здесь добавлено условие, согласно которому вместо полного произведения всех строк в результирующее отношение включаются только строки, удовлетворяющие определенному соотношению между атрибутами соединения (А1,A2) соответствующих отношений.

Связь SQL с реляционной алгеброй(соединение):

SELECT *

FROM A

INNER JOIN B ON A.x = B.x

  1.  Деление отношений. R1 и R2 – это два отношения. Результат новое отношение, структура которого получается исключением из множества атрибутов R1 множество атрибутов R2. Результирующие строки не должен содержать дубликаты.

Связь SQL с реляционной алгеброй(деление):

SELECT DISTINCT A.x

FROM A

WHERE NOT EXISTS (SELECT *

  FROM B

  WHERE NOT EXISTS (SELECT *

     FROM A A1

     WHERE A1.x=A.x and A1.y=B.y)

  )

Кроме того, в состав алгебры включается операция присваивания, позволяющая сохранить в базе данных результаты вычисления алгебраических выражений, и операция переименования атрибутов, дающая возможность корректно сформировать заголовок (схему) результирующего отношения.


 

А также другие работы, которые могут Вас заинтересовать

25162. Ф.Шеллінг про місце натурфілософії в системі знання 25.5 KB
  Система трансцендентального ідеалізму – це шлях від суб’єкта до об’єкта. А натурфілософія – це шлях від об’єкта до суб’єкта. А як в природі зародилося це ідеальне Цим ідеальним є дух або безкінцевий суб’єкт. В абсолютному розумі суб'єкт і об'єкт нерозривно пов'язані створюють цілісну нерозрізнюваність суб'єктивного й об'єктивного .
25163. Концепція локальних цивілізацій Тойнбі 27 KB
  Концепція локальних цивілізацій Тойнбі Заперечення лінійної універсальної моделі історії. Критика класичної теорії історії Тойнбі – культурноцивілізаційні моделі історії спираючись на доробок Шпенглера створив концепцію коловороту локальних цивілізацій; одиниця аналізу локальна цивілізація 21 Формування розвиток та занепад локальних цивілізацій Відмова від ідеї універсалізму історії і утвердження ідеї полілінійності варіативності багатоманітних історичних систем Майбутнє – не передбачуване залежить від вибору який робить те чи інше...
25164. Співвідношення науки і філософії в Античній культурі 22.5 KB
  А через досвід у людей виникає наука та мистецтво під мистецтвом в цьому контексті розуміється філософія. Та найвищою мудрістю яку Арістотель визначає як науку про граничні причини та начала є філософія. 1а філософія – знання про істину; це наука що досліджує суще як таке а також те що йому властиве само по собі. 1а філософія бажана заради самої себе і заради пізнання а не ізза корисності.
25165. Проблема істини у філософії. Гносеологічне і онтологічне розуміння істини. (за Коретом) 24 KB
  Проблема істини у філософії. Гносеологічне і онтологічне розуміння істини. за Коретом Австрійський філософ Корет виокремлює 3 види істини: логічну онтічну та онтологічну. З цього приводу Корет виділяє 3 концепції істини: кореспондентна відповідність пізнання і судження з предметом іншими словами це те що дійсно є консенсусна дещо вважається істинним якщо компетентні в цій області судді погодяться з цим та когерентна нове знання не має суперечити вже існуючому має узгоджуватися з ним.
25166. Проблема істини у філософії. Гносеологічне і онтологічне розуміння істини 32.5 KB
  Проблема істини у філософії. Гносеологічне і онтологічне розуміння істини. Класичне визначення істини яке потім стало традиційним у філософії дав Арістотелькореспондентська теорія істини визначивши істину як відповідність наших знань дійсності. Це визначення істини визнавали такі мислителі як Аквінський Гольбах Гегель Фейєрбах а також Маркс.
25167. Філософські засади гуманітарного знання 28 KB
  Філософські засади гуманітарного знання Тривалий час для філософії головним напрямком орієнтації були ідеали природничого знання точність об’єктивність повторюваність результату. Проте досить давно було підміченим що значна частина гуманітарного знання яке отримує своє коріння в культурі і з яким дуже тісно виявляється пов’язаним філософське знання не знаходить адекватного відображення в теорії і методології природничого знання. Головні проблеми гуманітарного знання властиві також і філософії – пізнавальне і ціннісне відношення людини...
25168. Арістотель. «Метафізика»: вчення про сутність 22.5 KB
  Справді ми маємо на увазі одне й те ж коли говоримо людина і одна людина людина що існує і людина.
25169. Ідея поступу в філософії історії Просвітництва 24 KB
  Ідея поступу загальносвітоглядна ідея що відображає віру в прогрес і є символом європейської цивілізації. Активного розвитку в епоху Просвітництва набуває ідея розвитку. Ідея поступу розглядає історію як певний процес що прямує до досконалості. Також ідея поступу включає в себе ідею породження тобто кожна наступна стадія розглядається як результат попередньої.
25170. Поняття феномену у феноменологічній філософії 31 KB
  Поняття феномену у феноменологічній філософії Феномен від грецьк. У феноменології Гуссерля Ф. дається в принципово іншій – феноменологічній – установці. Після процедури феноменологічної редукції очищення змісту свідомості від натуралізму та психологізму цей зміст постає як інтенційна даність ноезоноематичних актів що конституюють змістовний результат пізнання.