Основы реляционной алгебры, её операции и замкнутость. Реляционные операторы и специальные реляционные операции. Выражение реляционного исчисления кортежей и реляционные исчисления с переменными на доменах. Элементы синтаксиса QUEL и языка предикатов.
Аннотация к работе
Сфера деятельности человека связана с информацией, а информация нуждается в обработки хранении. Информация играет очень большую роль в процессе развития человечества. В наше время актуальным становится вопрос об автоматизации процессов работы с информацией в различных сферах деятельности человека. Автоматизация процессов и хранения информации дает возможность обрабатывать намного больше информации и с большей надежностью, при этом время обработки сокращается. Применение компьютеров для автоматизации информационных процессов нуждается в соответствующих программных средствах, которые в свою очередь нуждаются в серьезной теоретической базе.Набор состоял из 8 операций. Это те операции, которые до сих пор используются (проекция, соединение и т.д.), и которые не вошли в употребление (например, деление отношений). В процессе развития реляционной теории и практики были разработаны новые реляционные операции, например полусоединение (SEMI-JOIN) и полуразность, или анти-полусоединение (ANTI-SEMI-JOIN), CROSS APPLY и OUTER APPLY, транзитивное замыкание (TCLOSE) и др. Поскольку многие операции выражались друг через друга, в составе реляционной алгебры можно было выделить несколько вариантов базиса (набора операций, через который выразимы все остальные). Главная мысль реляционной алгебры произведено в том, собственно что коль быстро дела считаются огромными количествами, способы манипулирования отношениями имеют все шансы базироваться на классических теоретико-множественных операциях, дополненных кое-какими особыми операциями, специфическими для реляционных баз данных.· При выполнении операции объединения (UNION) двух отношений с одинаковыми заголовками производится отношение, включающее все кортежи, которые входят хотя бы в одно из отношений-операндов. · Операция пересечения (INTERSECT) двух отношений с одинаковыми заголовками производит отношение, включающее все кортежи, которые входят в оба отношения-операнда. · Отношение, которые являются разностью (MINUS) двух отношений с одинаковыми заголовками, включает все кортежи, входящие в отношение - первый операнд, такие, что ни один из них не входит в отношение, которое является вторым операндом. · При выполнении декартова произведения (TIMES) двух отношений, пересечение заголовков которых пусто, производится отношение, кортежи которого производятся путем объединения кортежей первого и второго операндов. · При выполнении проекции (PROJECT) отношения на заданное подмножество множества его атрибутов производится отношение, кортежи которого являются соответствующими подмножествами кортежей отношения-операнда.Любое значение - отношение характеризуется заголовком и обилием кортежей. Значит любая операция обязана изготовлять отношение в полном значении, т.е оно надлежит владеть и обилием кортежей, и заголовком. Если рассмотреть общий обзор реляционных операций, приведенный в данной работе, tj видно, что домены атрибутов результирующего отношения однозначно определяются доменами отношений-операндов. Это значит, что в таком случае вообще невозможно корректно выполнить операцию декартова произведения. Более строго можно определить операцию переименования в следующей лекции, а пока лишь заметим, что результатом этой операции является отношение, совпадающее во всем с отношением-операндом, кроме того, что имя указанного атрибута изменено на заданное имя.В исчислении доменов областью определения переменных являются домены, на которых определены атрибуты отношений базы данных, то есть допустимым значением каждой переменной является значение некоторого домена. Здесь Т - определяемая переменная кортежа, а Xi (i = 1, 2, …, n) - либо имя отношения, либо выражение исчисления кортежей. Тогда переменная кортежа Т изменяется на объединении этих отношений, т.е. ее значение в любое заданное время будет некоторым текущим кортежем по крайней мере одного из этих отношений. Первая формула означает: «существует по крайней мере одно значение переменной x, что вычисление формулы f для этого x дает значение истина». То есть, если R - это отношение с кортежами Т1, Т2, …, Тм; Т - это переменная кортежа, которая изменяется на этом отношении; а f( T ) - это формула, в которой используется переменная Т, то формула EXISTS T (f (T) ) определяется равносильно следующей формуле WFF: false OR (f (T1)) OR … OR (f (Tm) ).Реляционное исчисление, ориентированное на домены (или исчисление доменов), отличается от исчисления кортежей тем, что в нем используются переменные доменов вместо переменных кортежей, т.е. переменные, принимающие свои значения в пределах домена, а не отношения. Основным формальным отличием исчисления доменов от исчисления кортежей является наличие дополнительного набора предикатов, позволяющих выражать так называемые условия членства. R (pair, pair,…), (5) где каждая пара pair имеет вид t:v, при этом v - это либо литерально задаваемая константа, либо имя доменной переменной.
План
Содержание
Введение
1. Реляционная алгебра
1.1 Основы реляционной алгебры
1.2 Операции реляционной алгебры
1.3 Замкнутость реляционной алгебры
2. Реляционные исчисления
2.1 Реляционные операторы
2.2 Выражение реляционного исчисления
2.3 Реляционные исчисления с переменными на доменах