русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Правило 6.


Дата добавления: 2013-12-23; просмотров: 774; Нарушение авторских прав


Правило 5.

 

Для бинарной связи степени 1:N, N:1 с необязательным классом принадлежности n-связной сущности, то (независимо от класса принадлежности односвязной сущности) необходимо формирование трех отношений. Первое включает все атрибуты, характеризующую первую сущность. Второе включает все атрибуты, второй сущности. Третье отношение включает информацию о связи, в него будут помещенны ключи связи сущностей (возможны также и другие атрибуты). Ключами первых двух отношений будут ключи соответствующих сущностей. Ключ третьего отношения - ключ N–связной сущности.

 

 

7.8. Бинарные связи степени M:N.

 

Каждый преподаватель может читать несколько курсов, каждый курс может быть читаем несколькими преподавателями:

 

Рис. 7.38 ER-диаграмма связи “Преподаватель читает курс” M:N

 

Составим универсальное отношение:

 

Таблица 7.21 Rуниверсальное отношение.
НП Фам Тел НК V Отношение имеет пустые поля и избыточное дублирование. Попытаемся разделить информацию из отношения R на два отношения R1 и R2. Но оба эти отношения тоже будут содержать аномалии. Разбиваем отношения R на три отношения R3, R4 и R5
П1 Иванов К1
П1 Иванов K2
П2 Минин К1
П2 Минин К2
П3 Орлов - -
- - - К3

 

 

Таблица 7.22 R3 Таблица 7.23 R4 Таблица 7.24 R5
отношение “Преподаватель”. отношение “Читает”. отношение “Курс”.
НП Фам Тел   НП НК   НК V  
П1 Иванов 32-22-11   П1 К1   К1  
П2 Минин 33-98-76   П1 К2   K2  
П3 Орлов 34-87-98   П2 К1   К3  
        П2 К2        

 



Все три отношения находятся в НФБК:

 

Преподаватель (НП, ФАМ, ТЕЛ)

Курс (НК, V)

Читает (НП, НК)

 

Если рассматривать три оставшихся комбинации классов принадлежности, то становится ясно, что ни в одном случае не обойтись менее чем тремя отношениями для хранения информации.

 

 

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

Пример проектирования с использованием связей степенью М:N

 

Продолжаем пример базы данных “Рыболовный туризм”. Несколько изменим ограничения накладываемые предметной области. Экологи больше не возражают, чтобы сразу несколькими проводниками обслуживалось одно озеро. Туристы, нанимающие рыбаков, интересуются видами рыб, которые водятся в озерах, самыми крупными экземплярами, пойманными за сезон в регионе и лучшей наживкой для каждого вида рыб в регионе.

 

Фам - Фамилия проводника
Т_ном - Номер телефона
Плата - Еженедельная оплата
Н_озера - Название озера
Размер - Максимальный размер группы
Оценка - Рыболовная оценка озера
Вид - Виды рыб
Вес - Вес самого большого экземпляра каждого вида
Наживка - Лучшая наживка для каждого вида

 

Из предметной области выделяем:

 

Сущности - ПРОВОДНИК, ОЗЕРО, РЫБА
Связи - ОБСЛУЖИВАЕТСЯ, ВОДИТСЯ

 

 

Правило 4 Правило 6
Рис. 7.39 Диаграммы ER-типа связей “Обслуживает” и “Водится”

 

 

Проводник Озеро Рыба
Рис. 7.40 Диаграммы ER-экземпляров связей “Обслуживает” и “Водится”

 

По ER-диаграмме составляем отношения:

 

для правила (4) - Проводник (Пфам, …,Нозеро)
    Озеро (Нозеро,…)
для правила (6 ) - Озеро (Нозеро,…)
    Рыба (вид,…)
    Водится (Нозеро, вид,…)

Далее составим отношения для всей схемы в общем:

 

Проводник (Фам, Тном, Плата, Размер, Нозеро)

Озеро (Нозеро, Оценка)

Рыба (Вид, Вес, Наживка)

Водится (Нозеро, Вид)

 

Проверяем находятся ли данные отношения в НФБК.

 

 
Рис. 7.41 Отношение “Озеро” Рис7.42 Отношение “Водится”

 

 

Рис. 7.43 Отношение “Проводник” Рис. 7.44 Отношение “Рыба”

 

Если мы проанализируем данные отношения, то обнаружим, что все они находятся в НФБК. Следовательно аномалий в базе данных “Рыболовный туризм” нет.

 



<== предыдущая лекция | следующая лекция ==>
Правило 4. | Связи более высокого порядка


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

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


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.005 сек.