2.6. Рекурс., тернарн., межсвязн. Связи

А) Рекурсивные связи-(Recursive Relationships) связывает экземпляры однотипных сущно­стей, на диаграмме модели такая связь исходит из и вхо­дит в одну и ту же сущность. Ориентированность или направленность связи - Экземпляры связей ориентирова­ны в том смысле, что для них различаются начало и ко­нец. Метки ориентации — это два различных имени, присво­енные концам связи для идентификации ее ориентации. Тернарная связь - это связь, каждый экземпляр которой .связывает между собой три экземпляра сущностей. Связь вида М:М:М означает, что каждый экземпляр первой сущ­ности может иметь ноль, один или несколько экземпля­ров связи, прикрепленных к нему; то же самое для вто­рой и третьей сущностей. Связь вида М:М:1 означает, что экземпляр последней сущности всегда имеет один и толь­ко один экземпляр связи, а остальные — ноль, один или несколько. Межсвязные связи, которые связывают между собой экземпляры дру­гих связей, а также смешанные связи, которые связывают между собой экземпляры связей и сущностей.

Б) 1.1модель с рекурс. связью вида — С:С

существует два затруднения, связанных с обеспечением целост­ности данных. Во-первых, в этой мо­дели в качестве сущность жены может вы­ступать сущность мужч, а в качестве му­жа — женщина, а во-вторых, один и тот же человек может быть му­жем в одном браке и женой — в дру­гом. Это недопустимо

1.2 Модель с рекурс. связью, с более сложными отношениями связи.В данной модели возможны нарушения целост­ности

В) 1.1модель с рекурс. связью вида — С:С

необходимы дополнительные ограничения целостности, устраня­ющие подобную возможность (в дан­ном случае достаточно потребовать, чтобы к экземпляру «Человека» мужчины экземпляр связи присоединялся стороной, помеченной сим волом «м» — муж, а женщины — символом «ж» — жена).

1.2 Для устранения нарушений следует вводить дополнительные ограничения. Кроме того, необходимы дополнительные ограничения на временные интервалы, задаваемые атрибутами «датаЗакл» и «дата-Раст» в экземпляре связи, такие, чтобы никакой человек не мог состо­ять в нескольких браках одновременно.

Г) Рекуср.модель

а) рекурс. связь вида 1:М, иерархия «начальник-подчиненный. Сущность «Сотрудник» связана сама с собой связью «Руководит», которая в направлении «п» («подчи­ненный») связывает сотрудника с его подчиненными, а в направлении «н» («начальник») — с его начальником. Связь необязательная в обоих направлениях, поэтому возможны экземпляры «Сотрудника», которые не имеют начальника и/или подчиненных. Связь единичная в направ­лении «н». т. е. конкретный сотрудник может иметь одного начальни­ка, и множественная в направлении «п», т.е. конкретный сотрудник может иметь нескольких подчиненных. "

2.8 Нормализация связей

А) Нормализация- сведение к минимуму количество избыточных данных, при этом сохраняя их целостность.

Задача нормализации- устранить из базы данных некоторые нежелательные характеристики. 

Б) Связи вида М:М, как и сущно­сти, в составе своих атрибутов могут содержать детерми­нанты, не являющиеся идентификаторами (в данном слу­чае — идентификаторами связи). Поэтому и здесь возника­ет задача нормализации. Поскольку связь вида М:М всегда может быть преобразована в эквивалентную сущность, за­дача нормализации связи сводится к задаче нормализации сущности.

Нормализация n-арных связей. Идентификатор n-арной связи, как неоднократно отмечалось, включает в себя идентификаторы связываемых сущностей!'Однако атрибуты связи, вообще говоря, могут функционально за­висеть не от всех компонентов идентификатора, т. е. может иметь место неполная функциональная зависимость.

В) Нужно мысленно перевести связь в сущность, нормализовать ее и выполнить обратное преобразование. При этом следует учитывать, что в составе идентификато­ра связи (и, следовательно, в составе идентификатора эк­вивалентной сущности) «незримо присутствуют» иденти­фикаторы связываемых сущностей.

Для нормализации n-арной связи нужно выполнить эквивалентную замену n-арной связи связями низкого порядка и распределить атрибуты между новыми связями так, чтобы они функционально зависели полностью от иден­тификатора связи. Тот же результат получится, если связь заменить эквивалентной сущностью, провести ее нормализацию и нормализованные сущности заменить эквивалентными связями.

Г)