BD-2st-1.2-w13.tresc-1.1-Slajd12

Z Studia Informatyczne
Wersja z dnia 12:40, 29 sie 2006 autorstwa PKrzyzagorski (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Szacowanie rozmiarów selection (1)

Szacowanie rozmiarów selection (1)


Obecnie przejdziemy do bardziej szczegółowego przedstawienia szacowania rozmiarów wyników wykonania poszczególnych operatorów. Rozpoczniemy od operatora selekcji.

Niech S oznacza wynik wykonania operacji selekcji na relacji R. Niech card oznacza rozmiar relacji. Wówczas, dla prostego predykatu selekcji (Atrybut = wartość),

sf definiujemy następująco:

sf = 1/val(A[R ])

Przy założeniu równomiernego rozkładu wartości krotek:

card(S ) = sf * card(R )

(patrz przykład relacji Pracownicy przedstawiony na poprzednim slajdzie).

Zauważmy, że selekcja nie wpływa na szerokość wynikowej relacji, stąd

size(S ) = size(R )

(gdzie size(R) oznacza szerokość relacji R).


<< Poprzedni slajd | Spis treści | Następny slajd >>