Главная страница Случайная лекция
Мы поможем в написании ваших работ!
Порталы:
БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика
Мы поможем в написании ваших работ!
ВВЕДЕНИЕ. Данная работа является логическим продолжением методических указаний «Проектирование реляционных баз данных» [1] и представляет собой введение в реляционную
Данная работа является логическим продолжением методических указаний «Проектирование реляционных баз данных» [1] и представляет собой введение в реляционную алгебру.
Основой современной технологии баз данных (БД) является реляционная модель. Реляционная модель включает три основных аспекта: структуру данных (объекты данных), целостность данных и обработка данных (операторы или операции). В работе [1] рассмотрен первый аспект технологии реляционных БД, а в данных методических указаниях представлены основы реляционной алгебры, т.е. приведены определения и примеры реляционных операций.
Обработка данных в рамках реляционной модели данных реализуется с помошью операций, которые выполняются над отношениями. Реляционные операции делятся на две группы:
§ операции над множествами (объединение, пересечение, разности, деления и декартова произведения);
§ специальные операции над отношениями (проекция, соединение, выбора и другие).
В различных системах управления базами данных (СУБД) реализована некоторая часть операций над отношениями, определяющими в какой-то мере возможности данной СУБД и сложность реализации запросов к БД.
В реляционных СУБД для выполнения операций над отношениями используется две группы языков (реляционных языков), имеющих в качестве своей математической основы теоретические языки запросов, предложенные Э.Коддом:
§ реляционная алгебра;
§ реляционное исчисление.
Именно реляционные языки оказались серьезным основанием для реляционной революции в БД в 1970-1971 годах благодаря работам Э.Кодда [2]. Кодд определил понятия реляционной модели данных и реляционных языков обработки данных — реляционную алгебру и реляционное исчисление. Наиболее важным аспектом новой модели были ее конкретные языки данных, которые позволили манипулировать данными на основе только их логических характеристик.
Основным компонентом реляционной модели данных является реляционная алгебра, которая в основном состоит из набора операторов, использующих отношения в качестве операндов и возвращающих отношения в качестве результата.
Реляционная алгебра использует процедурный язык обработки реляционных таблиц. Это означает использование пошагового подхода к созданию реляционных таблиц, содержащих ответы на запросы.
Реляционное исчислениеиспользуетнепроцедурный язык. В реляционном исчислении запрос создается путем определения таблицы запроса за один шаг. Непроцедурный язык позволяет формулировать, что нужно сделать, а не как этого добиться.
Реляционная алгебра и реляционное исчисление логически эквивалентны. Это означает, что любой запрос, который можно сформулировать при помощи логического исчисления, также можно сформулировать, пользуясь реляционной алгеброй, и наоборот. Если язык имеет как минимум те же возможности, что и реляционная алгебра, то он называетсяреляционно полным.
| <== предыдущая страница | | | следующая страница ==> |
| Текст программы к задаче 13.1 | | | ОБЩИЕ СВЕДЕНИЯ О РЕЛЯЦИОННОЙ АЛГЕБРЕ |
Дата добавления: 2015-06-30; просмотров: 169; Нарушение авторских прав
Мы поможем в написании ваших работ!