3262346781

Czasochłonność po dodaniu indeksu na atrybucie typ tytułu w tabeli Tytuł

Do i:= 1 to 0.1 n

//następuje bezpośrednie odwołanie poprzez indeks 'Beletrystyczna' do O.ln krotek w tabeli Tytuł if Tytulfij.typksiazki^Beletrystyczna’ -

Do k|:= 1 to p 1 //liczba krotek odpowiadająca danemu tytułowi typu 'Beletrystyczna' //następuje bezpośredni odczyt w tabeli Rezerwacje dzięki indeksowi na kluczu obcym _Id_tytu/u if Rezerwacje[k]._Id_tytulu=Tytul[i].Id_tytulu -

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

Tl”=tl”+t2”+t3”

tl”= 0.In - czasochłonność czytania krotek z tabeli Tytuł

t2”=0. ln*p - czasochłonność czytania krotek z tabeli Rezerwacje i testowań

warunków (drugi argument to testowanie zaindeksowanych kluczy głównych dla (w sumie) p krotek z tabeli Rezerwacje) t3”= p - czasochłonność zapisu złączonych krotek z tabel Rezerwacje i Tytuł Tl”=0.1n+0.1np+p

Czasochłonność w technice sekwencyjnej po podziale tabeli Tytuł - poziomy (podział na tytuły techniczne i beletrystyczne) i pionowy (odrzucenie atrybutu typ tytułu)

Tytuł Technicznydd tytułu, tytuł, autor, ISBN)

Tytuł Beletrvstvcznv(Id tytułu, tytuł, autor, ISBN)

Rezerwaciedd rezerwacji. numer, Jdjytułu)

Do i:= 1 to 0. In //mamy O.ln krotek w tabeli TytuLBeletrystyczny

//instrukcja nie wykona się, gdyż następuje bezpośrednie odwołanie do O.ln krotek w tabeli // Tytul_Beletrystyczny dedykowanej typ_tytulu='Beletrystyczna'

//if Tytul[i].typ_ksiazki=’Beletrystyczna’ -

Do k|:= 1 to pl //liczba krotek odpowiadająca danemu tytułowi typu 'Beletrystyczna'

// następuje bezpośredni odczyt w tabeli Rezerwacje dzięki indeksowi na kluczu obcym _Id_tytu/u if Rezerwacje[k]._Id_tytulu_=Tytul_Beletrystyczny[i].Id_tytulu Dodaj krotkę Rezerwacje[k] * Tytul_Beletrystyczny[i] do wynikowej tabeli

Tl^,,,=tl^,”+t2’”+t3’”

11 ”’= 0.1 n - czasochłonność czytania krotek z tabeli Tytuł Beletrystyczny t2”’= 0.1 np - czasochłonność czytania krotek z tabeli Rezerwacje i testowań

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

TytulBeletrystyczny T1 ’ ”=0.1 n+0.1 n p+p

Zofia Kruczkiewicz, 1-6, p325 C3

10 Internetowe bazy danych, Wykład 5