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

        Схемы двух отношений называются эквивалентными, если они имеют одинаковую степень и
возможно такое упорядочение имен атрибутов в схемах, что на одинаковых местах будут находиться
сравнимые атрибуты, т.е. атрибуты, принимающие значения из одного домена.
        Схема БД (в структурном смысле) - это набор именованных схем отношений. Тогда
реляционная БД – это набор отношений, имена которых совпадают с именами схем отношений в
схеме БД.
        Тело содержит множество кортежей.
        Каждый         кортеж,        в     свою      очередь,    содержит      множество       пар
<имя-атрибута : значение-атрибута>:
        {, , …, },
        (i = 1, 2, …, m, где m – количество кортежей в этом множестве). В каждом таком кортеже есть
одна такая пара <имя-атрибута : значение-атрибута>, т.е. , для каждого атрибута Aj в
заголовке. Для любой такой пары  vij является значением из уникального домена Dj,
связанного с атрибутом Aj.
        Т.е. можно сказать, что отношение – это множество кортежей, соответствующих одной схеме
отношения.
        Атрибут, значение которого однозначно идентифицирует кортежи, называется ключевым
(или просто ключом). Если кортежи идентифицируются только сцеплением значений нескольких
атрибутов, то говорят, что отношение имеет составной ключ.
        Отношение может содержать несколько ключей. Всегда один из ключей объявляется
первичным, его значения не могут обновляться. Все остальные ключи отношения называются
возможными (потенциальными или альтернативными) ключами.
        Пример: Для иллюстрации введенных терминов рассмотрим отношение Расписание,
приведенное на Рис. 2-15. В этом отношении есть четыре основных домена: домен номеров рейса (№
рейса), домен наименований населенных пунктов (Населенные пункты), домен времени (Время) и
домен типов поездов (Тип поезда).




                           Рис. 2-15. Пример отношения ж/д расписание

       Обратите внимание, что количество доменов меньше количества атрибутов, т.е. некоторые
атрибуты определены на одном и том же домене. Так атрибуты Пункт отправления и Пункт
назначения определены на домене Населенные пункты, а атрибуты Время отправления и Время
прибытия – на домене Время. Т.е. атрибуты Пункты отправления и Пункт назначения (и
соответственно Время отправления и Время прибытия) можно сравнивать. Например, для
определения транзитных рейсов, которыми можно добраться из Владивостока в Хасан, необходимо


                                                26