M t cõu truy v n cú th đ c t i u hoỏ t i cỏc th i đi m khỏc nhau liờn quan đ n th i gian th c hi n truy v n. Vi c t i u hoỏ cú th đ c th c hi n theo ki u t nh (Statically) tr c khi th c hi n truy v n ho c theo ki u đ ng (Dynamically) khi truy v n đ c th c hi n. Vi c t i u hoỏ truy v n t nh đ c th c hi n t i th i đi m biờn d ch truy v n. Vỡ v y, chi phớ c a truy v n cú th đ c gi m d n qua nhi u l n th c hi n truy v n, vỡ đõy là cỏc th i đi m thớch
h p cho ph ng phỏp tỡm ki m vột c n (Exhaustive). Kớch th c c a cỏc quan h trung gian
khụng đ c bi t tr c, tr c khi th c hi n. Vỡ v y c n ph i đ c đỏnh giỏ c l ng theo s li u th ng kờ c s d li ụ Cỏc sai sút trong cỏch đỏnh giỏ này là cú th d n đ n vi c l a ch n m t gi i phỏp g n t i ụ
Vi c t i u hoỏ đ ng đ c ti n hành vào th i gian th c hi n truy v n. Trong cỏc th i đi m th c hi n t i u hoỏ truy v n, vi c l a ch n thao tỏc ti p theo t t nh t cho t i u hoỏ truy v n d a trờn nh ng thụng tin chớnh xỏc v k t qu c a cỏc thao tỏc th c hi n tr c đú. Vỡ v y, cỏc s li u th ng kờ khụng c n thi t cho vi c đỏnh giỏ kớch th c c a cỏc quan h trung gian (nh ng cú ớch trong vi c l a ch n cỏc thao tỏc đ u tiờn).
u đi m c a ph ng phỏp đ ng so v i ph ng phỏp t nh là kớch th c th c s c a cỏc
quan h trung gian là phự h p cho b x lý truy v n. Vỡ v y s gi m thi u xỏc xu t cho vi c l a ch n m t gi i phỏp t ị Nh c đi m c a ph ng phỏp đ ng là cỏc thao tỏc t i u hoỏ cú chi phớ caọ L p l i nhi u l n cho m i thao tỏc. Vỡ v y ph ng phỏp này s r t phự h p cho m t s cõu truy v n đ c bi t.
Cỏc ph ng phỏp t i u hoỏ truy v n h n h p cú cỏc u đi m c a t i u hoỏ truy v n t nh,
90
ph ng phỏp này là t nh nh ng quỏ trỡnh truy v n đ ng cú th ra lỳc ch y khi phỏt hi n cú s khỏc bi t l n gi a kớch th c d đoỏn và kớch th c th c t c a cỏc quan h trung gian.