ВУЗ:
Составители:
Рубрика:
13
имени атрибута, принадлежащего схеме отношения. “Значение” является до-
пустимым значением домена данного атрибута.
Отношение – это множество кортежей, соответствующих одной схеме
отношения.
На самом деле, понятие схемы отношения ближе всего к понятию
структурного типа данных в языках программирования. Было бы вполне ло-
гично разрешать отдельно определять схему отношения, а затем одно или не-
сколько отношений с данной схемой. Однако в реляционных базах данных
это не принято. Имя схемы отношения в таких базах данных всегда совпада-
ет с именем соответствующего отношения-экземпляра.
Типы данных
Строки символов Целые числа Деньги
Домены
Название
п
р
е
д
мета
Фамилии
Названия
должностей
Названия
кафедр
Номера те-
лефонов
Табельные
номера
Размер на-
грузки
Размеры
окладов
Лич
ный
но-
мер
Назва-
ние
предме-
та
Кол-
во
часов
Фамилия Должность Оклад Кафедра Тел.
201 СПО 36 Фролов доцент 380 руб. МО ЭВМ 4 – 89
201 БКС 72 Фролов доцент 380 руб. МО ЭВМ 4 – 89
202 Алгебра 48 Костин доцент 380 руб. МО ЭВМ 4 – 89
301 Алгебра 48 Бойко профессор 520 руб. ПМ 4 – 88
401 Физика 52 Глазов ассистент 270 руб. Физики 4 – 12
401 Оптика 30 Глазов ассистент 270 руб. Физики 4 – 12
Атрибуты = поля = столбцы
Кортежи = записи = строки
Отношение ПРЕПОДАВАТЕЛЬ-ДИСЦИПЛИНА = Плоская таблица
Рис. 6
В классических реляционных базах данных после определения схемы
базы данных изменяются только отношения-экземпляры. В них могут появ-
ляться новые и удаляться или модифицироваться существующие кортежи.
14
Однако во многих реализациях допускается и изменение схемы базы данных:
определение новых и изменение существующих схем отношения. Это приня-
то называть эволюцией схемы базы данных.
Схемы двух отношений называют эквивалентными, если они имеют
одинаковую степень и возможно такое упорядочивание имен атрибутов в
схеме, что на одинаковых местах будут находиться тета-сравнимые атрибу-
ты.
Удобным представлением отношения является таблица, заголовком ко-
торой является схема отношения, а строками – кортежи отношения-
экземпляра; в этом случае имена атрибутов именуют столбцы этой таблицы
(см. рис. 6).
Реляционная база данных – это набор отношений, имена которых
совпадают с именами схем отношений в схеме БД.
Свойства отношений
Дадим теперь теоретико-множественное описание понятия отношения.
DEF. N-арным отношением R называют подмножество декартова
произведения D_1 X D_2 X … X D_N множеств D_1, D_2, … D_N (N >= 1),
необязательно различных. Исходные множества D_1, D_2, … D_N называют
доменами.
Кратко обсудим вытекающие из этого определения фундаментальные
свойства отношений.
⇒ Отсутствие кортежей-дубликатов следует из определения отно-
шения как множества кортежей. Из этого свойства вытекает наличие у каж-
дого отношения так называемого первичного ключа – минимального набора
атрибутов, значения которых однозначно определяют кортеж отношения.
Для каждого отношения, по крайней мере, полный набор его атрибутов
уникален. Однако при формальном определении первичного ключа требуется
“минимальность”, т.е. в набор атрибутов первичного ключа не должны вхо-
дить такие атрибуты, которые можно отбросить без ущерба для основного
свойства - однозначно определять кортеж.
Понятие первичного ключа является исключительно важным в связи с
понятием целостности баз данных. Следует отметить, что во многих практи-
ческих реализациях РСУБД допускается нарушение свойства уникальности
кортежей для промежуточных отношений, порождаемых неявно при выпол-
нении запросов. Такие отношения являются не множествами, а мультимно-
жествами.
⇒ Отсутствие упорядоченности кортежей также является следстви-
ем определения отношения-экземпляра как множества кортежей. Отсутствие
требования к поддержанию порядка на множестве кортежей отношения дает
дополнительную гибкость СУБД при хранении баз данных во внешней памя-
ти и при выполнении запросов к базе данных.
Страницы
- « первая
- ‹ предыдущая
- …
- 5
- 6
- 7
- 8
- 9
- …
- следующая ›
- последняя »