АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

Реляционная алгебра

Кодд определил 8 операторов: 4 операции над множествами и 4 специальных реляционных операции.

Операции над множествами	Реляционные операции
– объединение	– выборка
– пересечение	– проекция
– вычитание	– соединение
– декартово произведение	– деление

Выборка – возвращает все кортежи из заданного отношения, удовлетворяющие некоторым условиям.

Произведение – всевозможные кортежи, принадлежащие отношениям-аргументам.

Объединение – возвращает отношение, содержащее кортежи, принадлежащие хотя бы одному из отношений-аргументов.

Пересечение – возвращает отношение, содержащее кортежи, принадлежащие одновременно обоим отношениям-аргументам.

Вычитание – возвращает отношение, содержащее кортежи, принадлежащие первому и не принадлежащие второму из отношений-аргументов.

Соединение – возвращает отношение, кортежи которого – сочетания двух кортежей, принадлежащих соответственно двум отношениям-аргументам, имеющих общее значение одного или нескольких общих атрибутов этих отношений, причём такие общие значения появляются лишь один раз.
Замечание: Это так называемое естественное соединение.

Деление – для двух отношений – бинарного и унарного возвращает отношение, содержащее все значения одного атрибута бинарного отношения, которые соответствуют в другом атрибуте всем значениям унарного отношения.

Замечание: согласно определениям, результат каждой операции над отношением является отношением, т.е. реляционная алгебра обладает свойством замкнутости.
С помощью операторов реляционной алгебры можно записывать вложенные выражения.

Результат одной из реляционных операций может быть аргументом для другой операции.

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

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

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

Дата добавления: 2015-09-18 | Просмотры: 489 | Нарушение авторских прав