Příklad

• Sekvenční hledání:

•  cena dotazu: 500 diskových přístupů

• Klastrovaný index pro č_letu:

• cena dotazu = l(č_letu) + nR(č_letu=a)/bR

• l(A): 50 hodnot fA = 20  l(A)=2

• Zdůvodnění: (log(50)/log(20)  2

• nR(A=a) = nR/V(A,r) = 10,000/50 = 200 n-tic

• nR(A=a)/bR = 200/20 = 10 stránek

•  cena dotazu = 2+10= 12