12.Фундаментальные свойства отношений

Отношение — фундаментальное понятие реляционной модели данных. По этой причине модель и называется реляционной (от лат. relatio — отношение, связь).

N-арным отношением R, или отношением R степени n, называют подмножество декартовa произведения множеств , не обязательно различных. Исходные множества D1,D2,...,Dn называют в модели доменами (в СУБД используется понятие тип данных).

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

Такая таблица обладает рядом свойств:

В таблице нет двух одинаковых строк. Таблица имеет столбцы, соответствующие атрибутам отношения.

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

14.Целостность сущности и ссылок

целостности сущности — означает, что первичный ключ должен полностью идентифицировать каждую сущность, а поэтому не допускается наличие неопределенных (null) значений в составе первичного ключа.

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

13. Внешний ключ. Пример

Внешний ключ (англ. foreign key) — понятие теории реляционных баз данных.

Неформально выражаясь, внешний ключ представляет собой множество атрибутов некоторой переменной отношения R2, значения которых должны совпадать со значениями некоторого потенциального ключа некоторой переменной отношения R1. Формальное определение. Допустим, что R2 — переменная отношения. В таком случае внешним ключом FK в R2 является множество атрибутов R2, такое, что выполняются следующие требования:

существует переменная отношения R1 (R1 и R2 не обязательно должны быть разными) с потенциальным ключом ПК; существует возможность переименования некоторого подмножества атрибутов FK, такое что FK преобразуется (скажем) в FK’, a FK’ и ПК относятся к одному и тому же типу (кортежу); в любое время каждое значение FK в текущем значении R2 приводит к получению значения для FK’, которое идентично значению ПК в некотором кортеже в текущем значении R1.

Поддержка внешних ключей также называется соблюдением ссылочной целостности. Реляционные СУБД поддерживают автоматический контроль ссылочной целостности.

Чисто практически внешний ключ представляет собой поле таблицы, хранящее значение первичного ключа связанной таблицы. Например, в таблице "Товары" поле "Категория" ссылается на поле, содержащее первичный ключ, в таблице "Категории товаров". Поскольку первичный ключ обязан быть уникальным, можно сказать, что внешний ключ ссылается на конкретную строку связанной таблицы. Данный пример также иллюстрирует: почему внешний ключ, в отличие от первичного, не обладает свойством уникальности – довольно много товаров может относиться к одной и той же категории.