Размещено на http://www.allbest.ru/

БПОУ ОО «Сибирский профессиональный колледж»

РЕФЕРАТ

по дисциплине «Базы данных»

Тема: Основные понятия реляционной алгебры

Выполнил студент

группы ИБ(9)-401

Грачева Ю.С.

Проверил преподаватель

Проустин В.В.

Омск 2015

СОДЕРЖАНИЕ

• ВВЕДЕНИЕ
• 1. ОБЩАЯ ХАРАКТЕРИСТИКА РЕЛЯЦИОННОЙ МОДЕЛИ ДАННЫХ
• 2. РЕЛЯЦИОННАЯ АЛГЕБРА
• 3. ОПЕРАЦИИ РЕЛЯЦИОННОЙ АЛГЕБРЫ
• 4. ОСОБЕННОСТИ ТЕОРЕТИКО - МНОЖЕСТВЕННЫХ ОПЕРАЦИЙ РЕЛЯЦИОННОЙ АЛГЕБРЫ
• 5. ОНЛАЙНОВЫЙ РЕЛЯЦИОННЫЙ КАТАЛОГ
• СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

ВВЕДЕНИЕ

Предложив реляционную модель данных, Э.Ф.Кодд создал и инструмент для удобной работы с отношениями - реляционную алгебру. Каждая операция этой алгебры использует одну или несколько таблиц (отношений) в качестве ее операндов и продуцирует в результате новую таблицу, т.е. позволяет "разрезать" или "склеивать" таблицы.

Рис. 1 Модель реляционной алгебры

реляционный алгебра каталог операнд

Реляционная алгебра - замкнутая система операций над отношениями в реляционной модели данных.

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

Рис. 2 Реляционный оператор

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

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

Основные восемь операций реляционной алгебры были предложены Э.Коддом.

· Объединение

· Пересечение

· Вычитание

· Декартово произведение

· Выборка

· Проекция

· Соединение

· Деление

1. ОБЩАЯ ХАРАКТЕРИСТИКА РЕЛЯЦИОННОЙ МОДЕЛИ ДАННЫХ

Реляционная модель состоит из трех частей, описывающих разные аспекты реляционного подхода:

· структурной части,

· манипуляционной части

· и целостной части.

В структурной части модели фиксируется, что единственной структурой данных, используемой в реляционных БД, являются нормализованные n-арное отношения. По сути в предыдущей лекции мы рассматривали именно понятия и свойства структурной составляющей реляционной модели.

В целостной части реляционной модели данных фиксируются два базовых требования целостности, которые должны поддерживаться в любой реляционной СУБД:

· требованием целостности сущностей.

Конкретно требование состоит в том, что любой кортеж любого отношения должен быть отличим от любого другого кортежа этого отношения, т.е. другими словами, любое отношение должно обладать первичным ключом.

· требованием целостности по ссылкам (внешним ключам).

Оно является несколько более сложным требованием. Сложные сущности реального мира представляются в реляционной БД в виде нескольких кортежей нескольких отношений.

2. РЕЛЯЦИОННАЯ АЛГЕБРА

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

· объединения отношений;

· пересечения отношений;

· взятия разности отношений;

· прямого произведения отношений.

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

· ограничение отношения;

· проекцию отношения;

· соединение отношений;

· деление отношений.

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

3. ОПЕРАЦИИ РЕЛЯЦИОННОЙ АЛГЕБРЫ

Тут представлены некоторые операции реляционной алгебры, как из Теоретико-множественных операторов так и из Специальных реляционных операторов.

· Объединение

Результатом объединения отношений A и B будет отношение с тем же заголовком, что и у совместимых по типу отношений A и B, и телом, состоящим из кортежей, принадлежащих или A, или B, или обоим отношениям.

· Пересечение

Результатом пересечения отношений A и B будет отношение с тем же заголовком, что и у отношений A и B, и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям A и B.

· Разность

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

· Произведение

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

· Соединение

Операция соединения есть результат последовательного применения операций декартового произведения и выборки. Если в отношениях и имеются атрибуты с одинаковыми наименованиями, то перед выполнением соединения такие атрибуты необходимо переименовать.

Некоторые реляционные операции, в частности, операции объединения, пересечения и вычитания, требуют, чтобы отношения имели совпадающие заголовки (схемы). Это означает, что совпадают количество атрибутов, названия атрибутов и тип (домен) одноимённых атрибутов.

Некоторые отношения формально не являются совместимыми из-за различия в названиях атрибутов, но становятся таковыми после применения операции переименования атрибутов.

4. ОСОБЕННОСТИ ТЕОРЕТИКО-МНОЖЕСТВЕННЫХ ОПЕРАЦИЙ РЕЛЯЦИОННОЙ АЛГЕБРЫ

Хотя в основе теоретико-множественной части реляционной алгебры и лежит классическая теория множеств, но соответствующие операции реляционной алгебры обладают некоторыми особенностями.

Некоторые реляционные операторы (например, объединение) требуют, чтобы отношения имели одинаковые заголовки. Действительно, отношения состоят из заголовка и тела. Операция объединения двух отношений есть просто объединение двух множеств кортежей, взятых из тел соответствующих отношений. Но будет ли результат отношением? Во-первых, если исходные отношения имеют разное количество атрибутов, то, очевидно, что множество, являющееся объединением таких разнотипных кортежей нельзя представить в виде отношения. Во-вторых, пусть даже отношения имеют одинаковое количество атрибутов, но атрибуты имеют различные наименования. Как тогда определить заголовок отношения, полученного в результате объединения множеств кортежей? В-третьих, пусть отношения имеют одинаковое количество атрибутов, атрибуты имеют одинаковые наименования, но определенны на различных доменах. Тогда снова объединение кортежей не будет образовывать отношение.

Будем называть отношения совместимыми по типу, если они имеют идентичные заголовки, а именно,

· Отношения имеют одно и то же множество имен атрибутов, т.е. для любого атрибута в одном отношении найдется атрибут с таким же наименованием в другом отношении,

· Атрибуты с одинаковыми именами определены на одних и тех же доменах.

Некоторые отношения не являются совместимыми по типу, но становятся таковыми после некоторого переименования атрибутов с помощью вспомогательного оператора переименования атрибутов.

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

5. ОНЛАЙНОВЫЙ РЕЛЯЦИОННЫЙ КАТАЛОГ

Описание БД и ее содержания должны быть представлены на логическом уровне как таблицы, к которым можно применять запросы, используя язык базы данных. Онлайновый реляционный каталог - описание БД и ее содержания должны быть представлены на логическом уровне как таблицы, к которым можно применять запросы, используя язык базы данных. Исчерпывающий язык управления данными - по крайней мере, один из поддерживаемых языков должен иметь четко определенный синтаксис и быть всеобъемлющим. Он должен поддерживать описание структуры данных и манипулирование ими, правила целостности, авторизацию и транзакции. Исчерпывающий язык управления данными - по крайней мере, один из поддерживаемых языков должен иметь четко определенный синтаксис и быть всеобъемлющим. Он должен поддерживать описание структуры данных и манипулирование ими, правила целостности, авторизацию и транзакции. Правило обновления представлений (views) - все представления, теоретически обновляемые, могут быть обновлены через систему. Правило обновления представлений (views) - все представления, теоретически обновляемые, могут быть обновлены через систему. Вставка, обновление и удаление - СУБД поддерживает не только запрос на отбор данных, но и вставку, обновление и удаление Вставка, обновление и удаление - СУБД поддерживает не только запрос на отбор данных, но и вставку, обновление и удаление Онлайновый реляционный каталог - описание БД и ее содержания должны быть представлены на логическом уровне как таблицы, к которым можно применять запросы, используя язык базы данных. Онлайновый реляционный каталог - описание БД и ее содержания должны быть представлены на логическом уровне как таблицы, к которым можно применять запросы, используя язык базы данных. Исчерпывающий язык управления данными - по крайней мере, один из поддерживаемых языков должен иметь четко определенный синтаксис и быть всеобъемлющим. Он должен поддерживать описание структуры данных и манипулирование ими, правила целостности, авторизацию и транзакции. Исчерпывающий язык управления данными - по крайней мере, один из поддерживаемых языков должен иметь четко определенный синтаксис и быть всеобъемлющим. Он должен поддерживать описание структуры данных и манипулирование ими, правила целостности, авторизацию и транзакции. Правило обновления представлений (views) - все представления, теоретически обновляемые, могут быть обновлены через систему. Правило обновления представлений (views) - все представления, теоретически обновляемые, могут быть обновлены через систему. Вставка, обновление и удаление - СУБД поддерживает не только запрос на отбор данных, но и вставку, обновление и удаление Вставка, обновление и удаление - СУБД поддерживает не только запрос на отбор данных, но и вставку, обновление и удаление 12 ПРАВИЛ КОДДА

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

1. Реляционная алгебра [Электронный ресурс]. - Режим доступа http://migku.wikidot.com/gos-db-16

2. Реляционная алгебра [Электронный ресурс]. - Режим доступа https://ru.wikipedia.org/wiki/Реляционная_алгебра

3. Реляционная модель [Электронный ресурс]. - Режим доступа http://www.myshared.ru/slide/680155/

4. Манипулирование реляционными данными [Электронный ресурс]. - Режим доступа http://www.sbras.ru/win/docs/db/rdbms/3-3.html

Размещено на Allbest.ru