index na S.A (B+-strom)

• index na S.A (B+-strom)

• Předpoklady: R setříděná v R.A, S.A primární

• • •  pR + l(A,S) + pS,A + V(A,R) čtení

• S hašovaná dle S.A

• Předpoklady: R setříděná v R.A, S.A primární

• • •  pR + V(A,R) čtení

• se selekcí (pomocí vyhledávání),

• Př.: SELECT * FROM R,S

• WHERE R.A=S.A AND R.B=12

• Předpoklady: R.B primární klíč (indexovaný), S.A sekundární klíč (klastr. Index, n-tice s S.A=a v jedné stránce)

•  l(A,S) + l(B,R) + 2 čtení