Общее хранение внешних ключей

Создаются два столбца идентификатор связи и идентификатор объекта.

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

В столбце идентификатора объекта хранятся значения уникального идентификатора сущности на дальнем конце соответствующей связи.

Преимущество: в таблице, соответствующей объекту, появляется всего два дополнительных столбца.

Недостаток: усложнение выполнения операции соединения.

Раздельное хранение внешних ключей

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

Преимущество:

• соединения являются явными (и естественными).

Недостатки:

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

 

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

Реляционная модель БД. Основные понятия.

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

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

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

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

 

Понятие типа данных в реляционной модели данных полностью адекватно понятию типа данных в языках программирования.

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

 

Наименьшая единица данных реляционной модели – это отдельное атомарное (неразложимое) для данной модели значение данных.

Доменом называется множество атомарных значений одного и того же типа.

Наиболее правильной интуитивной трактовкой понятия домена является понимание домена как допустимого множества значений данного типа.

Атрибут (колонка, столбец, поле) — представляет собой элемент данных.

Схема отношения (заголовок отношения) — это именованное множество пар {имя атрибута, имя домена}.

Схема БД — это набор именованных схем отношений.

Кортеж (строка, запись), соответствующий данной схеме отношения, — это множество пар {имя атрибута, значение}, которое содержит одно вхождение каждого имени атрибута, принадлежащего схеме отношения. "Значение" является допустимым значением домена данного атрибута.

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

Ключ — это множество атрибутов отношения (полей таблицы), удовлетворяющих двум независимым от времени условиям:

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

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

Степень отношения – это число его атрибутов. Отношение степени один называют унарным, степени два – бинарным, степени три – тернарным, а степени n – n-арным.

Кардинальное число или мощность отношения – это число его кортежей. Кардинальное число отношения изменяется во времени в отличие от его степени.

Связь — ассоциирование двух или более сущностей.