Пример вертикальной фрагментации

В компании DreamHome приложение, печатающее платежные ведомости, для ка­ждого из работников компании использует атрибуты личного номера работника (Sпо), а также атрибуты Роsition (Должность),

Sех (Пол), DОВ (Дата рождения), Sа1агу (Заработная плата) и NIN (Личный страховой номер). Ведомость, выдаваемая для отдела кадров, содержит атрибуты Sno, Fname (Имя), Lname (Фамилия), Аdress (Адрес), Теl_No (Номер телефона) и Вno (Номер отделения компании), Исходя из этих сведений, вертикальная фрагментация отношения Staff может быть выпол­нена с помощью следующих определений:

С помощью этих формул созданы два фрагмента, содержимое которых представлено в табл. 2.3 и 2.4. Обратите внимание, что оба фрагмента содержат пер­вичный ключ - атрибут Sno, - что позволяет при необходимости

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

· Полнота. Каждый атрибут отношения присутствует либо во фрагменте S₁ либо во фрагменте S₂

· Восстановимоcть. Исходное отношение Staff может быть реконструировано из отдельных фрагментов с помощью операции естественного соединения, записанной в следующей форме:

· Непересекаемость. Содержимое отдельных фрагментов не пересекается, за иcключением атрибута первичного ключа Sпо, необходимого для реконструкции исходного отношения.

в) Смешанная фрагментация

В некоторых случаях применения только лишь горизонтальной и вертикальной фрагментации элементов схемы базы данных оказывается недостаточно для адекват­ного распределения данных между приложениями. В этом случае приходится прибе­гать к смешанной (или гибридной) фрагментации.

Смешанный фрагмент- Образуется либо посредством дополнительной вертикальной фраг ментации созданных ранее горизонтальных фрагментов, либо за счет вторичной горизонтальной фрагментации предварительно опре­деленных вертикальных фрагментов.

Смешанная фрагментация определяется с помощью операций выборки и проек­ции реляционной алгебры. Если имеется некоторое отношение К, то смешанный фрагмент может быть определен по формулам:

Здесь р является предикатом(формулой), построенным на использовании одного или больше атрибутов отношения R, обозначенных в формулах символами а₁, а₂,…а_n.

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