Готовые Домашние Задания

Рефераты по теме Теория организации

Реферат Базисные средства манипулирования реляционными данными

Скачать реферат↓ [20.9 KB]



Текст реферата Базисные средства манипулирования реляционными данными

Базисные средства манипулирования реляционными данными
Реляционная алгебра
Основная идея реляционной алгебры состоит в том , что коль скоро
отношения являются множествами , то средс тва манипулирования
отношениями могут базироваться на традиционных теоретико
-множественных операциях , дополненных некоторыми специальными
операциями , специфичными для баз данных .
Существует много подходов к определению реляционной алгебры , которые
различа ются набором операций и способами их интерпретации , но в
принципе , более или менее равносильны . Мы опишем немного расширенный
начальный вариант алгебры , который был предложен Коддом . В этом
варианте набор основных алгебраических операций состоит из восьми
операций , которые делятся на два класса теоретико -множественные
операции и специальные реляционные операции . В состав теоретико
-множественных операций входят операции :
· объединения отношений;
·пересечения отношений;
·взятия разности отношений;
·прямого произведения отношений.
Специальные реляционные операции включают :
· ограничение отношения;
·проекцию отношения;
·соединение отношений;
·деление отношений.
Кроме того , в состав алгебры включается операция присваивания ,
позволяющая сохранить в базе данных результаты вычисления
алгебраических выражений , и операция переименования атрибутов ,
дающая возможность корректно сформировать заголовок (схему )
результирующего отношения .
5.1.1. Общая интерпретация реляционных операций
Если не вдаваться в некоторые тонкости , которые мы рассмотрим в
следующих подразделах , то почти все операции предложенного выше
набора обладают очевидной и простой интерпретацией .
· При выполнении операции объединения двух отношений производится
отношение, включающее все кортежи, входящие хотя бы в одно из
отношенийоперандов.
·Операция пересечения двух отношений производит отношение, включающее
все кортежи, входящие в оба отношенияоперанда.
·Отношение, являющееся разностью двух отношений включает все кортежи,
входящие в отношение первый операнд, такие, что ни один из них не
входит в отношение, являющееся вторым операндом.
·При выполнении прямого произведения двух отношений производится
отношение, кортежи которого являются конкатенацией (сцеплением)
кортежей первого и второго операндов.
·Результатом ограничения отношения по некоторому условию является
отношение, включающее кортежи отношенияоперанда, удовлетворяющее этому
условию.
·При выполнении проекции отношения на заданный набор его атрибутов
производится отношение, кортежи которого производятся путем взятия
соответствующих значений из кортежей отношенияоперанда.
·При соединении двух отношений по некоторому условию образуется
результирующее отношение, кортежи которого являются конкатенацией
кортежей первого и второго отношений и удовлетворяют этому условию.
·У операции реляционного деления два операнда бинарное и унарное
отношения. Результирующее отношение состоит из одноатрибутных
кортежей, включающих значения