Лекция 5 РЕЛЯЦИОННАЯ МОДЕЛЬ ДАННЫХ Содержание 5

Свойства отношений отношение имеет уникальное имя (т. е. отличное от имен других отношений в БД); в любом отношении нет одинаковых кортежей (это свойство следует из того факта, что тело отношения – математическое множество (кортежей), а множества в математике по определению не содержат одинаковых элементов); в любом отношении кортежи не упорядочены (т. е. нет упорядоченности «сверху-вниз» ); в любом отношении атрибуты не упорядочены (т. е. нет упорядоченности «слева-направо» ); в отношении все значения атрибутов атомарные (неделимые). Переменная отношения – именованное отношение, которое может иметь разные значения в разное время (однако все возможные значения этой переменной будут иметь одинаковые заголовки; этот термин предназначен для подчеркивания возможности изменения тела отношения, т. е. его динамичности (при этом термин «отношение» считается неудачным), при статичности описания отношения).

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

Представление – динамический результат одной или нескольких реляционных операций над базовыми отношениями, является виртуальным отношением (т. е. реально в базе не существует, а содержит части реально существующих (базовых) отношений). Содержимое представления изменяется, если изменяется содержимое частей базовых таблиц, связанных с данным представлением. Если пользователи вносят допустимые изменения в содержимое представления, то эти изменения «одновременно» вносятся и в базовые отношения. Представление описывает не всю внешнюю модель пользователя (представление пользователя), а только его некоторую часть. Представления предназначены для: скрытия некоторых частей базы данных от определенных пользователей (групп); организации доступа пользователей к данным наиболее удобным для них образом; упрощения сложных операций с базовыми отношениями; изоляции пользователей от реорганизации концептуальной схемы.

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

Связывание таблиц. Целостность реляционных данных Между таблицами могут устанавливаться бинарные (между двумя таблицами), тернарные (между тремя таблицами) и, в общем случае, парные связи. Рассмотрим наиболее часто встречающиеся бинарные связи. При связывании двух таблиц выделяют основную и дополнительную (подчиненную) таблицы. Логическое связывание таблиц производится с помощью ключа связи. Ключ связи, по аналогии с обычным ключом таблицы, состоит из одного или нескольких полей, которые в данном случае называют полями связи (ПС). Суть связывания состоит в установлении соответствия полей связи основной и дополнительной таблиц. Поля связи основной таблицы могут быть обычными и ключевыми. В качестве полей связи подчиненной таблицы чаще всего используют ключевые поля. В зависимости от того, как определены поля связи основной и дополнительной таблиц (как соотносятся ключевые поля с полями связи), между двумя таблицами в общем случае могут устанавливаться следующие 4 основные вида связи: один — один (1: 1); один — много (1: М); много — один (М: 1); много — много (М: М или M: N).

Целостность реляционных данных Целостность данных предназначена для сохранения в БД «отражения действительности реального мира» , т. е. устранения недопустимых конфигураций (состояний) значений и связей, которые не имеют смысла в реальном мире. Правила целостности данных можно разделить на: специфические или корпоративные ограничения целостности – правила, определяемые пользователями или администратором БД, которые указывают дополнительные ограничения, специфические для конкретных БД (например, максимальные и минимальные значения некоторых атрибутов (диапазон оценок)); общие правила целостности – правила, которые применимы к любой реляционной БД (относятся к потенциальным (первичным) и к внешним ключам).

Потенциальные и первичные ключи Пусть R – некоторое отношение. Тогда потенциальный ключ K для R – это подмножество множества атрибутов R, обладающее следующими свойствами: Правила целостности данных можно разделить на: свойством уникальности – нет двух различных кортежей в отношении R (в текущем значении) с одинаковым значением K; свойством неизбыточности (неприводимости) – никакое из подмножеств K не обладает свойством уникальности. Потенциальные ключи обеспечивают основной механизм адресации на уровне кортежей в реляционной системе (единственный гарантируемый системой способ точно указать некоторый кортеж – это указать значение некоторого потенциального ключа). Отношение может иметь несколько потенциальных ключей. По традиции (исторически) один из потенциальных ключей должен быть выбран в качестве первичного ключа отношения (отношение всегда имеет первичный ключ PK (уникально идентифицирует запись, кортеж)), а остальные потенциальные ключи будут называться

Внешние ключи Пусть R 2 – базовое отношение. Тогда внешний ключ FK в отношении R 2 – это подмножество множества атрибутов R 2, такое что: существует базовое отношение R 1 (R 1 и R 2 не обязательно различны) с потенциальным ключом K; каждое значение FK в текущем значении R 2 всегда совпадает со значением K некоторого кортежа в текущем значении R 1. Внешним ключом может быть любой атрибут (или сочетание атрибутов) отношения, а не только компонент потенциального ключа. Значение внешнего ключа называется ссылкой к кортежу, содержащему соответствующее значение потенциального ключа (ссылочный кортеж или целевой кортеж). Отношение, которое содержит внешний ключ, называется ссылающимся отношением, а отношением, которое содержит соответствующий потенциальный ключ – ссылочным или целевым отношением.

Целостность сущности и ссылок Правило ссылочной целостности – база данных не должна содержать несогласованных значений внешних ключей (здесь «несогласованное значение внешнего ключа» - это значение внешнего ключа, для которого не существует отвечающего ему значения соответствующего потенциального ключа в соответствующем целевом отношении). Понятия «внешний ключ» и «ссылочная целостность» определены в терминах друга, т. е. «поддержка внешних ключей» и «поддержка ссылочной целостности» означают одно и то же. Для поддержки ссылочной целостности необходимо внести компенсацию в БД в случаях (не в рамках реляционной модели): при удалении объекта ссылки внешнего ключа (возможные действия: ограничить – запрет операции удаления объекта, до тех пор, пока на этот объект есть ссылки; каскадировать – при удалении объекта удалить все объекты, ссылающиеся на него); при попытке обновить потенциальный ключ, на который ссылается внешний ключ (возможные действия: ограничить – запрет операции обновления объекта, до тех пор, пока на этот объект есть ссылки; каскадировать – при обновлении объекта обновить внешний ключ во всех объектах, ссылающиеся на него).

NULL-значения (определитель NULL) введены для обозначения значений атрибутов, которые на настоящий момент неизвестны или неприемлемы для некоторого кортежа – т. е. логическая величина «неизвестно» . Это не значение по умолчанию, а отсутствие какоголибо значения (например, данные об адресе нового сотрудника неизвестны (на данный момент)). Для каждого атрибута должно быть установлено, может ли он принимать NULL-значения или нет. NULL-значения влияют на концепции потенциальных и внешних ключей реляционной модели данных: целостность объектов – в реляционной модели данных ни один атрибут потенциального ключа (в некоторых источниках – только первичные ключи) базового отношения не может содержать NULLзначений. ссылочная целостность – если в реляционной модели в отношении существует внешний ключ, то значение внешнего ключа должно либо соответствовать значению потенциального ключа некоторого кортежа в целевом отношении, либо задаваться определителем NULL.