Тема_4 (1122340)
Текст из файла
Реляционные алгебра иисчислениеС.Д. Кузнецов. Базы данных. Тема 4План (1)ВведениеАлгебра КоддаОбщая характеристикаЗамкнутость реляционной алгебры и операцияпереименованияОсобенности теоретико-множественныхопераций реляционной алгебрыСпециальные реляционные операции08.10.20102С.Д. Кузнецов. Базы данных.РеляционПлан (2)Реляционная алгебра A КристофераДейта и Хью ДарвенаБазовые операции Алгебры AПолнота Алгебры AИзбыточность Алгебры AРеляционное исчисление кортежейКортежные переменныеПравильно построенные формулыЦелевые списки и выражения реляционногоисчисления08.10.20103С.Д.
Кузнецов. Базы данных.РеляционПлан (3)Реляционное исчисление доменовУсловия членстваВыражения исчисления доменов08.10.20104С.Д. Кузнецов. Базы данных.РеляционВведение (1)Два базовых механизма манипулированияреляционными даннымиОснованная на теории множествреляционная алгебраБазирующееся на математической логикереляционное исчисление:исчисление кортежейисчисление доменов08.10.20105С.Д. Кузнецов.
Базы данных.РеляционВведение (2)Механизмы обладают одним важным свойством:они замкнуты относительно понятия отношенияВыражения реляционной алгебры и формулыреляционного исчисления определяются надотношениями реляционных БД, и результатом их“вычисления” также являются отношенияЛюбое выражение или формула могутинтерпретироваться как отношения, чтопозволяет использовать их в других выраженияхили формулах исчисление кортежейЭквивалентность механизмов08.10.20106С.Д. Кузнецов. Базы данных.РеляционАлгебра Кодда (1)Общая характеристика (1)Операции обладают очевидной и простойинтерпретациейПри выполнении операции объединения (UNION) двухотношений производится отношение, включающее всекортежи, входящие хотя бы в одно из отношений-операндовОперация пересечения (INTERSECT) двух отношенийпроизводит отношение, включающее все кортежи, входящиев оба отношения-операндаОтношение, являющееся разностью (MINUS) двухотношений, включает все кортежи, входящие в отношениепервый операнд, такие, что ни один из них не входит вотношение, являющееся вторым операндомПри выполнении декартова произведения (TIMES) двухотношений производится отношение, кортежи которогоявляются конкатенацией (сцеплением) кортежей первого ивторого операндов08.10.20107С.Д.
Кузнецов. Базы данных.РеляционАлгебра Кодда (2)Общая характеристика (2)Результатом ограничения (WHERE) отношения понекоторому условию является отношение, включающеекортежи отношения-операнда, удовлетворяющее этомуусловиюПри выполнении проекции (PROJECT) отношения назаданное подмножество множества его атрибутовпроизводится отношение, кортежи которого производятсяпутем взятия соответствующих значений из кортежейотношения-операндаПри соединении (JOIN) двух отношений по некоторомуусловию образуется результирующее отношение, кортежикоторого являются конкатенацией кортежей первого ивторого отношений и удовлетворяют этому условиюУ операции реляционного деления (DIVIDE BY) два операнда– бинарное и унарное отношения. Результирующееотношение состоит из унарных кортежей, включающихзначения первого атрибута кортежей первого операндатаких, что множество значений второго атрибута (прификсированном значении первого атрибута) включаетмножество значений второго операнда08.10.20108С.Д.
Кузнецов. Базы данных.РеляционАлгебра Кодда (3)Общая характеристика (3)Операция переименования (RENAME) производитотношение, тело которого совпадает с телом операнда, ноимена атрибутов могут быть измененыОперация присваивания (:=) позволяет сохранить результатвычисления реляционного выражения в существующемотношении БДПоскольку результатом любой реляционной операции (кромеоперации присваивания) является некоторое отношение,можно образовывать реляционные выражения, в которыхвместо отношения-операнда некоторой реляционнойоперации находится вложенное реляционное выражениеПри построении реляционного выражения могут участвоватьвсе реляционные операции, кроме операции присваиванияВычисление выражения производится слева направо сучетом приоритетов операций и скобок08.10.20109С.Д. Кузнецов. Базы данных.РеляционАлгебра Кодда (4)Общая характеристика (4)ОперацияПриоритетRENAME4RESTRICT3PROJECT3TIMES2JOIN2INTERSECT2DIVIDE BY2UNION1MINUS1Таблица приоритетов операций традиционной реляционной алгебры08.10.201010С.Д.
Кузнецов. Базы данных.РеляционАлгебра Кодда (5)Замкнутость реляционной алгебры и операция переименованияВ алгебре, операции которой замкнуты относительнопонятия отношения, каждая операция должна производитьотношение в полном смысле, т.е. оно должно обладать ителом, и заголовкомЕсли отношений-операндов операции декартовапроизведения имеются одноименные атрибуты содинаковыми доменами, то операцию невозможновыполнить корректноАналогичные проблемы могут возникать и в случаяхопераций объединения, пересечения и вычитанияДля разрешения этих проблем в состав операцийреляционной алгебры вводится операция переименованияК одному из операндов сначала применяется операцияпереименования, а затем основная операция выполняетсяуже безо всяких проблем08.10.201011С.Д.
Кузнецов. Базы данных.РеляционАлгебра Кодда (6)Теоретико-множественные операции (1)Если в реляционной алгебре допустить возможность теоретикомножественного объединения двух произвольных отношений (сразными схемами), то результатом операции будет множество, номножество разнотипных кортежей, т.е.
не отношениеДва отношения совместимы по объединению в том и только в томслучае, когда обладают одинаковыми схемамиВ заголовках обоих отношений содержится один и тот же набор именатрибутов, и одноименные атрибуты определены на одном и том жедоменеЕсли два отношения совместимы по объединению, то привыполнении над ними операций объединения, пересечения и взятияразности результатом операции является отношение с корректноопределенным заголовком, совпадающим с заголовком каждого изотношений-операндовОтношения, “почти” совместимые по объединению, можно сделатьполностью совместимыми по объединению путем примененияоперации переименования08.10.201012С.Д.
Кузнецов. Базы данных.РеляционАлгебра Кодда (7)Теоретико-множественные операции (2)СОТРУДНИКИ_В_ПРОЕКТЕ_1СОТР_НОМЕР29342935293629372938СОТР_ИМЯИвановПетровСидоровФедоровИвановаСОТР_ЗАРП11,20014,4009,20011,00011,200СОТР_ОТД_НОМЕР310310313310315СОТРУДНИКИ_В_ПРОЕКТЕ_2СОТР_НОМЕР29342935293929402941СОТР_ИМЯИвановПетровСидоренкоФедоренкоИваненкоСОТР_ЗАРП11,20014,4009,20011,00011,200СОТР_ОТД_НОМЕР310310313310315СОТРУДНИКИ_В_ПРОЕКТЕ_1 UNION СОТРУДНИКИ_В_ПРОЕКТЕ_2СОТР_НОМЕР2934СОТР_ИМЯИвановСОТР_ЗАРП11,200СОТР_ОТД_НОМЕР3102935Петров14,4003102939Сидоренко9,2003132940Федоренко11,0003102941Иваненко11,2003152936Сидоров9,2003132937Федоров11,0003102938Иванова11,20031508.10.201013С.Д.
Кузнецов. Базы данных.РеляционАлгебра Кодда (8)Теоретико-множественные операции (3)СОТРУДНИКИ_В_ПРОЕКТЕ_1СОТР_НОМЕРСОТР_ИМЯСОТР_ЗАРПСОТР_ОТД_НОМЕР2934Иванов11,2003102935Петров14,4003102936Сидоров9,2003132937Федоров11,0003102938Иванова11,200315СОТРУДНИКИ_В_ПРОЕКТЕ_2СОТР_НОМЕРСОТР_ИМЯСОТР_ЗАРПСОТР_ОТД_НОМЕР2934Иванов11,2003102935Петров14,4003102939Сидоренко9,2003132940Федоренко11,0003102941Иваненко11,200315СОТРУДНИКИ_В_ПРОЕКТЕ_1 INTERSECT СОТРУДНИКИ_В_ПРОЕКТЕ_2СОТР_НОМЕРСОТР_ИМЯСОТР_ЗАРПСОТР_ОТД_НОМЕР2934Иванов11,2003102935Петров14,40031008.10.201014С.Д.
Кузнецов. Базы данных.РеляционАлгебра Кодда (9)Теоретико-множественные операции (4)СОТРУДНИКИ_В_ПРОЕКТЕ_1СОТР_НОМЕР29342935293629372938СОТР_ИМЯИвановПетровСидоровФедоровИвановаСОТР_ЗАРП11,20014,4009,20011,00011,200СОТР_ОТД_НОМЕР310310313310315СОТРУДНИКИ_В_ПРОЕКТЕ_2СОТР_НОМЕР2934СОТР_ИМЯИвановСОТР_ЗАРП11,200СОТР_ОТД_НОМЕР3102935Петров14,4003102939Сидоренко9,2003132940Федоренко11,0003102941Иваненко11,200315СОТРУДНИКИ_В_ПРОЕКТЕ_1 MINUS СОТРУДНИКИ_В_ПРОЕКТЕ_2СОТР_НОМЕР293629372938СОТР_ИМЯСидоровФедоровИвановаСОТР_ЗАРП9,20011,00011,200СОТР_ОТД_НОМЕР313310315 Включение в состав операций реляционной алгебры трех операцийизбыточно,поскольку операция пересечения выражается через операцию взятия разности08.10.201015С.Д.
Кузнецов. Базы данных.РеляционАлгебра Кодда (10)Теоретико-множественные операции (5)В теории множеств декартово произведение может бытьполучено для любых двух множеств, и элементамирезультирующего множества являются пары, составленные изэлементов первого и второго множествПоскольку отношения являются множествами, то и для любыхдвух отношений возможно получение прямого произведения. Но результат не будет отношением!При взятии расширенного декартова произведения двухотношений, элементом результирующего отношения являетсякортеж, являющийся конкатенацией (или слиянием) одногокортежа первого отношения и одного кортежа второгоотношенияПусть имеются два отношения R1 {a1, a2, …, an} и R2 {b1, b2, …,bm}.
Характеристики
Тип файла PDF
PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.
Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
