Типи фрагментації

Існує два основних типи фрагментації – горизонтальне і вертикальне

Горизонтальна фрагментація – підмножина рядків відношення.

Вертикальна фрагментація – підмножина атрибутів відношень

Мішана фрагментація – утворюється або за допомоги додаткової вертикальної створених раніше горизонтальних фрагментів, або за рахунок вторинної горизонтальної фрагментації попередньо визначених вертикальних фрагментів.

Фрагментація і розміщення виконується для досягнення наступних стратегічних цілей:

- Локалізація посилань. Всюди, де це тільки можливо дані повинні зберігатися ближче до місць їх виконання. Якщо фрагмент даних виконується на кількох вузлах, доцільно буде виконати декілька його копій;

- Підвищення надійності і доступності – це досягається в наслідок виконання механізму реплікації. В разі відмови одного з вузлів завжди буде існувати копія іншого вузла.

- Прийнятий рівень виробництва – невірне розміщення фрагментів може призвестидо виникнення вузьких місць – один з вузлів буде перевантажений запитами від інших;

- Компроміс між ємністю і вартістю зовнішньої пам`яті – всюди де це можливо необхідно виконати більш дешеві засоби пам`яті;

- Мінімізація втрат на передачу даних – необхідно зменшити вартість віддалених запитів – максимілізувати локалізацію посилань.

	Локалізація посилань	Надійність і доступність	Виробництво	Вартість зберігання	Витрати на передачу
Централізоване	Найнижча	Найнижча	Незадовільна	Найнижча	Найвища
Фрагментоване	Висока	Найвища	Задовільна	Найнижча	Низька
Повна реплікація	Найвища	Низька для елементів, висока для системи	Висока при читанні	Найвища	Високі при оновленні
Часткова реплікація	Висока	-	Задовільна	Середня	Низькі

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