Экзаменационный билет № 5. Реляционная СУБД. Основы реляционной алгебры

Реляционная СУБД. Основы реляционной алгебры.

l Реляционные СУБД – основа массовой информатизации предприятий и организаций в 80-х годах; в начале 90-х годов реляционные СУБД стали стандартом де-факто для построения ИС

l Предложена сотрудником IBM Э.Коддом.

l В реляционной модели объекты-сущности представляются плоскими таблицами данных.

l Столбцы таблицы – поля БД – соответствуют атрибутам объектов-сущностей.

l Множество атомарных значений атрибута называется доменом. Разные атрибуты могут быть определены на одном и том же домене

l Строки таблицы – различные сочетания значений полей из доменов – называются кортежами (записями) БД и соответствуют экземплярам объектов-сущностей.

l Сильная сторона реляционных БД – развитая математическая теория, лежащая в их основе – реляционная алгебра.

l англ. Relation – отношение

l В случае реляционных БД «отношение» выражает не взаимосвязь между таблицами, а определение самой таблицы, как математического отношения доменов.

l Отношение – подмножество декартового произведения множеств, роль которых играют домены. Т.е. таблица – отношение доменов, а записи – элементы этого отношения.

l Ключевые поля – идентифицируют экземпляр объекта:

l одно поле

l несколько полей – составной ключ

l Совокупность определенных для таблицы полей, их свойства (ключи и пр.) составляют схему таблицы-отношения.

l Связи объектов в реляционной модели устанавливаются путем введения в таблицах дополнительных полей, дублирующих ключевые поля связанной таблицы. Их называют внешними ключами.

l Значения первичного ключа уникальны, а внешнего ключа – могут повторяться

l В зависимости от того, как участвуют первичные ключи в организуемых связях, реализуется один из двух типов связей: «Один-ко-многим» или «Один-к-одному» (при одинаковых первичных ключах).

l Связи типа «Многие-ко-многим» непосредственно не реализуются.

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

l Целостная составляющая – ограничения целостности:

l требование целостности сущностей

l = требование уникальности каждого кортежа

l требование целостности ссылок

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

l В реляционной модели единичным элементом операций обработки выступает вся таблица

l Для односхемных таблиц:

l Объединение

l Пересечение

l Вычитание

l Для разносхемных таблиц:

l Произведение (декартово)

l Выборка (горизонтальное подмножество)

l Проекция (вертикальное подмножество)

l Соединение

l Деление

l Применение рассмотренных операций может приводить к временным нарушениям ограничений целостности

l Достоинством РМД – в простоте, понятности и удобстве физической реализации на ЭВМ

l Недостатками РМД – отсутствие стандартных средств идентификации отдельных записей и сложность описания иерархических и сетевых связей

Дата добавления: 2015-05-09