Лекция 5. Продолжим рассмотрение типов фрагментации

Продолжим рассмотрение типов фрагментации.

г) Производная горизонтальная фрагментация

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

Определение производных фрагментов осуществляется с помощью операции полусоединения реляционной алгебры. Рассмотрим определение этой операцию реляционной алгебры и пример ее применения.

Полусоединение.

Операцию полусоединения можно сформулировать и с по­мощью операторов проекции и соединения:

R.a_i и S. b_i – этоатрибуты отношения R и S;

А - это набор всех атрибутов в отношении R,

Преимущество полусоединения заключается в том, что оно позволяет сократить количество доменов, которые нужно обработать для получения соединения. Это особенно полезно при вычислении соединений в распределенных системах

Дата добавления: 2014-01-20