select *

• • select *
  • from R
  • where A < ‘a’

• Sekvenční vyhledávání

• pR /* nejhorší případ*/

• pR(a – minA)/(maxA – minA) /*je-li R setříděná dle A*/

• Vyhledávání, existuje-li index

• l(A) + pR /2 /*je-li R setříděná dle A*/

• l(A) + pR,A /2 + nR /2 /* je-li index pro A, A je sekundární klíč*/