Fragmentácia dát, fragmentovanie, alokácia dát, optimalizácia distribúcie dát

Otázka č.40
Fragmentácia dát, fragmentovanie, alokácia dát, optimalizácia distribúcie dát

Z hľadiska distribúcie dát rozoznávame v DS tri základné formy distribúcie dát:
 centralizované dáta, keď celá dátová základňa je umiestnená len na jednom uzly
 rozdelené dáta, keď sú časti dátovej základne umiestnené na rôznych uzloch a to tak, že žiadna položka nie je umiestnená na viacerých uzloch
 duplikované dáta, keď celá dátová základňa je umiestnená na rôznych uzloch DS

Centralizované dáta
Výhody: neexistuje redundancia dát, využíva sa malá, resp. žiadna reorganizácia dát.
Nevýhody: súperenie uzlov o súbežný prístup k dátam, nutné rozsiahle databázy a tým pádom dlhý čas odozvy, veľmi citlivé na výpadky (pri výpadku uzla stratený prístup k dátam).

Rozdelené dáta
Výhody: obmedzená redundancia dát, krátky čas odozvy, rozsah dátovej základne je daný aplikáciou spracovávanou na danom uzle, nižšie nároky na diskovú pamäť.
Nevýhody: dáta pre niektoré úlohy je nutné získavať z rôznych uzlov.

Duplikované dáta
Výhody: po poruche možné získať dáta skopírovaním, najkratší čas odozvy.
Nevýhody: nutné rozsiahle diskové pamäte, aktualizáciu na jednom uzle nutné premietnuť aj na ostatných

Rozdelené dáta sa rozdelujú na jednotlivé uzly fragmentáciou. Fragmentácia znamená rozdelenie globálnej relácie na logicky nezávislé operácie, čiže fragmenty. Jednej globálnej relácií musí byť principiálne umožnené zobrazenie v dvoch smeroch:

1) R = R1, R2, R3,…, Rn – rozdelenie
2) R1, R2, R3, …, Rn = R – skladanie