C n xỏc đ nh cỏc thụng tin v CSDL, thụng tin v cỏc ng d ng trờn CSD, c u trỳc m ng, kh n ng x lý và gi i h n l u tr trờn m i m t v trớ c u m ng.
a) Thụng tin v CSDL: th c hi n vi c phõn m nh ngang, c n đnh ngh a đ tuy n h i s c p. M r ng đnh ngh a này cho cỏc m nh.
• Ký hi u là seli(Fj) là đ tuy n c a m nh Fj ng v i truy v n qi. là s l ng cỏc b Fj đ c truy nh p đ x lý qi.
• Kớch th c c a m t m nh Fj đ c đnh ngh a b i: size(Fj) = card(Fj) * length(Fj), Trong đú length(Fj) là chi u dài (tớnh theo byte) c a m t b trong m nh Fj.
b) Thụng tin v ng d ng: • Ký hi u là RRij là s truy nh p đ c do truy v n qi th c hi n trờn m nh Fj. • Ký hiờu URij t ng ng v i RRij là cỏc truy nh p c p nh t • Ma tr n UM g m cỏc ph n t t ng ng uij nh sau: • Ma tr n RM g m cỏc ph n t t ng ng rij nh sau:
• M t vect O g m cỏc giỏ tr o(i) mụ t tr m đ a ra cõu truy v n qị
c) Thụng tin v v trớ: C n ph i bi t kh n ng l u tr và x lý c a m i m t v trớ. Nh ng giỏ tr này cú th tớnh đ c b ng cỏc hàm thớch h p ho c b ng cỏc ph ng phỏp đỏnh giỏ đ n gi n. Chi phớ đ n v đ l u tr d li u t i tr m Sk đ c ký hi u là USCk. Chi phớ x lý m t cụng vi c t i v trớ Sk là LPCk. n v cụng vi c ph i gi ng v i đ n v c a RR và UR.
d) Thụng tin v m ng: Gi s t n t i m t m ng đ n gi n, chi phớ đ truy n đ c đnh ngh a theo đ n v khung d li u. Ký hi u gij là chi phớ truy n m t khung gi a hai v trớ Si và Sj. Hàm fsize tớnh đ c kớch th c tớnh theo byte c a m t khung d li ụ
1 N u truy v n qi cú c p nh t m nh Fj 0 Trong tr ng h p ng c l ị uij = 1 N u truy v n qi c n đ c m nh Fj 0 Trong tr ng h p ng c l ị rij =
63