Tl”= T2”’
Różnica między rozwiązaniami: delta T = TT-Tl”=0.9n
Wniosek: Rozwiązanie z dodatkowym indeksem na atrybucie typjytulu i podziałem tabeli Tytuł ma tę samą czasochłonność, jeśli pominie się czasochłonność obsługi indeksu. W przeciwnym wypadku czasochłonność obsługi indeksu powoduje, że podział tabeli Tytuł jest najlepszy. Najgorszy przypadek to odczyt sekwencyjny bez indeksu i podziału tabeli.
Zofia Kruczkiewicz, 1-6, p325 C3
Internetowe bazy danych, Wykład 5