Реляционные ключи. Начало{

Для уникальной идентификации картежей вводится понятие реляционных ключей. Существуют следующие типы реляционных ключей:

1. Супер-ключ – единственным образом идентифицирует картеж данного отношения.

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

3. Первичный ключ – тот же потенциальный ключ, который выбран для идентификации кортежа внутри отношения.

4. Вторичный ключ – столбец отношения (группа столбцов), которые выбраны для организации связи между таблицами их первичным ключом. Значение вторичных ключей, как правила, повторяются. Они используются для организации связи 1:N.

5. Составной ключ – ключ состоящий из нескольких атрибутов. }Конец

Для всех допустимых БД задаются правила целостности. В реляционной модели существует два основных правила целостности:

1. Целостность сущностей; 2. Ссылочная целостность.

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

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

4. Реляционные ключи (дополнительно можно взять из вопроса 2).

Перви́чный ключ (англ. primary key) — в реляционной модели данных один из потенциальных ключей отношения, выбранный в качестве основного ключа (или ключа по умолчанию).Если в отношении имеется единственный потенциальный ключ, он является и первичным ключом. Если потенциальных ключей несколько, один из них выбирается в качестве первичного, а другие называют «альтернативными». С точки зрения теории все потенциальные ключи отношения эквивалентны, то есть обладают одинаковыми свойствами уникальности и минимальности. Однако в качестве первичного обычно выбирается тот из потенциальных ключей, который наиболее удобен для тех или иных практических целей, например для создания внешних ключей в других отношениях либо для создания кластерного индекса. Поэтому в качестве первичного ключа, как правило, выбирают тот, который имеет наименьший размер (физического хранения) и/или включает наименьшее количество атрибутов. Если первичный ключ состоит из единственного атрибута, его называют простым ключом. Если первичный ключ состоит из двух и более атрибутов, его называют составным ключом.

5. Реляционные языки.

Д

унарные

ля управления отношениями в реляционной модели используются языки БД. Языки БД подразделяются на процедурные и не процедурные. Процедурные языки точно указывают системе, как манипулировать данными. Непроцедурные языки позволяют указывать какие нужны данные, а не правила манипулирования ими. Создатель Э.Кодд предложил в качестве основы реляционных языков – реляционную алгебру (процедурный язык) и реляционное исчисление (непроцедурный язык). Реляционная алгебра:

-

бинарные

выборка;- проекция;

- декартово произведение;- объединение;- разность.

И 3 дополнительных:- соединение;- пересечение;- деление.

Выборка (Ограничение)Операция выборки над отношением R определяет отношение , которое содержит только те картежи исходного отношения, которые удовлетворяют заданному условию (предикату)R – студент (Нзач, КП, ОЦ) Rоц > 4.

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

Декартово произведение Выполняется над двумя отношениями R*S, а результат является навое отношение, полученное в результате конкатенации каждого кортежа из R с каждым кортежем в S. Если отношение R имеет m кортежей и n столбцов, а отношение S имеет p кортежей и q столбцов, то результирующее отношение будет содержать (m*p) кортежей и (n+q) столбцов.

Объединение Выполняется над двумя отношениями R U S. В результате получается новое отношение конкатенации кортежей из R с кортежами в S. I + J – максимальное число кортежей (без дублирования).Отношения R и S должны быть совместимы, т.е. иметь одинаковую структуру.

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

Соединение Производиться от декартово произведения. Операции разделяются на следующие типы: 1.Тета-соединение (Θ); 2.Соединение по эквивалентности; 3.Естественное соединение ; 4.Внешнее соединение; 5.Полусоединение.

Пересечение R Ω S = R - ( R – S )

Деление (R÷S) Результат – набор кортежей отношения R определенных на множестве атрибутов C , которое соответствует комбинации всех кортежей отношения S.