3262346783

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

Do i:= 1 to O.ln

// następuje bezpośrednie odwołanie poprzez indeks 'Beletrystyczna' do O.ln krotek w tabeli Tytuł if Tytuł [i], typ_ksiazki=’Beletrystyczna’ -

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

//następuje bezpośredni odczyt w tabeli Ksiazka dzięki indeksowi na kluczu obcym Id_tytulu_

if KsiazkaU].Id_tytulu_=Tytul[i].Id_tytulu -Dodaj krotkę Ksiazka[j] * Tytul[i] do wynikowej tabeli

Tl”=tl”+t2”+t3”

11’ ’= 0.1 n - czasochłonność czytania krotek z tabeli Tytuł t2”= 0. ln*q - czasochłonność czytania krotek z tabeli Ksiazka i testowań warunków (drugi argument to testowanie zaindeksowanych kluczy głównych dla (w sumie) q krotek z tabeli Ksiazka)

t3”= q - czasochłonność zapisu złączonych krotek z tabel Ksiazka i Tytuł Tl’ ’=0.1 n+0.1 nq+q

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ł Beletrystycznydd tytułu, tytuł, autor, ISBN)

Ksiazkadd książki, numer, Id tytulu_J

Do i:= 1 to 0.1 n    //mamy O.ln krotek w tabeli Tytul_Beletrystyczny

//nie jest wykonywane, gdyż następuje bezpośrednie odwołanie do O.ln krotek w tabeli // Tytu/_Be/etrystyczny dedykowanej typ_tytulu='Beletrystyczna'

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

Do j|:= 1 to ql //liczba krotek odpowiadająca danemu tytułowi typu 'Beletrystyczna' //następuje bezpośredni odczyt w tabeli Ksiazka dzięki indeksowi na kluczu obcym Id_tytulu_ if Ksiazka[j].Id_tytulu_=Tytul_Beletrystyczny[i].Id_tytulu

Dodaj krotkę Ksiazka[j] * Tytul_Beletrystyczny[i] do wynikowej tabeli

TP”=tr”+t2”^,+t3’”

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

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

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

Tytuł Beletrystyczny Tr”=0.1n+0.1n*q+q

12 Internetowe bazy danych, Wykład 5

Zofia Kruczkiewicz, 1-6, p325 C3