- •Новосибирская государственная академия экономики и управления
- •«Базы данных»
- •Введение
- •Основные понятия реляционной модели данных Реляционные таблицы
- •Пустые значения
- •Внешние ключи
- •Нормализации отношений
- •Категорная целостность
- •Целостность на уровне ссылок
- •Функциональные зависимости.
- •Первая нормальная форма
- •Функциональные зависимости
- •Вторая нормальная форма
- •Третья нормальная форма
- •Знф влечет 2нф влечет 1нф.
- •Четвертая нормальная форма
- •Другие нормальные формы
- •3. Методика проектирования реляцтонной бд на основе декомпазиционного алгоритма
Пустые значения
Предположим, что в некотором конкретном случае атрибут неприменим. Например, некоторые сотрудники из реляционной таблицы WORKER не имеют менеджеров. Следовательно, значения атрибута SUPV-ID для них не существуют. Кроме того, когда мы вводим данные в строку реляционной таблицы, мы можем не знать значения одного или нескольких атрибутов этой строки. В обоих случаях мы ничего не вводим, и строка записывается в базу данных с пустыми значениями этих атрибутов. Пустое значение - это не пробел и не ноль, оно просто неизвестно (или атрибут неприменим) и может быть введено позже.
Пустое значение. Значение, приписываемое атрибуту в кортеже, если атрибут неприменим или его значение неизвестно.
Ключи
Ясно, что строка таблицы WORKER содержит информацию о конкретном служащем. Мы будем полагать, что каждый служащий представлен одной и только одной строкой таблицы WORKER. Таким образом, если какой-либо атрибут однозначно определяет работника, мы должны полагать также, что тот же самый атрибут однозначно определяет строку таблицы WORKER, соответствующую этому служащему. Допустим, что атрибут WORKER-ID однозначно определяет служащего компании. Тогда значение атрибута WORKER-ID однозначно определяет строку таблицы WORKER, и мы говорим, что WORKER-ID является ключом таблицы WORKER.
Любой набор атрибутов, однозначно определяющий каждый кортеж реляционной таблицы, называется суперключом. Ключ реляции — это минимальный набор атрибутов. Таким образом, ключ — это минимальный суперключ. Под минимальностью мы понимаем, что никакое подмножества множества ключевых атрибутов не будет однозначно определять кортежи реляционной таблицы. Ключ также можно описать как минимальное множество атрибутов, однозначно определяющих (или функционально определяющих) каждое значение атрибута в кортеже.
При обсуждении концептуальной модели было определено понятие суррогатные ключи, которые являются внутренними идентификаторами объектов и не имеют смысла вне компьютерной системы, и внешние ключи, то есть лексические атрибуты, имеющие смысл и вне системы, значения которых присваиваются пользователем.
Ключи в реляционной модели — это внешние ключи, то есть атрибуты, имеющие смысл вне системы, значения которых присваиваются пользователями.
Функционально определять: однозначно определять значение.
Для того чтобы проиллюстрировать понятия ключа и суперключа в реляционной модели, рассмотрим базу данных на рис. 3. В таблице WORKER значения набора атрибутов {WORKER-ID, NAME}однозначно определяют любой кортеж реляции. Следовательно, этот набор является суперключом таблицы WORKER. Однако этот набор атрибутов не является минимальным и, следовательно, не является ключом. В этом примере отдельно взятый атрибут WORKER-ID является ключом, так как каждая строка таблицы однозначно определяется значением WORKER-ID.
В реляционной таблице ASSIGNMENT ключ состоит из пары атрибутов WORKER-ID и BLDG-ID (ИД-ЗДАНИЯ). Ни один из этих атрибутов в отдельности не определяет однозначно каждую строку, но два атрибута вместе дают однозначность определения, требуемую от ключа. Ключ, содержащий два или более атрибута, называется составным ключом.
В любой данной реляционной таблице может оказаться более одного набора атрибутов, которые можно выбрать в качестве ключа. Они называются потенциальными ключами. Может оказаться, например, что NAME является потенциальным ключом таблицы WORKER. Это будет так в том случае, если мы можем считать, что имена никогда не повторяются. Если мы не можем сделать такого допущения, то NAME не является потенциальным ключом. Когда один из потенциальных ключей выбран в качестве ключа реляции, его можно назвать первичным ключом. Обычно в качестве первичного ключа выбирают потенциальный ключ, которым проще всего пользоваться при повседневной работе по вводу данных. Мы обычно будем называть ключом первичный ключ.
Составной ключ. Ключ, содержащий два или более атрибута.
Потенциальный ключ. Любой набор атрибутов, который может быть выбран в качестве ключа таблицы.
Первичный ключ. Потенциальный ключ, выбранный для преимущественного использования в целях однозначного определения строк таблицы.
Введя понятие ключа, мы можем расширить обозначения реляционной таблицы, подчеркнув ключевые атрибуты. Отношения на рис. 3 обозначаются следующим образом:
WORKER {WORKER-ID, NAME, HOURLY-RATE, SKILL-TYPE, SUPV-ID} ASSIGNMENT {WORKER-ID, BLDG-ID, START-DATE, NUMBER-OF-DAYS) BUILDING {BLDG-ID, ADDRESS, TYPE, QLTY-LEVEL, STATUS}
SKILL {SKILL-TYPE, BONUS-RATE, HOURS-PER-WEEK}
Обратите внимание, что поскольку ASSIGNMENT имеет два ключевых атрибута, оба они подчеркнуты. Это означает, что WORKER-ID и BLDG-ID вместе составляют ключ таблицы ASSIGNMENT. Это не означает, что каждый из них в отдельности является ключом.
