8.8. Поняття породженої горизонтальної фрагментації відношення. Умови коректності породженої горизонтальної фрагментації.

Породження горизонтальної фрагментації відношень. Умови коректності горизонтальної фрагментації.

Ідея. У випадку поєднання двох відношень 1:m можна на одному і тому ж вузлі розміщувати кортеж батьківського роду і сукупність йому відповідних рядків нащадка .

Формальне визначення. Нехай задано 2 реляційні відношення R та S які поєднані зв’язком 1:n

R-батьківська, S-нащадок. У відношенні S продубльовано деякий атрибут А із відношення R. Допустимо що R поділено на горизонтальні фрагменти R1,R2,…Rk згідно {F1,…,Fk} які визначені на атрибуті А

Озн. Поділ відношення S на фрагменти S1,…,Sk називається породженою горизонтальною фрагментацією, якщо будь який фрагмент Si визначається як

Твердження: Породженою горизонтальною фрагментацією відношення S буде коректною якщо:

1.Атрибут А відношення Sє обов’язково зовнішнім ключем відношення R.

2.Фрагментація R є фрагментацією без перетинів у випадку множинного зв’язування відношення R та S зв’язком типу 1 до n.