Hledejte v chronologicky řazené databázi studijních materiálů (starší / novější příspěvky).

Podle definice fragmentace R1 ,R2…, Rn jedné globální relace R musí být v principu dány dva možné směry zobrazení:

1. Směr – rozdělování relací

R ® R1 ,R2…, Ra

Tedy způsob, jak z globální relace obdržet částečné dílčí

2. Směr – skládání relací

R1 ,R2…, Ra ® R

Způsob, jak z dílčích relací získat relaci globální

Horizontální fragmentace

Takové rozdělení globální relace R na více dílčích relací R1 ,R2…, Ra, že R lze obdržet jako sjednocení dílčích relací: tj. R:= Rj, j=1,…P)

Příklad:

Globální relaci DODAVATEL máme rozdělit do tří dílčích relací, a to tak, že první dílčí relace obsahuje všechny dodavatele z Hamburgu, druhá z Haagu a třetí z ostatních částí.

Horizontální fragmentací relace DODAVATEL se získá pomocí operace selekce takto:

DODAVATEL1 = DODAVATEL(MĚSTO =’HAMBURG’)

DODAVATEL2 = DODAVATEL(MĚSTO =’HAAG’)

DODAVATEL3 = DODAVATEL(MĚSTO <>HAMBURG’ AND MĚSTO =’HAAG’)

Globální relaci DODAVATEL získáme sjednocením fragmentů

DODAVATEL = È DODAVATELI, i = 1, 2, 3

Důležitá vlastnost horizontální fragmentace je, že každá n-tice globální relace DODAVATEL je přiřazena jednoznačně jedné dílčí relaci. Například pro n-tice obsahující hodnotu atributu město HAMBURG je to dílčí relace DODAVATEL1.

Žádné komentáře:

Okomentovat