Билеты и ответы, страница 4

Понятно, что отчество не может быть потенциальным ключом - есть совпадения. Фамилия - может, если только мы не планируем появления новых строк в таблице. Можно взять комбинацию фамилии и должности, вряд ли у нас будет два директора-однофамильца. Номер паспорта также подходит на роль потенциального ключа. Я думаю, вы поняли мою мысль - к каждой конкретной таблице потенциальнх ключей может быть много. Выбор потенциального ключа - дело программиста. Тот же номер паспорта может не подойти, если мы ожидаем кого-нибудь с поддельным паспортом. Выбор делается каждый раз заново для каждой ситуации.

Первичные ключи. Итак, с потенциальными ключами определились. Первичный ключ - это один из потенциальных ключей. Тот, который нам больше понравится. Вам какой больше нравиться? В реальной ситуации, новичок выберет номер паспорта. А что выберет профессионал? Профессионал добавит еще одно поле-счетчик, которое будет содержать уникальное для каждой записи значение. В Delphi такой тип поля называется AutoIncrement, в SQL Server есть целых 2 варианта - TimeStamp и свойство Identity поля.

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

Внешние ключи. Когда мы создаем какую-нибудь базу данных, например для начисления зарплаты, нам не удобно всех работников упоминать в одной таблице. Если, например, какой-нибудь из них упоминается там не один раз (зарплата, премия, надбавки, снятия, налоги и пр.), то при изменении его/ее фамилии надо будет пробежаться по всем строкам, и поменять все вхождения. Это неудобно. Так вот, имеем две таблицы:

Код работника Вид движения Сумма 1 Оклад 100 1 Премия 30 1 Налоги -25 2 Оклад 90 ... ... ...

Код работника Фимилия Имя Отчество 1 Иванов Иван Иванович 2 Петров Петр Иванович 3 Сидорова Мария Ивановна

В первой таблице - с деньгами - столбец "Код работника" называется внешним ключом. Ясно, что он не может существовать без соответствующей строки из второй таблицы, в которой столбец "Код работника" - уже знакомый нам обычный первичный ключ. Вторая таблица - с фамилиями - является как бы "справочником фамилий" для первой.
Хотя чистая реляционная теория требует, чтобы внешние ключи всегда ссылались на первичные ключи, мы это требование низведем до простой рекомендации: бывают ситуации, когда одна и та же таблица может служить справочником разным другим, причем в разном качестве. А первичный ключ, как мы знаем, может быть только один.

1. Средства манипулирования данными (ЯМД), основанные на реляционной алгебре. Теоретико-множественные операции. Примеры.

Манипулирование реляционными данными

Предложив реляционную модель данных, Э.Ф. Кодд создал и инструмент для удобной работы с отношениями – реляционную алгебру. Алгеброй называется множество объектов с заданной на нем совокупностью операций, замкнутых относительно этого множества, называемого основным множеством. Основным множеством в реляционной алгебре является множество отношений. Всего Э.Ф. Коддом было предложено 8 операций. Каждая операция этой алгебры использует одну или несколько таблиц (отношений) в качестве ее операндов и продуцирует в результате новую таблицу, т.е. позволяет "разрезать" или "склеивать" таблицы (рис. 4.1). Все множество операций можно разделить на две группы: теоретико-множественные операции (в них входят 4 операции) и специальные операции. Три первые теоретико-множественные операции являются бинарными, т.е. в них участвуют два отношения и они требуют эквивалентных схем исходных отношений.

Рис. 4.1. Некоторые операции реляционной алгебры

С
озданы языки манипулирования данными, позволяющие реализовать все операции реляционной алгебры и практически любые их сочетания. Среди них наиболее распространены SQL (Structured Query Language – структуризованный язык запросов) и QBE (Quere-By-Example – запросы по образцу). Оба относятся к языкам очень высокого уровня, с помощью которых пользователь указывает, какие данные необходимо получить, не уточняя процедуру их получения.

С помощью единственного запроса на любом из этих языков можно соединить несколько таблиц во временную таблицу и вырезать из нее требуемые строки и столбцы (селекция и проекция).

Основные операции над таблицами и их интерпретация

Теоретико-множественные операции реляционной алгебры

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

Пусть заданы два отношения R₁ = {r₁}, R₂ = {r₂}, где r₁ и r₂ - соответственно кортежи отношений R₁ и R₂, то объединение R₁  R₂ = {r | r  R₁  r  R₂}. Здесь r - кортеж нового отношения,  - операция логического сложения “ИЛИ”.

Например, отношения R₁, R₂ перечни деталей, изготавливаемых соответственно на первом и втором участках цеха. Отношение R₃ содержит общий перечень деталей, изготавливаемых в цеху (общая номенклатура цеха).

Отношение R1

Шифр детали	Название детали
00011073	Гайка М1
00011075	Гайка М2
00011076	Гайка М3
00011003	Болт М1
00011006	Болт М3
00013063	Шайба М1
00013066	Шайба М3

Отношение R2

Шифр детали	Название детали
00011073	Гайка М1
00011076	Гайка М3
00011077	Гайка М4
00011004	Болт М2
00011006	Болт М3

Отношение R3

Шифр детали	Название детали
00011073	Гайка М1
00011075	Гайка М2
00011076	Гайка М3
00011003	Болт М1
00011006	Болт М3
00013063	Шайба М1
00013066	Шайба М3
00011077	Гайка М4
00011004	Болт М2

Рис. 4.2. Объединение отношений R1 и R2

Совсем не обязательно, чтобы объединяемые таблицы, как и результирующая таблица, имели одинаковые названия атрибутов (в случае, если мы используем именованные атрибуты). Операция объединения позволяет собрать информацию из разных источников.

Например, если мы имеем отдельную таблицу со списком фирм-производителей товаров, и отдельную таблицу со списком фирм, которым мы поставляем некоторую продукцию, то, объединив эти две таблицы, мы можем получить список фирм-партнеров.

Таблица “Фирмы-производители”

Производитель	Адрес
Вологда Домик в деревне	Ул.1 Ул.2 465

Таблица “Фирмы-потребители”

Потребитель	Адрес
АОО «Европа» ОО «Мега»	Ул.4 Ул.3

Результирующая таблица “Фирмы-партнеры”

Партнер	Адрес
Вологда Домик в деревне АОО «Европа» ОО «Мега»	Ул.1 Ул.2 Ул.4 Ул.3

Рис. 4.3. Объединение двух таблиц

Пересечением отношений называется отношение, которое содержит множество кортежей, принадлежащих одновременно и первому и второму отношениям. R₁ и R₂:

R₃ = R₁  R₂ = {r | r  R₁  r  R₂}, здесь  - операция логического умножения (логическое “И”). В отношении R₄ содержаться перечень деталей, которые выпускаются одновременно на двух участках цеха.

Отношение R4

Шифр детали	Название детали
00011073	Гайка М1
00011076	Гайка М3
00011006	Болт М3

Рис. 4.4. Результат пересечения двух отношений

Разностью отношений R₁ и R₂ называется отношение, содержащее множество кортежей, принадлежащих R₁ и не принадлежащих R₂: R₅ = R₁ \ R₂ = {r | r R₁  r R₂}.

Отношение R₅ содержит перечень деталей, изготавливаемых только на участке 1, отношение R₆ содержит перечень деталей, изготавливаемых только на участке 2. R₆ = R₂ \ R₁ = {r | r R₂  r R₁}.

Отношение R5

Шифр детали	Название детали
00011075	Гайка М2
00011003	Болт М1
00013063	Шайба М1
00013066	Шайба М3

Отношение R6

Шифр детали	Название детали
00011077	Гайка М4
00011004	Болт М2

Рис. 4.5. Пример разности двух отношений

Операции объединение и пересечение являются коммутативными операциями, т.е. результат операции не зависит от порядка аргументов в операции. Операция разности является принципиально несимметричной операцией, т. е. результат операции будет различным для разного порядка аргументов, что и видно из сравнения отношений R₅ и R₆.

Декартово произведение - операция, заключающаяся в построении нового отношения на основе двух других путем по парной комбинацией всех возможных записей из первого отношения и второго отношения. Расширенным декартовым произведением отношения R₁ степени n (атрибутов) со схемой, S_R1 = (A₁, A₂,…, A_n) и отношения R₂ степени m со схемой S_R2 = (B₁, B₂,…, B_m) называется отношение R₃ степени n+m со схемой S_R3 = (A₁, A₂,…, A_n, B₁, B₂,…, B_m), содержащее кортежи, полученные сцеплением каждого кортежа r отношения R₁ с каждым кортежем q отношения R₂. Т.е., если R_{1 =} {r}, R₂ = {q}