Базы данных. Краморенко Н.В. - 26 стр.

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


       {<№ рейса : № рейса>,
       <Пункт отправления : Населенные пункты>,
       <Пункт назначения : Населенные пункты>,
       <Время отправления : Время>,
       <Время прибытия : Время>,
       <Тип поезда : Тип поезда>},
       где первым компонентом каждой пары является имя атрибута, а вторым компонентом – имя
соответствующего домена. На практике чаще всего имена доменов в схеме опускают, и схема
отношения представляет собой перечень атрибутов отношения.
       Тело отношения представляет собой набор строк (кортежей). Рассмотрим подробнее один из
кортежей:
       (681, Владивосток, Новочугуевка, 22:05, 9:30, ПАСС)
       по определению этот кортеж представляет собой набор упорядоченных пар:
       {<№ рейса : 681>,
       <Пункт отправления : ‘Владивосток’>,
       <Пункт назначения : ‘Новочугуевка’>,
       <Время отправления : 22:05>,
       <Время прибытия : 9:30>,
       <Тип поезда : ‘ПАСС’>},
       где первым компонентом каждой пары является имя атрибута, а вторым компонентом –
значение соответствующего атрибута.
       Часто на практике имена атрибутов опускают, так как известно, что каждое отдельное
значение в таблице является значением атрибута, имя которого находится сверху соответствующего
столбца; кроме того, значение принадлежит лежащему в основе этого атрибута домену. Например,
значение “Владивосток” – это значение атрибута Пункт отправления, и оно взято из домена
Населенные пункты.
       Ключевым атрибутом отношения Расписание будет атрибут № рейса, т.к. он однозначно
идентифицирует кортежи. В самом деле, нет ни одного повторяющегося номера рейса, и по
конкретному номеру рейса мы можем найти соответствующий кортеж отношения.
       Свойства отношений
       Рассмотрим теперь свойства отношений, которые следуют из приведенного выше
определения отношения. В любом отношении
      • Отсутствуют одинаковые кортежи
      • Отсутствует упорядоченность кортежей
      • Отсутствует упорядоченность атрибутов
      • Все значения атрибутов атомарные
       Отсутствие одинаковых кортежей
       Это свойство следует из определения отношения как множества кортежей, а множества в
математике по определению не содержат одинаковых элементов.
       Это свойство служит прекрасным примером различия отношения и таблицы, т.к. таблица
вполне может содержать одинаковые строки, а отношение не может содержать одинаковые кортежи.
       Важным следствием этого свойства является наличие у каждого отношения так называемого
первичного ключа – набора атрибутов, значения которых однозначно определяют кортеж
отношения. Для каждого отношения, по крайней мере, полный набор его атрибутов обладает этим
свойством. Однако при формальном определении первичного ключа требуется обеспечение его
"минимальности", т.е. в набор атрибутов первичного ключа не должны входить такие атрибуты,
которые можно отбросить без ущерба для основного свойства – однозначно определять кортеж.
Понятие первичного ключа является исключительно важным в связи с понятием целостности баз
данных.
       Отсутствие упорядоченности кортежей

                                              27