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

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

Реляционная таблица-отношение. На рис.4 дана в общем виде иллюстрация реляционной таблицы- отношения R.

Рис. 4 Иллюстрация реляционной таблицы-отношения R размерности n=6.

Формальное определение отношения R (реляционной таблицы) опирается на представление о ее доменах Di (столбцах) и кортежах Kj (строках).Отношением R, определенным на множествах доменов í D i ý, называется подмножество декартова произведения доменов D1* D2*.... *DN.

Таблица - отношение R (рис. 4) содержит столбцы с именами атрибутов (A1, A2,...). Значения атрибутов d_ij находятся в содержательной части таблицы и образуют строки и столбцы. Множество значений атрибутов в одном столбце образуют один домен Di. Множество значений атрибутов в одной строке образуют один кортеж К j.

Отношение R образуется множеством упорядоченных кортежей

R = íK jý, j =1- m K _j = í d_1j, d_2j,...,d _njý, где

n - число доменов отношения определяет размерность отношения (арность);

j - номер кортежа;

m - общее число кортежей в отношении, называемое координатным числом отношения.

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

В общем случае ключи бывают двух видов: первичный (уникальный) ключ (ПК) и вторичный ключ (ВК)

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

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

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

Дата добавления: 2014-01-15