40123

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

Доклад

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

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

Русский

2013-10-15

100.5 KB

49 чел.

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)

  )

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


 

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

15448. Совершенствование практики раскрытия информации 47 KB
  С.В. Лосев Совершенствование практики раскрытия информации При приобретении ценных бумаг на первичном рынке основной задачей инвестора и эмитента является объективная оценка ценности предмета сделки. Однако данная задача решается участниками не одинаково и с разн...
15449. Производные инструменты в коммерческом банке 1.02 MB
  Роль рынка производных инструментов в экономике Сущность и функции срочного рынка Рынок производных инструментов России Коммерческий банк как участник срочного рынка 2 Направления деятельности банков на рынке д
15450. Состояние и перспективы развития закрытых паевых инвестиционных фондов недвижимости 816.5 KB
  Введение Индустрия инвестиционных фондов в нашей стране в последнее десятилетие развивалась в большей степени экстенсивными темпами нежели по пути качественного роста. Практически ежегодно увеличивался объём средств в доверительном управлении российских управляющ
15451. Управление рисками инвестиционных проектов в пищевой промышленности 2.78 MB
  Управление рисками инвестиционных проектов в пищевой промышленности ВВЕДЕНИЕ Актуальность исследования. Опыт развития рыночных отношений показал что инвестирование является важнейшим источником экономического роста финансовой основой прогресса. Объективный...
15452. Східні слов’яни: походження, розселення, соціально-економічний розвиток і культура. Виникнення назви „Русь” 37.5 KB
  Східні словяни: походження розселення соціальноекономічний розвиток і культура. Виникнення назви Русь. Витоки словян вчені відносять до кінця бронзового початку залізного віку. За своїм походженням словяни. автохтонне не прийшле а таке що сформувалося на ц...
15453. Утворення Київської Русі. Основні етапи її розвитку 73.5 KB
  Утворення Київської Русі. Основні етапи її розвитку. Протягом VIII IX ст. словяни розселилися на території Східної Європи. Найбільшими словянськими племенами були: поляни що жили на Середній Наддніпрянщині сіверяни на р. Десна вятичі на Оці на заході від полян дрегов
15454. Соціально-економічний ї політичний устрій Київської Русі 29.5 KB
  Соціально-економічний ї політичний устрій Київської Русі Київська Русь започаткувала феодальний період в історії народів Східної Європи які не знали рабовласницької формації. Феодалізм зароджувався у них на основі первіснообщинного ладу. Головною особливістю ран...
15455. Причини та наслідки занепаду Київської Руcі 32 KB
  Причини та наслідки занепаду Київської Руcі. XIIXIII століття на Русі увійшли в історію як період феодальної роздробленості. По смерті великого князя київського Мстислава сина Володимира Мономаха Київська Русь розпадається на багато князівств і земель. Поза сум...
15456. Формування Галицько-Волинського князівства. Суспільні відносини в державі 39.5 KB
  Формування ГалицькоВолинського князівства. Суспільні відносини в державі. Серед руських князівств найбільшими були РостовоСуздальське ПолоцькоМінське і ГалицькоВолинське князівство. Київ став стольним містом Київської землі яка займала територію Середнього...