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

5.3. Классификация кластеров

В процессе моделирования для повышения уровня абстракции рассуждений используются такие понятия, как ассоциация, обобщение, композиция, агрегация. Все эти понятия представляют собой некоторые группы классов объектов (сущностей), тесно взаимосвязанных между собой. Такие группы называются кластерами (cluster – гроздь, пучок, группа, скопление).

Но откуда возникли эти кластеры? Нельзя ли придумать еще какие либо кластеры? Как их выделить из всего многообразия возможных взаимосвязей классов?

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

Группа 1. Родительский и дочерний классы сущностей совпадают. Это означает связь класса сущностей с самим собой. Такая связь называется рекурсивной. Можно выделить два важных вида рекурсивных связей:

1)иерархическая рекурсия, позволяющая описывать иерархические структуры (деревья),

2)сетевая рекурсия, позволяющая описывать сетевые структуры (графы).