3262346792

Czasochłonność w technice sekwencyjnej Do i:= 1 to n

if Tytul[i].typ_tytulu^=,Beletrystyczna’ //prawda dla O.ln krotek Do k:=l to pl //liczba krotek zarezerwowanych dla danego tytułu beletrystycznego if Tytul[i].Id_tytulu = Rezerwacje[k]._Id_tytulu //następuje bezpośredni odczyt //w tabeli Rezerwacje dzięki indeksowi na kluczu obcym _Id_tytulu Dodaj krotkę Tytul[i]*Rezerwacje[k] do wynikowej tabeli

Tr=tr+t2’+t3’

tl’=n    - czasochłonność czytania krotek z tabeli Tytuł

t2’= 0. lnp - czasochłonność czytania krotek z tabeli Rezerwacje i testowań

warunków (drugi argument to testowanie zaindeksowanych kluczy obcych dla (w sumie) p krotek z tabeli Rezerwacje) t3’= p - czasochłonność zapisu złączonych krotek z tabel Rezerwacje i Tytuł

Tl’ = n +0.1np+p

Uwaga: Jeśli r <n, czyli gdy liczba wszystkich rezerwacji jest mniejsza niż liczba tytułów

Do k:= 1 to r

//istnieje tylko jeden tytuł posiadający klucz główny równy kluczowi obcemu w tabeli Rezerwacje //Tytul[i].Id_tytulu = Rezerwacje[k]._Id_tytulu Do i:=X[k] to X[k] //X[k] - indeks Id_tytulu if Tytul[i].typ_tytulu=’Beletrystyczna’

Dodaj krotkę Tytul[i]*Rezerwacje[k] do wynikowej tabeli

Tr=tr+t2’+t3’

tl ’=r    - czasochłonność czytania krotek z tabeli Rezerwacje

t2’=r*l - czasochłonność czytania indeksowanych krotek (klucz główny) z tablicy Tytuł czyli Tytul[i].Id_tytulu = Rezerwacje[k]._ld_tytulu t3’=p - czasochłonność zapisu złączonych krotek z tabel Rezerwacje i Tytuł

Tl’=2r+p

Zofia Kruczkiewicz, 1-6, p325 C3

⁹ Internetowe bazy danych. Wykład 5