Fox Pro - реляционная модель данных — страница 9

  • Просмотров 15062
  • Скачиваний 408
  • Размер файла 40
    Кб

результирующего отношения вместо двух атрибутов, по которым выполняется соединение, был представлен только один. Операция СОЕДИНЕНИЕ похожа на декартово произведение. Отличие состоит в том, что декартово произведение предполагает сцепление, каждого кортежа из А с каждым кортежем из В, а в операции соединения кортеж из отношения А сцепляется только с теми кортежами из В, для которых выполнено условие: В1=А1. Операция ДЕЛЕНИЕ. На

входе операции используется два отношения А и В. Пусть отношение А, называемое делимым, содержит атрибуты (А1,А2, ...,Аn). Отношение В – делитель -содержит подмножество атрибутов А; положим, (А1,А2, ...,Аk), где (k<n). Результирующее отношение С определено на атрибутах отношения А, которых нет и В, т.е. Аk+1, Аk+2 , ..., Аn. Кортеж включается в результирующее отношение только, если его декартово произведение с отношением В содержится в

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

множество объектов реляционной модели данных однородно - структура данных определяется только в терминах отношений; • основная единица обработки в операциях реляционной модели данных не запись (как в сетевых и иерархических моделях данных), а множество записей - отношение. НОРМАЛИЗАЦИЯ ОТНОШЕНИЙ Одна из важнейших проблем проектирования схемы БД заключается в выделении типов записей (отношений), определении состава их

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

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