Пример вертикальной фрагментации
В компании DreamHome приложение, печатающее платежные ведомости, для каждого из работников компании использует атрибуты личного номера работника (Sпо), а также атрибуты Роsition (Должность),
Sех (Пол), DОВ (Дата рождения), Sа1агу (Заработная плата) и NIN (Личный страховой номер). Ведомость, выдаваемая для отдела кадров, содержит атрибуты Sno, Fname (Имя), Lname (Фамилия), Аdress (Адрес), Теl_No (Номер телефона) и Вno (Номер отделения компании), Исходя из этих сведений, вертикальная фрагментация отношения Staff может быть выполнена с помощью следующих определений:
С помощью этих формул созданы два фрагмента, содержимое которых представлено в табл. 2.3 и 2.4. Обратите внимание, что оба фрагмента содержат первичный ключ - атрибут Sno, - что позволяет при необходимости
реконструировать исходное отношение. Преимущество вертикальной фрагментации состоит в том, что отдельные фрагменты могут размещаться на тех узлах на которых они используются. Это дополнительно оказывает положительное влияние на производительность системы, поскольку размеры каждого из фрагментов меньше размеров исходной таблицы. Приведенная схема фрагментации удовлетворяет правилам корректности,
· Полнота. Каждый атрибут отношения присутствует либо во фрагменте S1 либо во фрагменте S2
· Восстановимоcть. Исходное отношение Staff может быть реконструировано из отдельных фрагментов с помощью операции естественного соединения, записанной в следующей форме:
· Непересекаемость. Содержимое отдельных фрагментов не пересекается, за иcключением атрибута первичного ключа Sпо, необходимого для реконструкции исходного отношения.
в) Смешанная фрагментация
В некоторых случаях применения только лишь горизонтальной и вертикальной фрагментации элементов схемы базы данных оказывается недостаточно для адекватного распределения данных между приложениями. В этом случае приходится прибегать к смешанной (или гибридной) фрагментации.
Смешанный фрагмент- Образуется либо посредством дополнительной вертикальной фраг ментации созданных ранее горизонтальных фрагментов, либо за счет вторичной горизонтальной фрагментации предварительно определенных вертикальных фрагментов. |
Смешанная фрагментация определяется с помощью операций выборки и проекции реляционной алгебры. Если имеется некоторое отношение К, то смешанный фрагмент может быть определен по формулам :
Здесь р является предикатом(формулой), построенным на использовании одного или больше атрибутов отношения R, обозначенных в формулах символами а1, а2,…аn .