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

Основы реляционной алгебры

Реляционная алгебра — это замкнутая система операций над отношениями в реляционной модели данных. Операции реляционной алгебры также называют реляционными операциями. Набор операций впервые был предложил Э. Кодд в 1970;е годы. Набор состоял из 8 операций. Это те операции, которые до сих пор используются (проекция, соединение и т. д.), и которые не вошли в употребление (например, деление отношений). В процессе развития реляционной теории и практики были разработаны новые реляционные операции, например полусоединение (SEMI-JOIN) и полуразность, или анти-полусоединение (ANTI-SEMI-JOIN), CROSS APPLY и OUTER APPLY, транзитивное замыкание (TCLOSE) и др. Поскольку многие операции выражались друг через друга, в составе реляционной алгебры можно было выделить несколько вариантов базиса (набора операций, через который выразимы все остальные). Наиболее известный и строго определённый базис (алгебра А) предложен Кристофером Дейтом и Хью Дарвеном.

Главная мысль реляционной алгебры произведено в том, собственно что коль быстро дела считаются огромными количествами, способы манипулирования отношениями имеют все шансы базироваться на классических теоретико-множественных операциях, дополненных кое-какими особыми операциями, специфическими для реляционных баз данных. Есть большое количество раскладов к определению реляционной алгебры, которые отличаются наборами операций и методами их интерпретации, но, в принципе, считаются больше или же наименее равносильными. В предоставленном разделе мы опишем исходный вариант алгебры, который был предложен Коддом (будем именовать ее «алгеброй Кодда»). В данном варианте комплект ведущих алгебраических операций произведено из 8 операций, которые разделяются на 2класса — теоретико-множественные операции и особые реляционные операции. В состав теоретико-множественных операций входят операции:

• · объединения отношений;
• · пересечения отношений;
• · взятия разности отношений;
• · взятия декартова произведения отношений.

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

• · ограничение отношения;
• · проекцию отношения;
• · соединение отношений;
• · деление отношений.

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