3. Реляционная модель данных

В разделе рассматривается наиболее распространенная реляционная мо­дель представления данных; дается определение реляционной модели и ха­рактеристика ее элементов: описываются индексирование, связывание таб­лиц и контроль целостности связей; рассматриваются теоретическиеосновы построения языков запросов: реляционная алгебра и реляционное исчисле­ние; а также дается характеоистика языковQBE иSQL. формат операторов и примеры построения запросов с их помощью

3.1. Определение реляционной модели

Реляционная модельданных (РМД) некоторой предметной области представляет собой набор отношений, изменяющихся во времени. При создании информационной системы совокупность отношений позволя ет хранить данные об объектах предметной области и моделировать свя­зи между ними. Элементы РМД и формы их представления приведены в табл. 3.1.

Таблица 3.1

Элементы реляционной модели

Элемент реляционной модели	Форма представления
Отношение	Таблица
Схема отношения	Строка заголовков столбцов таблицы (заголовок таблицы)
Кортеж	Г.трока таблицы
Сущность	Описание свойств объекта
Атрибуп	Заголовок столбца таблицы
Домен	Множество допустимых значений атрибута
Значение атрибута	Значения поля в записи
Первичный ключ	Один или несколько атрибутов
Тип данных	Тип значений элементов таблицы

Отношениеявляется важнейшим понятием и представляет собой двумер­ную таблицу, содержани ю некоторые данные.

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

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

Математически отношение можно описать следующим образом. Пусть даны п множеств D1,D2, D3,...,L)n, тогда отношениеR есть множество упоря­доченных кортежей<dl, d2, d3....,dn>, гдеdk e Dk, dk — атрибут,a Dk —доменотношения R.

Отношение СОТРУДНИК (таблица)

На рис. 3.1 приведен пример представления отношения СОТРУДНИК В общем случае порядок кортежей в отношении, как и в любом множе­стве, не определен. Однако в' реляционных СУБД для удобства кортежи все же упорядочивают. Чаще всего для этого выбирают некоторый атри­бут, по которому система автоматически сортирует кортежи по возраста­нию или убыванию. Если пользователь не назначает атрибута упорядоче­ния, система автоматически присваивает номер кортежам в порядке их ввода.

ФИО	Отдел	Должность	Д_рождения —
Иванов И. И.	002	Начальник	27.09.51
• 1 Петров П. П.	001	Заместитель	15.04.55 !
Сидоров И.П.	002	Ин кенер	13.01.70

Кортеж (строка)-

Атрибут Отдел (заголовок столбца)

Схема отношения (строка заголовков)

Значение атрибута (значение поля в записи)

Рис. 3.1. J [редставление отношения СОТРУДНИК

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

Доменпредставляет собой множество всех возможных значений опреде­ленного атрибута отношения. Отношение СОТРУДНИК включает 4 домена.Домен 1содержит фамилии всех сотрудников, домен 2— номера всех отделов

фирмы, доменУ -названия всех должностей, домен 4— дат ы рождения всех сотрудников. Каждый домен образует значения одного типа данных, напри­мер, числовые или символьные.

Отношение СОТРУДНИК содержит 3 кортежа. Кортеж рассматривае­мого отношения состоит из 4 элементов, каждый из которых выбирается из соответствующего домена. Каждому кортежу соответствует строка табли­цы (рис. 3.1).

Схема отношениязаголовок отношения)представляет собой список имен атрибутов. Например, для приведенного примера схема отношения имеет вид СОТРУДНИК(ФИО, Отдел, Должность, ДРождения). Мно­жество собственно кортежей отношения часто называют содержимым (телом) отношения.

Первичным ключом (ключом отношения, ключевым атрибутом)на­зывается атрибут отношения, однозначно идентифицирующий каждый из его кортежей. Например, в отношении СОТРУДНИК(ФИО. Отдел. Должность, ДРождения) ключевым является атрибут «ФИО». Кгючможет быть состав­ным (сложным),то есть состоять из нескольких атрибутов.

Каждое отношение обязательно имеет комбинацию атрибутов, кот орая может служить ключом. Ее существование гарантируется тем, что отноше­ние — это множество, которое не содержит одинаковых элементов — корте­жей. То есть в отношении нет повторяющихся кортеж» й, а это значит, что по крайней мере вся совокупность атрьбу гов об. гадает свойством однозначной идентификации кортежей отношения. Во mhoi их СУЬД допускается созда­вать отношения, не определяя ключи.

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

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

Ключи обычно используют для достижс ния сл< дующих целей:

1. исключения дублирования значений в ключевых атрибутах (остальные атрибуты в расчет не принимаются);

2. упорядочения кортежей. Возможно упорядочение по возрастанию или убыванию значений всех ключевых атрибутов, а также смешанное упо­рядочение (по одним — возрастание, а по другим — убывание);

3. ускорения работы к кортежами отношения (подраздел 3 2);

4. организации связывания таблиц (подраздел 3.3).

Пусть в отношении R1 имеется не ключевойатрибут А, значения которого являются значениями ключевогоатрибута В другого отношенияR2. Тогда го­ворят, что ат рибут А отношенияR1 есть внешний ключ.

С помощью внешних ключей устанавливаются cehjh между отношения ми. Например, имеются два отношения СТУДЕНТ(ФИО, Группа, Специаль­ность) и 11Р Е Д М ЕТ( Назв. Пр. Часы), которые связаны отношением СТУ­ДЕНТ ПРЕЛМЕТГФПО. НазвПр. Оценка) (рис. 3.2). В связующем отношении атрибут ы ФИО и Назь.Пр образуют составной ключ. Эти атри­буты представляют собой внешние ключи, являющиеся первичными ключа­ми других отношений

внешний внешний

ключ ключ

Рис. 3.2. Связь отношений

Реляционная модель нак ладывает на внешние к^7,ючиoi раничение для обй - печения целостности данных, называемое ссы ючной цело( гпностыо.Это оз начает, что каждому значению внешнего к лючэ должны соответствовать стро­ки в связываемых отношениях.

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

1. Все строки таблицы должны быть уникальны, то есть не может быть строк с одинаковыми первичными ключами.

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

3. Все строки одной таблицы должны иметь одну структуру, соответству­ющую именам и типам столбцов.

4. Порядок размещения строк в таблице может быть произвольным.

Наиболее часто таблица с отношением размещается в отдельном файле.

В некоторых СУБД одна отдельная таблица (отношение) считается базой дан­ных. В других СУ БД база данных может содержать несколько таблиц.

В общем случае можно считать, что БД включает одну или несколько таб­лиц, объединенных смысловым содержанием, а также процедурами контро­ля целостности и обработки информации в интересах решения некоторой при- к ладной задачи. Например, при использовании СУБД Microsoft Access в файле БД наряду с таблицами хпанятся и другие объекты базы: запросы, отчеты, формы, макросы и модули.

Таблица данных обычно хранится на магнитном диске в отдельном файле операционной системы, поэтому по ее именованию могут существовать огра­ничения. Имена полей хранятся внутри таблиц. Правила их формирования определяются СУБД, которые, как правило, на длину полей и используемый алфавит серьезных ограничений не накладывают.

he ли задаваемое таблицей отношение имеет ключ, тс считается, что таб­лица тоже имеет ключ, и ее называют ключевойили таблицейс ключевы ­ми полями

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

К oiношениям можно применять систему операций, позволяющую полу­чать одни отношения из других. Например, результатом запроса к реляцион­ной БД может быть новое отношение, вычисленное на основе имеющихся отношений Поэтому можно разделить обраоатываемые данные на хранимую и вычисляемую части.

Основной единицей обработки данных в реляционных БД является отно­шение, а не отдельные его кортежи (записи).