Chuong 5 - Thiet Ke CSDL Phan Tan (Phuong Phap)

Phn 1 Cc phng php thit k 1. Thit k t trn xung 2. Thit k t di ln Phn 2 Cc v n !" thit k ph#n tn 1.
1. $% d& ph#n '(nh 2. Cc phng php ph#n '(nh ). C p !* ph#n '(nh +. T,nh !-ng !.n c/0 cc ngu1n t.c ph#n '(nh 2. Cc phng n ph#n phi 3. Cc th4ng tin 1u cu Phn ) Ph#n '(nh 1. Ph#n '(nh ng0ng 2. Ph#n '(nh d5c ). Ph#n '(nh h6n h7p Phn + Ph#n phi 1. 8 n !" ph#n phi 2. 9u cu th4ng tin ). :4 h;nh ph#n phi +. Cc phng php gi(i <u1t Phn 2 = >t lu?n Chng 2 = Thit k c @A dB liCu ph#n tn Thit k c/0 '*t hC thng '1 t,nh ph#n tn D0& gE' viCc r0 <u1t !Fnh v" viCc !Gt dB liCu vH chng tr;nh A cc trI' trn '*t 'Ing '1 t,nhJ cKng nh lH kh( nLng thit k ch,nh 'Ing '1 t,nh !M. Tr&ng trNng h7p hC thng <u(n l% COP$ ph#n tnJ viCc ph#n tn cc Qng dRng gE' 2 !i"uS @T ph#n tn c/0 phn '"' hC thng <u(n l% COP$ ph#n tn vH @T ph#n tn c/0 cc chng tr;nh Qng dRng chI1 trn phn '"' hC thng !M. OT ph#n tn c/0 cc phn '"' hC thng <u(n l% COP$ ph#n tn tEn tIi tr&ng tng trI' lu trB dB liCu. U chng nH1J ch-ng t0 kh4ng <u0n t#' v" vF tr, c/0 cc chng tr;nh Qng dRng. Vn nB0J ch-ng t0 gi( @W rXng 'Ing !Y !7c thit kJ h&Gc @Z !7c thit k A Dc tip th[&J tu\ th[& <u1t !Fnh lin <u0n ti viCc thit k COP$ ph#n tn. Ch-ng t0 t?p trung vH& viCc ph#n tn dB liCu. Ch-ng t0 Dit rXng t] chQc cc hC thng ph#n tn cM th^ !7c nghin cQu th[& D0 chi"u trTc gi0& _$[vin vH :&rg0nJ 1à2bS 1. :Qc !* chi0 @c 2. VHnh vi c/0 cc thHnh phn tru1 c?p ). :Qc !* kin thQc tr&ng hHnh vi c/0 thHnh phn tru1 nh?p V;nh 2.1 '4 t( kh rd cc chi"u nH1. 8" 'Qc !* chi0 @cJ cM ) kh( nLng. eu tin lH kh4ng chi0 @cS '6i Qng dRng vH dB liCu c/0 nM thTc hiCn trn '*t trI'J vH kh4ng cM @T gi0& tip vi cc chng tr;nh khc h&Gc tru1 c?p ti D t k% cc fil[ dB liCu nH& A cc trI' khc. ei"u nH1 lH !Gc trng c/0 'Ing tr&ng nhBng Du]i @ kh0i !u tin vH ngH1 n01 !Y kh4ng cgn ph] Din nB0. O0u !M ch-ng t0 !Y pht tri^n ln 'Qc !* chi0 @c dB liCuS t t c( cc chng tr;nh !7c lGp lIi tIi t t c( cc trI'J nhng cc fil[ dB liCu th; kh4ng. hh v?1J cc 1u cu c/0 ngNi @W dRng !7c xW l% tIi trI' pht @inh 1u cu vH cc fil[ dB liCu cn thit !7c di chu1^n kh.p trn 'Ing. Cui cingJ A 'Qc chi0 @^ chng tr;nh=c*ng=dB liCuJ c( dB liCu vH cc chng tr;nh !"u cM th^ !7c chi0 @cJ cM nghj0 lH '*t
chng tr;nh A '*t trI' !Y ch& cM th^ 1u cu '*t dFch vR t '*t chng tr;nh khc A '*t trI' thQ h0iJ 'H tr&ng !M trI' thQ h0i cM th^ ph(i tru1 c?p fil[ dB liCu nX' tr&ng trI' thQ D0. $[vin vH :&rg0n vIch r0 @T khc DiCt giB0 chi0 @c dB liCu vH chi0 @c chng tr;nh=c*ng=dB liCu !^ 'inh h&I ch& @T khc DiCt giB0 hC thng '1 t,nh ph#n tn !Eng nh t vH kh4ng !Eng nh t. V5 chk r0 rXng tr&ng '4i trNng kh4ng !Eng nh t th; thNng lH r t khMJ nu kh4ng 'un nMi lH kh4ng th^J thTc hiCn '*t chng tr;nh !Y ch& trn '*t phn cQng khc di '*t hC !i"u hHnh khc. Tu1 nhin cM th^ di chu1^n dB liCu '*t cch kh dl dHng. 8i chi"u thQ h0i v" hHnh vi c/0 thHnh phn tru1 nh?pJ ch-ng t0 cM th^ xc !Fnh h0i kh( nLng. Cc thHnh phn tru1 nh?p c/0 cc 1u cu ngNi @W dRng cM th^ lH tjnhJ nghj0 lH ch-ng kh4ng !]i th[& thNi gi0nJ h&Gc lH !*ng. Vi^n nhin lH ngNi t0 cM th^ ln k h&Ich vH <u(n l% '4i trNng tjnh dl hn @& vi trNng h7p c/0 cc hC thng ph#n tn !*ng. Th?t kh4ng '01J r t khM th^ t;' r0 nhi"u Qng dRng ph#n tn thTc @T !7c ph#n l&Ii lH tjnh. P& !MJ v n !" <u0n tr5ng kh4ng ph(i lH viCc hC thng lH tjnh h01 !*ng 'H lH !*ng nh th nH&. hgmu nhin lH ng&Hi kh,0 cInh nH1 cgn cM 'i <u0n hC giB0 thit k COP$ ph#n tn vH viCc xW l% tru1 v n !7c nu ln _x[' h;nh 1.nb. Chi"u thQ D0 lH 'Qc !* kin thQc tr&ng hHnh vi c/0 thHnh phn tru1 nh?p. T t nhin cM kh( nLng nhBng nhH thit k kh4ng cM D t k\ th4ng tin nH& v" viCc ngNi @W dRng tru1 nh?p COP$ nh th nH&. e#1 lH '*t kh( nLng v" l% thu1tJ nhng r t khMJ nu kh4ng 'un nMi lH kh4ng th^J thit k '*t hC thng <u(n l% COP$ ph#n tn 'H cM th^ th,ch Qng '*t cch hiCu <u( vi trNng h7p nH1. :*t kh,0 cInh thTc t hn lH cc nhH thit k cM th4ng tin !1 !/J nghj0 lH cc thHnh phn tru1 nh?p cM th^ !7c dT !&n trc A 'Qc !* ch p nh?n !7c vH kh4ng <u @0i lCch @& vi nhBng dT !&n nH1J vH th4ng tin thHnh phnJ tr&ng !M cM nhBng @0i lCch @& vi dT !&n. 8 n !" v" thit k COP$ ph#n tn cn ph(i !7c x[' xot tr&ng phI' vi chung nH1. T t c( cc trNng h7p !7c th(& lu?n A trnJ tr cc trNng h7p tr&ng kh( nLng kh4ng chi0 @cJ cc v n !" 'i @Z !7c !0 r0 tr&ng '4i trNng ph#n tn 'H kh4ng lin <u0n ti viCc thit l?p t?p trung. Tr&ng chng nH1J 'Rc !,ch c/0 ch-ng t0 t?p trung vH& nhBng v n !" khc thNng. Ph#n D c/0 chng nh @0u. Tr&ng phn 2.1J ch-ng t0 th(& lu?n ng.n g5n h0i phng php thit k COP$ ph#n tnS phng php thit k t trn xung vH t di ln. Chi tit c/0 phng php t trn xung !7c tr;nh DH1 tr&ng phn 2.) vH 2.+J tr&ng khi !M chi tit v" phng php t di ln !7c tr;nh DH1 tr&ng '*t chng khc _chng 1+b. Trc khi th(& lu?n cc v n !" nH1J ch-ng t4i tr;nh DH1 cc v n !" tr&ng thit k ph#n tn A chng 2.2.
5.1. CC PHNG PHP THIT K CHNH

V0i phng php thit k ch/ 1u !Y !7c !0 r0 _C[ri [t 0l.J 1`nab !^ thit k COP$ ph#n tn lH phng php t trn xung vH phng php t di ln. hh tn g5iJ ch-ng lH cc phng php r t khc nh0u tr&ng <u tr;nh thit k. hhng nh t t c( cc nhH thit k phn '"' !Y DitJ cc Qng dRng th?t @T r t hi' khi !n gi(n !/ !^ phi h7p vi '*t tr&ng nhBng phng php nH1. P& !M !i"u <u0n tr5ng cn ph(i nh lH tr&ng hu ht cc trNng h7p thit k COP$J cn ph(i Qng dRng c( h0i phng php nH1 !^ D] @ung ch& nh0u. Chung t4i cKng tr;nh DH1 v" '*t thit k hC thng COP$ @W dRng hC thng <u(n l% COP$ ph#n tn tr&ng phI' vi !7c th(& lu?n A phn +.). VHnh !*ng nH1 lH '*t chQc nLng kt h7p c/0 c @A dB liCuJ d&0nh nghiCpJ vH cc nhH <u(n trF hC thng Qng dRng _h01 v" viCc cc nhH <u(n trF thTc hiCn c( ) v0i trg trnb.
5.1.1. Qu trnh thit k t trn xung

>hung c/0 <u tr;nh !7c tr;nh DH1 tr&ng h;nh 2.2. VHnh !*ng D.t !u DXng '*t ph#n t,ch 1u cu 'H xc !Fnh '4i trNng c/0 hC thng vH p'&i r0 c( nhu cu v" dB liCu vH xW l% c/0 t t c( nhBng
ngNi @W dRng COP$ ti"' nLngq r90& [t 0l.J 1`n20s. 8iCc nghin cQu 1u cu cKng !7c chk rd tr&ng !M hC thng cui cing ph(i !p Qng !7c cc 'Rc tiu c/0 hC thng <u(n l% COP$ ph#n tn !7c xc !Fnh tr&ng phn 1.2. Cc 'Rc tiu !M lH @T h&It !*ngJ t,nh tin c?1 vH @tn cMJ kinh t vH kh( nLng 'A r*ng _t,nh linh h&Itb. THi liCu 1u cu !7c lH dB liCu !u vH& vi h0i hHnh !*ng @&ng @&ngS thit k '4 h;nh vH thit k l% thu1t. V&It !*ng thit k '4 h;nh <u0n t#' !n viCc xc !Fnh gi0& diCn vi ngNi ding cui. :Gt khcJ thit k l% thu1t lH <u tr;nh ki^' tr0 d&0nh nghiCp !^ xc !Fnh l&Ii thTc th^ vH 'i <u0n hC giB0 cc thTc th^. hgNi t0 cM th^ chi0 <u tr;nh nH1 thHnh h0i nhM' h&It !*ng <u0n hC rP0v[np&rtJ 1`nusS ph#n t,ch thTc th^ vH ph#n t,ch chQc nLng. Ph#n t,ch thTc th^ <u0n t#' ti viCc xc !Fnh thTc th^J t,nh ch t c/0 ch-ng vH 'i <u0n hC giB0 cc thTc th^. :Gt khcJ ph#n t,ch chQc nLng <u0n t#' !n viCc xc !Fnh cc chQc nLng c D(n c/0 tng '4 h;nh d&0nh nghiCp cM th0' gi0. >t <u( c/0 2 Dc nH1 cn !7c th0' kh(& lmn nh0u !^ cM !7c @T hiû Dit rd hn v" chQc nLng nH& xW l% thTc th^ nH&. CM '*t 'i <u0n hC giB0 thit k l% thu1t vH thit k '4 h;nh. Pi c(' nh?n c/0 ngNi khc th; thit k l% thu1t cM th^ !7c x[' nh lH @T t,ch h7p cc cch nh;n c/0 ngNi ding. Th?' ch, 'Gc di hHnh !*ng t,ch h7p cch nh;n nH1 lH r t <u0n tr5ngJ '4 h;nh l% thu1t ph(i h6 tr7 kh4ng chk cc Qng dRng !Y cMJ 'H cgn c( cc Qng dRng tng l0i. T,ch h7p cch nh;n !7c @W dRng !^ !(' D(& rXng thTc th^ vH cc 1u cu <u0n hC !i vi t t c( cc cch nh;n !7c D(& ph/ tr&ng '4 h;nh l% thu1t. Tr&ng cc h&It !*ng c/0 thit k l% thu1t vH thit k cch nh;n ngNi ding cn xc !Fnh rd cc thTc th^ dB liCu vH ph(i <u1t !Fnh Qng dRng @Z chI1 trn COP$ cKng nh lH cc th4ng tin th4ng k v" cc Qng dRng nH1. Th4ng tin thng k D0& gE' @T xc !Fnh rd tn @u t c/0 Qng dRng ngNi dingJ khi l7ng cc th4ng tin khc nh0uJ v.v.. . $u % lH t Dc thit k l% thu1t ti viCc !Fnh nghj0 '4 h;nh l% thu1t t&Hn cRc !7c th(& lu?n tr&ng phn +.). Tr&ng thTc t ch& ti thNi !i^' nH1 ch-ng t0 vmn ch0 x[' xot @T (nh hAng c/0 '4i trNng ph#n tnJ <u tr;nh xW l% tng tT nh tr&ng thit k c@dl t?p trung. :4 h;nh l% thu1t t&Hn cRc _vCOb vH th4ng tin thHnh phn tru1 nh?p !7c t?p h7p lIi nh '*t kt <u( c/0 thit k <u0n @t lH dB liCu !u vH& ch& Dc thit k ph#n tn. :Rc tiu c/0 Dc nH1 'H !7c t?p trung tr&ng chng nH1J lH !^ thit k cc '4 h;nh l% thu1t cRc D* _$COb DXng cch ph#n D thTc th^ ti cc trI' c/0 hC thng ph#n tn. T t nhin cM th^ c&i tng thTc th^ nh '*t !n vF c/0 ph#n tn. vi( @W ch-ng t0 @W dRng '4 h;nh <u0n hC lH' c @A th(& lu?n tr&ng <u1^n @ch nH1J cc thTc hiCn tng Qng vi cc 'i <u0n hC. 8i cc <u0n hC ph#n tnJ ngNi t0 thNng chi0 ch-ng thHnh h0i <u0n hC c&nJ !7c g5i lH ph#n '(nhJ 'H @0u !M !7c ph#n D]. P& v?1 h&It !*ng thit k ph#n tn D0& gE' 2 DcS ph#n '(nh vH ph#n phi. e#1 lH nhBng v n !" ch,nh !7c xot !n tr&ng chng nH1J nh v?1 ch-ng t0 dHnh viCc th(& lu?n ch-ng ch& ti chng @0u. wc cui c/0 <u tr;nh thit k lH thit k v?t l%. eM lH @.p lIi cc '4 h;nh l% thu1t cRc D* tr&ng thit DF lu trB v?t l% cM @tn A cc trI' tng Qng. PB liCu !u vH& c/0 <u tr;nh nH1 lH cc '4 h;nh l% thu1t v?t l% vH th4ng tin thHnh phn tru1 nh?p v" cc ph#n '(nh tr&ng ch-ng. Ch-ng t0 Dit lH h&It !*ng thit k vH pht tri^n lH '*t <u tr;nh tip diln 1u cu viCc gi' @t thNng xu1n vH @T !i"u chknh cM chu k\. P& !M ch-ng t4i !Y D0& gE' c( viCc <u0n @t vH ki^' @&t nh lH '*t h&It !*ng ch,nh tr&ng <u tr;nh nH1. $u % lH kh4ng chk ki^' @&t hHnh vi c/0 viCc thTc thi c@dl 'H cgn c( kh( nLng th,ch Qng c/0 <u0n !i^' ngNi ding. >t <u( lH '*t @ h;nh thQc ph(n hEi 'H cM th^ dmn ti viCc lGp lIi '*t tr&ng cc Dc trc !M tr&ng thit k.
5.1.2. Qu trnh thit k t di ln

Thit lH t trn xung lH '*t phng php th,ch h7p khi hC thng c@dl !7c thit k t !u _kh4ng cM g;b. Tu1 nhin thNng th; '*t @ c@dl !Y cM @tnJ vH c4ng viCc thit k D0& gE' c( viCc t,ch h7p ch-ng thHnh '*t c@dl. Phng php t di ln th,ch h7p vi '4i trNng nH1. >hAi !i^' D0n !u c/0 thit k t di ln lH cc '4 h;nh l% thu1t cRc D* ring lc. xu tr;nh D0& gE' viCc t,ch h7p cc phng php cRc D* thHnh '*t phng php l% thu1t t&Hn cRc. $&Ii '4i trNng tEn tIi ch/ 1u tr&ng n*i dRng c/0 c@dl kh4ng !Eng nh t. hhBng nghin cQu <u0n tr5ng cKng !7c tr;nh DH1 tr&ng n*i dung nH1. P& v?1J ch-ng t4i @Z tr;nh DH1 <u tr;nh thit k t di ln tr&ng chng 1+. Phn cgn lIi c/0 chng t?p trung vH& 2 v n !" c D(n tr&ng thit k t trn xungS ph#n '(nh vH ph#n phi.
5.2. CC VN THIT K PHN TN

Tr&ng phn trc ch-ng t4i !Y chk r0 rXng 'i <u0n hC tr&ng '*t '4 h;nh c@dl thNng !7c ph#n tch thHnh cc '(nh nhy hnJ nhng ch-ng t4i kh4ng !0 r0 D t k\ '*t @T !i"u chknh h&Gc chi tit nH& ch& <u tr;nh nH1. :Rc tiu c/0 phn nH1 lH tr;nh DH1 cc chi tit !M. T?p h7p cc tru1 v n lin <u0n @0u !#1 D0& ph/ t&Hn D* v n !". P& v?1 ch-ng t4i t;' ki' c#u tr( lNi ch& nhBng tru1 v n nH1 tr&ng t&Hn D* phn cgn lIi c/0 phn nH1. TIi @0& ph#n '(nhz Ph#n '(nh nh th nH&z hn ph#n '(nh D0& nhiuz CM cch nH& !^ ki^' tr0 t,nh !-ng !.n c/0 viCc ph#n rYz Ph#n phi nh th nH&z Th4ng tin cn thit ch& <u tr;nh ph#n '(nh vH ph#n phiz
5.2.1. L do phn m nh
Th[& <u0n !i^' c/0 ph#n tn dB liCuJ thTc @T ch{ng cM l% d& g; !^ ph#n '(nh dB liCu. ThTc @T th; tr&ng hC thng fil[ ph#n tnJ @T ph#n tn !7c thTc hiCn trn c @A c/0 t&Hn D* cc fil[. Trn thTc t cc nghin cQu trc !#1 nhX' gi(i <u1t ch/ 1u viCc ph#n phi fil[ ti cc nt trn 'Ing '1 t,nh. Ch-ng t4i xot cc '4 h;nh !M tr&ng phn 2.+. 8" viCc ph#n '(nhJ v n !" <u0n tr5ng lH @ l7ng th,ch h7p ch& ph#n phi. xu0n hC kh4ng ph(i lH !n vF phi h7pJ !i vi '*t @ ngu1n nh#n. eu tinJ cc cch nh;n c/0 Qng dRng thNng lH t?p c&n cc <u0n hC. P& v?1. t,nh cRc D* c/0 @T tru1 c?p c/0 cc Qng dRng kh4ng !7c xc !Fnh trn t&Hn D* 'i <u0n hC 'H lH trn cc t?p c&n c/0 ch-ng. 8; th hi^n nhin lH t0 cn ph(i c&i cc t?p c&n <u0n hC lH cc !n vF ph#n phi. ThQ h0iJ nu Qng dRng cM cch nh;n !7c xc !Fnh trn '*t <u0n hC !Y ch& nX' tIi '*t trI' khcJ cM h0i phng thQc cM th^ !7c thTc hiCnJ vi t&Hn D* <u0n hC lH !n vF ph#n phi. V&Gc lH <u0n hC kh4ng !7c lGp lIi vH !7c lu chk A tIi '*t trI' du1 nh tJ h&Gc lH nM !7c lGp lIi tIi t t c( h&Gc '*t @ cc trI' cM Qng dRng A !M. Cch thQc kh4ng lGp lIi 'i <u0n hC @Z tI& r0 '*t khi l7ng ln cc tru1 c?p dB liCu t x0 kh4ng cn thit. Tr&ng khi !MJ cch thQc lGp lIi 'i <u0n hC @Z tI& r0 cc D(n @0& kh4ng cn thitJ g#1 r0 cc v n !" tr&ng viCc thTc hiCn c?p nh?t _@Z !7c th(& lu?n @0ub vH cM th^ lH kh4ng '&ng 'un nu dung l7ng lu trB lH cM hIn.
Cui cingJ @T ph#n rY '*t 'i <u0n hC thHnh cc ph#n '(nhJ tng ph#n '(nh !7c x[' nh lH '*t !n vFJ ch& phop '*t @ cc gi0& dFch thTc hiCn !Eng thNi. Vn nB0J viCc ph#n '(nh 'i <u0n hC thNng dmn !n viCc xW l% @&ng @&ng '*t tru1 v n !n DXng cch chi0 nM thHnh '*t t?p cc tru1 v n c&n 'H chI1 trn cc ph#n '(nh. P& !M viCc ph#n '(nh lH' tLng 'Qc !* !Eng thNi vH dmn ti tLng thNi gi0n xW l% c/0 hC thng. V;nh thi !Eng thNi nH1J ch-ng t4i 'un nMi ti tru1 v n tr&ngJ !7c xot tr&ng chng n vH `J A phn xW l% tru1 v n. e^ !1 !/ hnJ ch-ng t4i cKng tr;nh DH1 nh7c !i^' c/0 ph#n '(nh. hu Qng dRng cM '#u thumn tr&ng 1u cu dmn ti viCc ngLn c(n @T ph#n rY <u0n hC thHnh cc ph#n '(nh khc DiCt nh0uJ nhBng Qng dRng cM cch nh;n !7c xc !Fnh trn nhi"u ph#n '(nh cM th^ @Z DF gi(' kh( nLng h&It !*ng. Ch{ng hInJ cn ph(i nh?n dB liCu t h0i ph#n '(nh vH @0u !M h7p ch-ng lH' '*t h&Gc lH' ch-ng lin kt vi nh0u @Z r t tn chi ph,. Trnh !i"u nH1 ch,nh lH v n !" c/0 ph#n '(nh c D(n. 8 n !" thQ h0i lin <u0n !n viCc !i"u khi^n ngB nghj0 dB liCuJ !Gc DiCt lH !i vi viCc ki^' tr0 t&Hn v|n. >t <u( c/0 viCc ph#n '(nh lH cc t,nh ch t lin <u0n !n t,nh phR thu*c cM th^ DF ph#n rY thHnh cc thHnh phn khc nh0u vH cM th^ DF ph#n phi ti cc trI' khc nh0u. Tr&ng trNng h7p nH1J th?' ch, '*t tc vR !n gi(n nh ki^' tr0 t,nh phR thu*c cKng @Z dmn !n viCc tru1 t;' dB liCu trn '*t @ trI'. Tr&ng chng 3J ch-ng t0 @Z trA lIi v n !" ki^' tr0 % nghj0 dB liCu.
5.2.2. !" ph#ng php phn m nh

wiû diln <u0n hC ch,nh lH cc D(ngJ nh v?1 v n !" lH ph(i t;' cch !^ chi0 '*t D(ng thHnh cc D(ng nhy hn. }d rHng lH cM h0i cch lH chi0 th[& chi"u d5c vH chi0 th[& chi"u ng0ng. 8, dR 2.1S Tr&ng chng nH1 ch-ng t4i @W dRng '*t phin D(n !Y @W0 !]i c/0 '*t '4 h;nh c@dl <u0n hC !7c pht tri^n tr&ng chng 2. Ch-ng t4i th' '*t t,nh ch t 'i lH <u0n hC ~ _$Cb 'H Diû thF ni chn c/0 tng dT n. V;nh 2.) '4 t( '4 h;nh c@dl 'H ch-ng t0 @Z @W dRng. V;nh 2.+ Diû diln <u0n hC ~ c/0 h;nh 2.) !7c chi0 th[& chi"u ng0ng thHnh 2 <u0n hC. xu0n hC c&n ~1 D0& gE' th4ng tin v" cc dT n cM ng#n @ch nhy hn 2uu.uuu tr&ng khi ~2 lu th4ng tin v" cc dT n cM ng#n @ch ln hn. 8, dR 2.2S V;nh 2.2 Diû diln <u0n hC ~ c/0 h;nh 2.) !7c chi0 th[& chi"u d5c thHnh h0i <u0n hC c&nJ ~1 vH ~2. ~1 chk D0& gE' th4ng tin v" ng#n @ch dT nJ tr&ng khi ~2 D0& gE' tn dT n vH !F0 !i^'. xu0n tr5ng lH cn ph(i ch- % !n kh& <u0n hC _~hb !7c D0& gE' tr&ng c( 2 ph#n '(nh. T t nhin lH viCc ph#n '(nh cM th^ lEng nh0u. hu lEng cc l&Ii ph#n '(nh khc nh0uJ t0 @Z cM ph#n '(nh h6n h7p. :Gc di ch-ng t0 kh4ng c&i ph#n '(nh h6n h7p lH '*t l&Ii phng php ph#n '(nh ch,nhJ hi^n nhin lH cc <u tr;nh ph#n '(nh tr&ng thTc t thNng lH h6n h7p.
5.2.$. !%p &' phn m nh

xu1 '4 c@dl nH& nn !7c ph#n '(nh lH '*t <u1t !Fnh <u0n tr5ng (nh hAng !n viCc thTc hiCn xW l% tru1 v n. Trn thTc tJ cc v n !" tr&ng phn 2.2.1 <u0n t#' !n l% d& ph#n '(nh tI& thHnh '*t t?p c&n cc c#u tr( lNi ch& c#u hyi ch-ng t4i !0ng tr;nh DH1 A !#1. :Qc !* ph#n '(nh !i t thi cTc nH1J !M lH h&Hn t&Hn kh4ng ph#n '(nhJ ti '*t thi cTc ki0J ph#n '(nh ti 'Qc thHnh cc tupl[ ring lc _tr&ng trNng h7p ph#n '(nh th[& chi"u ng0ngb h&Gc 'Qc 'Qc cc t,nh ch t ring lc _tr&ng trNng h7p ph#n '(nh th[& chi"u d5cb. Ch-ng t4i !Y !0 r0 cc (nh hAng tri ng7c c/0 cc !n vF r t ln vH r t nhy tr&ng ph#n '(nh. ei"u ch-ng t0 cn lH t;' r0 '*t 'Qc !* ph#n '(nh th,ch h7p c#n DXng giB0 2 thi cTc. :*t 'Qc !* nh v?1 chk cM th^ !7c xc !Fnh vi cc Qng dRng @Z chI1 trn c@dl. 8 n !" lH lH' th nH&z hMi
chungJ cc Qng dRng cn ph(i !7c !Gc trng v" @ th0' @. Th[& cc gi trF c/0 nhBng th0' @ nH1J cc ph#n '(nh ring lc cM th^ !7c xc !Fnh. Tr&ng phn 2.)J ch-ng t4i '4 t( lH' th nH& viCc !Gc trng nH1 cM th^ !7c tin hHnh !i vi cc ph#n '(nh ch/ 1u.
5.2.(. )*nh &+ng &,n "" ngu-n t," phn m nh

>hi ch-ng t0 nh;n vH& @T D;nh thNng h& tr&ng chng 2J ch-ng t4i nh.c ti '*t @ cc <u1 t.c !^ !(' D(& t,nh nh t <un c/0 c@dl. xu0n tr5ng lH cn ph(i lu % !n t,nh tng tT giB0 ph#n '(nh dB liCu !^ ph#n phi _!Gc DiCt lH ph#n '(nh d5cb vH D;nh thNng h& cc 'i <u0n hC. P& !M cc <u1 t.c ph#n '(nh tng tT nh cc ngu1n t.c D;nh thNng h& cM th^ !7c xc !Fnh. Ch-ng t0 Du*c ph(i tu#n th[& ) <u1 t.c @0u tr&ng <u0 tr;nh ph#n '(nh. Cc <u1 t.c nH1 !(' D(& rXng dB liCu kh4ng DF th01 !]i % nghj0 tr&ng ph#n '(nh. 1. T,nh t&Hn v|n hu '*t Diû diln <u0n hC } !7c ph#n rY thHnh cc <u0n hC }1J }2J J }nJ '6i phn dB liCu !7c t;' th 1 tr&ng } cKng cM th^ !7c t;' th 1 tr&ng cc }i. T,nh ch t nH1J tng tT t,nh ch t ph#n rY kh4ng ' t tr&ng D;nh thNng h& _chng 2bJ cKng r t <u0n tr5ng !i vi ph#n '(nh v; nM !(' D(& rXng dB liCu tr&ng <u0n hC t&Hn cRc !7c '4 t( tr&ng cc ph#n '(nh 'H kh4ng cM D t k\ @T ' t 't nH& rvr0ntJ 1`n+s. Ch- % lH tr&ng trNng h7p ph#n '(nh ng0nJ '*t pphnq ch,nh lH '*t tupl[J tr&ng !M tr&ng trNng h7p ph#n '(nh d5cJ nM lH t,nh ch t. 2. C u tr-c lIi hu '*t <u0n hC } !7c ph#n rY thHnh cc ph#n '(nh }1J }2J J }nJ nM ph(i cM th^ xc !Fnh '*t t&n tW <u0n hC tr&ng !M } }iJ }i } T&n tW khc vi cc h;nh thi ph#n '(nh khcS tu1 nhin !i"u <u0n tr5ng lH nM cM th^ !7c xc !Fnh. T,nh ch t c u tr-c lIi <u0n hC t cc ph#n '(nh c/0 nM !(' D(& rXng cc rHng Du*c !7c xc !Fnh trn dB liCu A trIng thi phR thu*c !7c du1 tr;. ). T,nh tch rNi hu '*t <u0n hC } !7c ph#n rY th[& chi"u ng0ng thHnh cc ph#n '(nh }1J }2J }n vH cc phn dB liCu di nX' tr&ng }J nM kh4ng !7c nX' tr&ng tr&ng D t k\ ph#n '(nh nH& khc }k _kb. ei"u kiCn nH1 !(' D(& rXng cc ph#n '(nh ng0ng lH tch rNi nh0u. hu <u0n hC } !7c ph#n rY th[& chi"u d5cJ t,nh ch t kh& ch,nh c/0 nM !7c lGp lIi tr&ng t t c( cc ph#n '(nh c/0 nM. P& v?1J tr&ng trNng h7p ph#n '(nh d5cJ t,nh tch rNi !7c xc !Fnh chk A tr&ng cc t,nh ch t kh4ng ph(i kh& ch,nh c/0 <u0n hC.
5.2.5. !" ph#ng n phn phi

vi( @W c@dl !7c ph#n '(nh h7p l%J ngNi t0 cn ph(i <u1t !Fnh @T ph#n phi cc ph#n '(nh nH1 ti cc trI' khc nh0u trn 'Ing. >hi dB liCu !7c ph#n phiJ nM h&Gc lH !7c @0& chop lIi h&Gc lH !7c D(& tr; nh '*t D(n ghi ring lc. $% d& @0& chop lH d& t,nh tin c?1 vH t,nh hiCu <u( c/0 cc tru1 v n chk !5c. hu cM nhi"u D(n @0& c/0 '*t phn dB liCuJ @Z cM kh( nLng '*t @ D(n @0& c/0 dB liCu @Z cM th^ tru1 c?p !7c th?' ch, A nhBng ni hC thng hyng. Vn nB0 cc tru1 v n chk !5c tru1 c?p vH& cing '*t phn dB liCu cM th^ !7c xW l% @&ng @&ng v; cM nhi"u D(n @0& tEn tIi trn nhi"u trI'. :Gt khc viCc thTc hiCn cc tru1 v n c?p nh?t @Z gGp r.c ri v; hC thng ph(i !(' D(& rXng t t c( cc D(n @0& c/0 dB liCu !7c c?p nh?t '*t cch ch,nh xc. hh v?1 <u1t !Fnh lin <u0n ti viCc @0& chop cn @T c#n DXng phR thu*c vH& tk lC cc tru1 v n chk !5c @& vi cc tru1 v n c?p nh?t.
xu1t !Fnh nH1 (nh hAng !n hu nh t t c( cc thu?t t&n vH hH' !i"u khi^n tr&ng hC thng <u(n l% COP$ ph#n tn. :*t c@dl kh4ng lGp _thNng !7c g5i lH c@dl ph#n rYb D0& gE' cc ph#n '(nh nX' tIi cc trI'J vH chk cM '*t D(n @0& du1 nh t c/0 ph#n '(nh trn 'Ing. Tr&ng trNng h7p lGpJ h&Gc lH c@dl tEn tIi tr&ng th^ t&Hn v|n c/0 nM tIi tng trI' _c@dl lGp h&Hn t&Hnb h&Gc lH cc ph#n '(nh !7c ph#n D] ti cc trI' th[& '*t cch 'H cc D(n @0& c/0 ph#n '(nh cM th^ nX' A nhi"u trI' _c@dl lGp thHnh phnb. Tr&ng c@dl lGp thHnh phn '*t @ D(n @0& c/0 '*t ph#n '(nh cM th^ lH !u vH& c/0 thu?t t&n ph#n phi h&Gc '*t th0' @ <u1t !Fnh 'H gi trF c/0 nM !7c <u1t !Fnh DAi thu?t t&n. V;nh 2.3 @& @nh D0 phng php lGp nH1 v" cc hH' hC thng <u(n l% COP$ ph#n tn khc nh0u.
5.2... )h/ng tin -u "0u

:*t kh,0 cInh c/0 thit k ph#n tn lH cM <u nhi"u nh#n t tI& thHnh '*t thit k ti u. T] chQc l&gic c/0 c@dlJ vF tr, c/0 cc Qng dRngJ cc t,nh ch t tru1 nh?p c/0 Qng dRng ti c@dlJ vH cc t,nh ch t c/0 hC thng '1 t,nh tIi tng trI'J t t c( !"u cM (nh hAng ti cc <u1t !Fnh ph#n phi. ei"u nH1 lH' nM trA nn r t phQc tIp tI& thHnh '*t v n !" ph#n phi. Th4ng tin cn ch& thit k ph#n tn cM th^ !7c chi0 lH' + 'RcS th4ng tin c@dlJ th4ng tin Qng dRngJ th4ng tin 'Ing tru1"n th4ng vH th4ng tin hC thng '1 t,nh. V0i phn @0u v" D(n ch t h&Hn t&Hn lH @ l7ng vH !7c @W dRng tr&ng cc '4 h;nh ph#n phi hn lH tr&ng thu?t t&n ph#n '(nh. Ch-ng t4i kh4ng xot chi tit ch-ng A !#1. Cc th4ng tin 1u cu chi tit c/0 @T ph#n '(nh vH thu?t t&n ph#n phi !7c th(& lu?n tr&ng cc phn tng Qng.
5.3 PHN MNH

Tr&ng phn nH1 ch-ng t4i tr;nh DH1 cc phng php vH thu?t t&n ph#n '(nh khc nh0u. hh !7c nh.c ti A trnJ cM 2 phng php ph#n '(nh c D(nS th[& chi"u d5c vH th[& chi"u ng0ng. Vn nB0 cM kh( nLng ph#n '(nh lEng nh0u tr&ng '4 h;nh h6n h7p.
5.$.1. 1hn m nh th2o "hi3u ng4ng

hh ch-ng t4i !Y gi(i th,ch A trnJ ph#n '(nh th[& chi"u ng0ng chi0 'i <u0n hC th[& cc tupl[ c/0 nM. 8; v?1 tng ph#n '(nh cM '*t t?p c&n cc tupl[ c/0 <u0n hC. CM h0i cch ph#n th[& chi"u ng0ngS c @A vH dmn xu t. Ph#n '(nh th[& chi"u ng0ng c @A c/0 '*t <u0n hC !7c thTc hiCn DXng cch @W dRng cc t,nh ch t !7c !Fnh nghj0 trn 'i <u0n hC !M. Tr&ng khi !MJ ph#n '(nh ng0ng dmn xu t lH @T ph#n chi0 'i <u0n hC 'H !7c tI& r0 t cc t,nh ch t !7c xc !Fnh trn '*t <u0n hC khc. U phn tip @0u ch-ng t4i xot '*t thu?t t&n thTc hiCn c( h0i cch ph#n '(nh nH1. Tu1 nhin !u tin ch-ng t0 hY1 nghin cQu cc th4ng tin cn ch& viCc tin hHnh h&It !*ng ph#n '(nh th[& chi"u ng0ng. Thng t n !"# $%# $h& 'h(n )*nh ng+ng )h/ng tin "# 56 d7 li8u. Th4ng tin c@dl <u0n t#' !n '4 h;nh l% thu1t t&Hn cRc. Tr&ng n*i dung nH1 !i"u <u0n tr5ng lH ph(i lu % !n viCc lH' th nH& cc <u0n hC c@dl !7c kt ni vi nh0uJ !Gc DiCt vi ch6 gi0& nh0u. Tr&ng '4 h;nh <u0n hCJ nhBng 'i <u0n hC nH1 cKng !7c '4 t( nh lH cc <u0n hC. Tu1 nhin tr&ng cc '4 h;nh dB liCu khcJ nh lH '4 h;nh thTc th^=<u0n hC _=}b rCh[nJ 1à3sJ nhBng 'i <u0n hC giB0 cc !i t7ng c@dl nH1 !7c '4 t( '*t cch rd rHng. Tr&ng rC[ri [t 0l.J 1`n)s 'i <u0n hC cKng !7c '4 h;nh h& '*t cch cR th^J tr&ng khung <u0n hCJ nhX' 'Rc !,ch thit k ph#n tn. Tr&ng gi(i th,ch @0u nH1J cc lin kt cM hng !7c vZ giB0 cc <u0n hC 'H cM lin <u0n vi nh0u DXng '*t phop t,nh [<ui&in. 8, dR 2.)S
V;nh 2.a Diû diln Diû thQc lin kt giB0 cc <u0n hC c @A dB liCu !Y ch& A h;nh 2.+. $u % lH hng c/0 cc lin kt Diû thF 'i <u0n hC '*t=nhi"u. Ch{ng hInJ !i vi tng tiu !" cM nhi"u nh#n vin tIi tiu !" !M v; v?1 cM '*t lin kt giB0 <u0n hC O vH . P5c th[& vmn tu1n !MJ 'i <u0n hC '*t=nhi"u giB0 vH ~ !7c Diû diln DXng h0i lin kt ti <u0n hC v. Cc lin kt giB0 cc !i t7ng c@dl _nghj0 lH cc lin kt tr&ng trNng h7p c/0 ch-ng t0b kh ging vi nhBng lin kt !Y gGp tr&ng cc '4 h;nh 'Ing c/0 dB liCu. Tr&ng '4 h;nh <u0n hC ch-ng !7c x[' nh cc !E thF lin ktJ 'H ch-ng t0 @Z th(& lu?n chi tit tr&ng chng xW l% tru1 v n. Ch-ng t4i tr;nh DH1 ch-ng A !#1 v; ch-ng gi-p lH' !n gi(n h& viCc Diû diln cc '4 h;nh ph#n tn 'H ch-ng t0 @Z th(& lu?n @0u !#1. :i <u0n hC A cui c/0 '*t lin kt !7c g5i lH ngNi ch/ c/0 <u0n hC vH 'i <u0n hC A !u lin kt ch-ng t0 g5i lH thHnh vin rC[ri [t 0l.J 1`n)s. Tr&ng khung <u0n hCJ cc thu?t ngB !7c @W dRng ph] Din hn lH <u0n hC nguEn !i vi ch/ vH <u0n hC !,ch vi thHnh vin. VY1 !Fnh nghj0 h0i hH'S ch/ vH thHnh vinJ c( h0i cung c p viCc nh xI t t?p cc lin kt ti t?p <u0n hC. P& v?1J ch& '*t lin ktJ ch-ng @Z tr( v" <u0n hC ch/ h&Gc thHnh vin. Th4ng tin l7ng !7c 1u cu v" c@dl lH nh#n t c/0 tng <u0n hC }J thc !7c Diû thF }. Th4ng tin Qng dRng. hh !Y tr;nh DH1 A trn tr&ng <u0n hC A h;nh 2.2J c( th4ng tin ch t l7ng vH @ l7ng !7c Qng dRng 1u cu. Th4ng tin ch t l7ng hng dmn hHnh !*ng ph#n '(nhJ tr&ng khi th4ng tin @ l7ng !7c kt h7p chGt chZ tr&ng '4 h;nh ph#n phi. Th4ng tin ch t l7ng c D(n D0& gE' cc t,nh ch t !7c @W dRng tr&ng cc tru1 v n ngNi ding. hu kh4ng th^ ph#n t,ch t t c( cc Qng dRng ngNi ding !^ xc !Fnh nhBng t,nh ch t nH1J ,t nh t t0 cKng ph(i nghin cQu cc Qng dRng p<u0n tr5ngq nh t. hgNi t0 ch& rXng ging nh ngu1n t.c ngMn t01 triJ 2u tHi kh&(n tru1 v n ngNi ding !7c k,ch h&It thNng xu1n nh t cM th^ !7c @W dRng nh ngu1n t.c chk !I& tr&ng viCc tin hHnh ph#n t,ch nH1. TIi !i^' nH1 ch-ng t0 <u0n t#' viCc xc !Fnh cc t,nh ch t !n gi(n. Ch& '*t <u0n hC }_1J 2J J nbJ tr&ng !M i lH '*t t,nh ch t !7c !Fnh nghj0 trn 'i"n PiJ '*t t,nh ch t !n gi(n p !7c xc !Fnh trn } cM dIngS pS i 80lu[ tr&ng !M _=J <J J J >J b vH 80lu[ !7c ch5n t 'i"n i _80lu[ Pib. Ch-ng t4i @W dRng Pri !^ k% hiCu t?p t t c( cc t,nh ch t !n gi(n !7c xc !Fnh trn <u0n hC }i. Cc thHnh vin c/0 Pri !7c k% hiCu lH pi. 8, dR 2.2 Ch& Diû diln <u0n hC ~ c/0 h;nh 2.) Ph: p:0int[n0nc[q lH '*t t,nh ch t !n gi(nJ cKng nh wPvT 2uuuuu Th?' ch, 'Gc di cc t,nh ch t !n gi(n kh dl xW l%J cc tru1 v n ngNi ding thNng D0& gE' cc t,nh ch t phQc tIp hnJ lH @T phi h7p w&&l[0n c/0 cc t,nh ch t !n gi(n. :*t phi h7p 'H ch-ng t4i !Gc DiCt lu t#'J !7c g5i lH t,nh ch t 'int[r'J lH @T kt h7p c/0 cc t,nh ch t !n gi(n. 8; lu4n cM th^ chu1^n '*t Diû thQc w&&l[0n v" dIng D;nh thNng lin ktJ viCc @W dRng cc t,nh ch t 'int[r' tr&ng thu?t t&n thit k kh4ng g#1 r0 D t k\ @T ' t 't nH& nMi chung.
Ch& '*t t?p Pri pi1J pi2J J pi'b cc t,nh ch t !n gi(n ch& <u0n hC }iJ t?p 'int[r' cc t,nh ch t :i'i1J 'i2J J 'i !7c xc !FnhS
M i = mij mij = pik J1 k mJ1 j z pik Pri tr&ng !M pik = pik h&Gc pik = pik . 8?1 '6i t,nh ch t !n gi(n cM th^ x(1 r0 tr&ng '*t t,nh ch t 'int[r' h&Gc lH tr&ng h;nh thi D0n !u c/0 nM h01 h;nh thi ph/ !Fnh c/0 nM.
Cn ph(i lu % '*t !i^' <u0n tr5ng A !#1. 8iCc !" c?p ti th^ ph/ !Fnh c/0 '*t t,nh ch t cM nghj0 lH cc t,nh ch t tng !ng cM dIng T,nh ch t vi trF ei vi cc t,nh ch t kh4ng tng !ngJ th^ ph/ !Fnh cM th^ !7c c&i nh phn Di. Ch{ng hInJ th^ ph/ !Fnh c/0 t,nh ch t !n gi(n T,nh ch t vi trF nghj0 lH T,nh ch t vi trF hg&Hi cc v n !" v" l% thu1t v" phn Di tr&ng t?p v4 hInJ cKng cM v n !" v" thTc t lH phn Di cM th^ r t khM xc !Fnh. Ch{ng hInJ nu h0i t,nh ch t !n gi(n cM dIngS win di T,nh ch t 1 T,nh ch t 1 win trn !7c xc !FnhJ cc phn Di @Z lH _win di T,nh ch t 1b vH _T,nh ch t 1 win trnb Tu1 nhin D0n !u h0i t,nh ch t !n gi(n cM th^ !7c vit nh @0u win th p T,nh ch t 1 win trn vi phn Di _win th p T,nh ch t 1 win trnb r t khM xc !Fnh. P& !MJ nghin cQu tr&ng ljnh vTc nH1 thNng chk xot cc t,nh ch t tng !ng !n gi(n _rC[ri [t 0l.J 1`n20s vH rC[ri vH P[l0g0ttiJ 1`n+sb. 8, dR 2.3 ot <u0n hC O c/0 h;nh 2.). O0u !#1 lH '*t @ cc t,nh ch t !n gi(n cM th^ !7c xc !Fnh trn O p1S p2S p)S p+S p2S TT$ pl[ct. ng.q TT$ pO1@t. ri0l.q TT$ p:[ch. ng.q TT$ pPr&gr0''[rq O$ )uuuu
p3S '1S '2S ')S '+S '2S '3S
O$ )uuuu
O0u !#1 lH '*t @ t,nh ch t 'int[r' cM th^ !7c xc !Fnh dT0 trn nhBng t,nh ch t !n gi(n !M TT$ pl[ct. ng.q O$ )uuuu TT$ pl[ct. ng.q O$ )uuuu _TT$ pl[ct. ng.qb O$ )uuuu _TT$ pl[ct. ng.qb O$ )uuuu TT$ pPr&gr0''[rq O$ )uuuu TT$ pPr&gr0''[rq O$ )uuuu
CM 2 !i^' cn lu % A !#1. eu tin !#1 kh4ng ph(i lH t t c( t,nh ch t 'int[r' 'H cM th^ !7c xc !Fnh ch-ng t4i !0ng tr;nh DH1 chk '*t v, dR !Ii diCn. ThQ h0iJ '*t @ cc t,nh ch t nH1 cM th^ v4 nghj0 vi cc % nghj0 c/0 t?p O. Ch-ng t4i kh4ng tr;nh DH1 v n !" !M A !#1. Th' nB0J ch- % rXng ') cM th^ !7c vit nh @0u ')S TT$ pl[ct. ng.q O$ )uuuu ei vi th4ng tin @ l7ng Qng dRng ngNi dingJ ch-ng t0 cn ph(i cM h0i t?p dB liCu 1. Ch5n l5c t,nh ch t 'int[r'S @ cc tupl[ c/0 <u0n hC cM th^ !7c tru1 c?p DAi '*t tru1 v n ngNi ding !7c xc !Fnh cR th^ th[& '*t t,nh ch t 'int[r'. 8, dRJ ch5n l5c c/0 '1 cc v, dR 2.3 lH u v; kh4ng cM tupl[ tr&ng O th&( 'Yn t,nh ch t 'int[r'. :Gt khc ch5n l5c c/0 ') lH 1. Ch-ng t4i k% hiCu ch5n l5c c/0 1 t,nh ch t 'i lH @[l_'ib. 2. Tn @ tru1 c?pS tn @ cc Qng dRng ngNi ding tru1 c?p dB liCu. hu x<1J <2J J << lH '*t t?p tru1 v n ngNi dingJ 0cc_<ib Diû thF tn @ tru1 c?p c/0 tru1 v n <i tr&ng '*t kh&(ng thNi gi0n !Y ch&. $u % lH tn @ tru1 c?p 'int[r' cM th^ xc !Fnh t tn @ tru1 v n. Ch-ng t4i k% hiCu tHn @ tru1 c?p c/0 '*t 'int[r' 'i lH 0cc_'ib. Ph(n )*nh ng+ng $h,nh. Trc khi ch-ng t4i tr;nh DH1 '*t thu?t t&n ch,nh thQc v" ph#n '(nh ng0ngJ ch-ng t4i @Z th(& lu?n <u tr;nh c/0 ph#n '(nh ng0ng vH ph#n '(nh dmn xu t. :*t ph#n '(nh ng0ng ch,nh !7c xc !Fnh DXng '*t phop t&n ch5n trn cc <u0n hC ch/ c/0 '*t '4 h;nh c@dl. hh v?1J ch& <u0n hC }iJ cc ph#n '(nh ng0ng c/0 nM !7c t,nh th[& Ri j = F j _ Ri bJ1 j w
j tr&ng !M lH c4ng thQc ch5n !7c ding !^ thu !7c ph#n '(nh Ri . Ch- % lH nu nX' A trIng thi ni tip D;nh thNngJ nM lH '*t t,nh ch t 'int[r' _'ib. Tr&ng thTc tJ thu?t t&n ch-ng t4i th(& lu?n @Z Diû thF rXng lH '*t t,nh ch t 'int[r'.
8, dR 2.a OT ph#n tch <u0n hC ~ thHnh cc ph#n '(nh ng0ng ~1 vH ~2 tr&ng v, dR 2.1 !7c xc !Fnh nh @0uS ~1 wPvT2uuuuu_~b ~2 wPvT2uuuuu_~b 8, dR 2.a tr;nh DH1 '*t tr&ng nhBng v n !" c/0 ph#n chi0 ng0ng. hu 'i"n cc t,nh ch t th0' gi0 vH& cc c4ng thQc ch5n lH tip diln vH v4 hInJ nh tr&ng v, dR 2.aJ r t khM !^ xc !Fnh t?p c4ng
thQc 1J 2J J n 'H @Z ph#n '(nh <u0n hC '*t cch h7p l%. :*t t?p h7p cc hHnh !*ng cM th^ !^ xc !Fnh cc 'i"n nh ch-ng t0 !Y thTc hiCn tr&ng v, dR 2.a. Tu1 nhin lu4n cM v n !" v" xW l% 2 !i^' cui. Ch{ng hInJ nu '*t tupl[ 'i vi '*t gi trF wPvT lHJ v, dRJ 3uuuuu !7c chn vH& tr&ng ~J t0 @Z ph(i x[' lIi @T ph#n '(nh !^ xc !Fnh tupl[ 'i !^ !0 vH& ~2 h&Gc nu cc ph#n '(nh cn !7c @W0 lIi vH '*t ph#n '(nh 'i cn !7c xc !FnhS ~2 2uuuuuwPvT+uuuuu_~b ~) wPvT+uuuuu_~b 8 n !" nH1 tr&ng thTc t hi^n nhin cM th^ gi(i <u1t DXng cch gii hIn 'i"n gi trF th[& 1u cu c/0 Qng dRng. 8, dR 2.n ot <u0n hC ~ c/0 h;nh 2.). Ch-ng t0 cM th^ xc !Fnh cc ph#n '(nh ng0ng @0u !#1 dT0 trn vF tr, cc dT n. Cc ph#n '(nh !" c?p !7c Diû diln tr&ng h;nh 2.3. ~1 $Cq:&ntr[0lq_~b ~2 $Cqh[ 9&rkq_~b ~) $CqP0ri@q_~b _V;nh 2.nb viN ch-ng t0 cM th^ xc !Fnh '*t ph#n '(nh ng0ng cn th?n hn. :*t ph#n '(nh ng0ng }i c/0 <u0n hC } D0& gE' t t c( cc tupl[ c/0 } 'H th&( 'Yn '*t t,nh ch t 'int[r' 'i. 8; v?1J ch& '*t t?p t,nh ch t 'int[r' :J cM D0& nhi"u t,nh ch t 'int[r' cM D 1 nhiu ph#n '(nh ng0ng c/0 <u0n hC }. T?p cc ph#n '(nh ng0ng nH1 cKng thNng !7c x[' nh t?p cc ph#n '(nh 'int[r'. Ch-ng t4i !Y tr;nh DH1 cc v, dR v" @T ph#n '(nh ng0ng ch,nh nhng vmn ch0 !0 r0 '*t thu?t t&n 'H cM th^ cung c p '*t ph#n '(nh !7c ch& t <u0n hC } vH '*t t?p Qng dRng chI1 trn nM. Th[& cc DiCn lu?n A trn th; hi^n nhin lH viCc xc !Fnh cc ph#n '(nh ng0ng phu thu*c vH& cc t,nh ch t 'int[r'. hh v?1 Dc !u tin c/0 D t k\ '*t thu?t t&n ph#n '(nh nH& lH xc !Fnh '*t t?p cc t,nh ch t !n gi(n vi cc thu*c t,nh xc !Fnh. :*t kh,0 cInh <u0n tr&ng c/0 cc t,nh ch t !n gi(n lH t,nh t&Hn v|n c/0 nM '*t kh,0 cInh khc lH t,nh ti thiû c/0 nM. :*t t?p cc t,nh ch t !n gi(n Pr !7c nMi lH t&Hn v|n nu vH chk nu cM kh( nLng c#n DXng v" tru1 c?p c/0 tng Qng dRng ti D t k\ h0i tupl[ nH& thu*c v" D t k\ ph#n '(nh nH& 'H !7c xc !Fnh th[& Pr. P& !M rd rHng lH !Fnh nghj0 v" t,nh t&Hn v|n c/0 '*t t?p cc t,nh ch t !n gi(n lH khc DiCt @& vi ngu1n t.c t&Hn v|n c/0 @T ph#n '(nh !Y ch& tr&ng phn 2.2.+. 8, dR 2.` ot @T ph#n '(nh <u0n hC ~ !Y ch& tr&ng v, dR 2.n. hu du1 nh t '*t Qng dRng tru1 c?p ~ 'un tru1 c?p cc tupl[ th[& vF tr,J t?p lH t&Hn v|n v; '6i tupl[ c/0 tng ph#n '(nh ~i _v, dR 2.nb cM cing kh( nLng DF tru1 c?p. Tu1 nhinJ nu cM '*t Qng dRng thQ h0i chk tru1 c?p cc tupl[ dT n 'H cM kinh ph, nhy hn 2uuuuu v?1 th; Pr kh4ng t&Hn v|n. :*t @ cc tupl[ tr&ng tng ~ cM kh( nLng DF tru1 c?p c0& hn d& Qng dRng thQ h0i nH1. e^ lH' ch& t?p cc t,nh ch t t&Hn v|nJ ch-ng t0 cn ph(i th' _wPvT 2uuuuuJ wPvT 2uuuuub vH& PrS Pr $C p:&ntr[0lqJ $C ph[ 9&rkqJ $C pP0ri@qJ wPvT 2uuuuuJ wPvT 2uuuuu
$% d& t,nh t&Hn v|n lH '*t thu*c t,nh cn thit lH DAi v; t?p cc t,nh ch t t&Hn v|n ch& phop ch-ng t0 xc !Fnh '*t t?p t,nh ch t 'int[r' 'H th[& !M ph#n '(nh ng0ng ch,nh cM th^ !7c tin hHnh. Cc ph#n '(nh thu !7c th[& cch nH1 kh4ng chk !Eng !"u v" l&gic tr&ng !M t t c( ch-ng !"u th&( 'Yn t,nh ch t 'int[r'J 'H cgn !Eng nh t v" @. CM th^ xc !Fnh t,nh t&Hn v|n '*t cch ch,nh thQc !^ cM th^ tT !*ng nh?n !7c t?p cc t,nh ch t t&Hn v|n. Tu1 nhin !i"u nH1 1u cu nhH thit k ph(i xc !Fnh kh( nLng tru1 c?p ch& tng tupl[ c/0 '*t <u0n hC !i vi tng Qng dRng !7c x[' xot. 8iCc nH1 1u cu c(' nh?n vH kinh nghiC' c/0 nhH thit k !^ tI& r0 '*t t?p t&Hn v|n. hMi '*t cch ng.n g5nJ ch-ng t4i @Z tr;nh DH1 '*t thu?t t&n !^ thu !7c t?p nH1. T,nh ch t cn cM thQ h0i c/0 t?p cc t,nh ch tJ th[& !M cc t,nh ch t 'int[r' vH cc ph#n '(nh !7c xc !FnhJ lH kh( nLng ti thiûJ 'H phR thu*c r t nhi"u vH& trTc gic. ei"u nH1 chk r0 rXng nu '*t t,nh ch t (nh hAng ti viCc ph#n '(nh !7c tin hHnh nh th nH& _nghi0 lH lH' ch& '*t '(nh f cM th^ !7c ph#n '(nh nhy hn nB0J nh lH fi vH fbJ @Z cM ,t nh t '*t Qng dRng 'H tru1 c?p fi vH f '*t cch khc nh0u. hMi cch khcJ t,nh ch t !n gi(n ph(i cM lin <u0n vi viCc xc !Fnh '*t ph#n '(nh. hu t t c( cc t,nh ch t c/0 t?p Pr lH lin <u0n th; Pr lH nhy nh t. :*t !Fnh nghj0 ch,nh thQc c/0 <u0n hC cM th^ !7c !0 r0 nh @0u rC[ri [t 0l.J 1`n20s. Ch& 'i vH ' lH h0i t,nh ch t 'int[r' xc !Fnh th[& !Fnh nghj0 c/0 ch-ngJ ng&Ii tr 'i D0& gE' t,nh ch t pi tr&ng th D0n !u c/0 nM tr&ng khi ' D0& gE' pi. CKng thJ ch& fi vH f lH h0i '(nh ln l7t !7c xc !Fnh th[& 'i vH '. 8?1 th; pi lH lin <u0n nu vH chk nu acc_m j b acc_mi b card _ f i b card _ f j b :*t ln nB0 ch-ng t4i <u0n t#' ti trTc gic vH chu1n '4n c/0 nhH thit k hn lH p dRng !Fnh nghj0 ch,nh thQc. 8, dR 2.1u T?p Pr !7c xc !Fnh tr&ng v, dR 2.` lH t&Hn v|n vH ti thiû. Tu1 nhin nu ch-ng t0 th' t,nh ch t ~h: pn@tru'[nt0ti&nq vH& PrJ t?p thu !7c @Z kh4ng cgn lH ti thiû v; t,nh ch t 'i lH kh4ng lin <u0n vi Pr. >h4ng cM Qng dRng nH& @Z tru1 c?p vH& cc ph#n '(nh kt <u( '*t cch khc nh0u. Ch-ng t0 cM th^ xot '*t thu?t t&n lGp 'H tI& r0 '*t t?p t&Hn v|n vH ti thiû Pr t t?p cc t,nh ch t !n gi(n Pr. Thu?t t&n nH1J g5i lH C::hJ !7c tr;nh DH1 tr&ng Thu?t t&n 2.1. e^ trnh tr;nh DH1 dHi dgngJ ch-ng t4i !Y ch p nh?n cc !Fnh nghj0 @0uS xu1 t.c 1S <u0 t.c c D(n c/0 t,nh t&Hn v|n vH ti thiûJ lH '*t <u0n hC h&Gc '(nh !7c ph#n thHnh p,t nh t h0i phn !7c tru1 c?p '*t cch khc nh0u DAi ,t nh t '*t Qng dRngq. fi vH PrS '(nh fi !7c xc !Fnh th[& '*t t,nh ch t 'int[r' !7c !Fnh nghj0 trn cc t,nh ch t c/0 Pr. Thu?t t&n 2.1 C::h inputS }S r[l0ti&n PrS @[t &f @i'pl[ pr[dic0t[@ &utputS PrS @[t &f @i'pl[@ pr[dic0t[@ d[cl0r[ S @[t &f 'int[r' fr0g'[nt@
D[gin find 0 pi Pr @uch th0t pi p0rtiti&n@ } 0cc&rding t& }ul[ 1 Pr = pi Pr Pr = pi fi d& D[gin find 0 p Pr @uch th0t p p0rtiti&n@ @&'[ fk &f Pr 0cc&rding t& }ul[ 1 Pr Pr p Pr Pr = p f if pk Pr hich i@ n&nr[l[v0nt th[n D[gin Pr Pr pk fk [nf=if [nd=D[gin until Pr i@ c&'pl[t[ [nd. C::h Thu?t t&n D.t !u DXng viCc t;' '*t t,nh ch t 'H cM lin <u0n vH ph#n tch <u0n hC. 8gng lGp d&= until t t th' cc t,nh ch t vH& t?p nH1J !(' D(& t,nh ti thiû tr&ng tng Dc. hh v?1 cui cing t?p Pr cM c( t,nh t&Hn v|n vH t,nh ti thiû. wc thQ h0i tr&ng <u tr;nh thit k ng0ng ch,nh lH t;' t?p cc t,nh ch t 'int[r' cM th^ !7c xc !Fnh trn cc t,nh ch t tr&ng t?p Pr. hhBng t,nh ch t 'int[r' nH1 <u1t !Fnh cc ph#n '(nh !7c @W dRng tr&ng Dc ph#n phi tip @0u. 8iCc <u1t !Fnh cc t,nh ch t 'int[r' ring lc kh4ng <u0n tr5ng l.'S khM khLn lH t?p cc t,nh ch t 'int[r' cM th^ lH r t ln _tr&ng thTc tJ lH lu th0 c/0 @ cc t,nh ch t !n gi(nb. Tr&ng Dc tip th[&J ch-ng t4i t;' cc cch !^ gi(' @ cc t,nh ch t 'int[r' 'H cn !7c xot tr&ng @T ph#n '(nh. wc thQ D0 c/0 <u tr;nh thit k lH hu '*t @ cc ph#n '(nh 'int[r' v4 nghj0. 8iCc hu !7c thTc hiCn DXng cch xc !Fnh nhBng 'int[r' cM th^ '#u thumn vi t?p <u0n hC . 8, dRJ nu Pr p1J p2J tr&ng !M p1 S 0tt v0lu[1 p2 S 0tt v0lu[2 vH 'i"n c/0 0tt lH v0lu[1J v0lu[2J hi^n nhin lH D0& gE' h0i <u0n hCJ !7c Diû thF i1S _0tt v0lu[1b _0tt v0lu[2b i2S _0tt v0lu[1b _0tt v0lu[2b fi i@ th[ 'int[r' fr0g'[nt 0cc&rding t& pi
wn t,nh ch t 'int[r' @0u !#1 !7c xc !Fnh th[& PrS '1S _0tt v0lu[1b _0tt v0lu[2b '2S _0tt v0lu[1b _0tt v0lu[2b ')S _0tt v0lu[1b _0tt v0lu[2b '+S _0tt v0lu[1b _0tt v0lu[2b Tr&ng trNng h7p nH1 cc t,nh ch t 'int[r' '1 vH '+ lH '#u thumn vi <u0n hC vH d& !M cM th^ DF x& khyi :. Thu?t t&n ph#n '(nh ng0ng ch,nh !7c tr;nh DH1 tr&ng thu?t t&n 2.2. eu vH& c/0 thu?t t&n PV}hT$ lH '*t <u0n hC }i. xu0n hC nH1 lH !i t7ng ch& ph#n '(nh ng0ng ch,nhJ vH Pri lH t?p cc t,nh ch t !n gi(n !Y !7c xc !Fnh th[& cc Qng dRng !7c !Fnh nghj0 tr&ng <u0n hC }i. Thu?t t&n 2.2 PV}hT$ inputS }iS r[l0ti&n PriS @[t &f @i'pl[ pr[dic0t[@ &utputS :iS @[t &f 'int[r' fr0g'[nt@ D[gin Pri = C::h_}iJ Prib d[t[r'in[ th[ @[t :i &f 'int[r' pr[dic0t[@ d[t[r'in[ th[ @[t i &f i'plic0ti&n@ 0'&ng pi Pri f&r [0ch 'i :i d& if 'i i@ c&ntr0dict&r1 0cc&rding t& th[n :i :i ' i [nd if [nd f&r [nd. PV}hT$ 8, dR 2.11 viN ch-ng t0 xot thit k c/0 '4 h;nh c@dl !Y ch& tr&ng h;nh 2.a. ei"u !u tin cn lu % lH h0i <u0n hC 'H lH !i t7ng c(u ph#n '(nh ng0ng ch,nhS <u0n hC O vH ~. vi( @W rXng chk cM du1 nh t '*t Qng dRng tru1 c?p O. ng dRng !M ki^' tr0 th4ng tin lng vH <u1t !Fnh tLng lng. vi( @W D(n ghi nh#n vin !7c <u(n l% A h0i niS '*t ni xW l% cc D(n ghi lng nhy hn h&Gc DXng )uuuuJ vH ni ki0 xW l% cc D(n ghi cM lng ln hn )uuuu. P& v?1 tru1 v n !7c !0 r0 A h0i trI' Cc t,nh ch t !n gi(n cM th^ !7c ding !^ ph#n chi0 <u0n hC O lHS p1S O$ )uuuu p2S O$ )uuuu hh v?1 ch& t?p D0n !u cc t,nh ch t !n gi(n Pr p1J p2. ng dRng thu?t t&n C::h chk r0 rXng Pr lH t&Hn v|n vH ti thiû. hh thJ Pr Pr. Ch-ng t0 cM th^ h;nh thHnh cc t,nh ch t 'int[r' @0u nh lH @ hIng c/0 t?p :S
'1S _O$ )uuuub _O$ )uuuub '2S _O$ )uuuub _O$ )uuuub ')S _O$ )uuuub _O$ )uuuub '+S _O$ )uuuub _O$ )uuuub vi( @W rLng 'i"n O$}9 cM th^ !7c chi0 thHnh h0iJ nh gi( thit DAi p1 vH p2J cc <u0n hC @0u lH hi^n nhinS iiS _O$ )uuuub _O$ )uuuub i2S _O$ )uuuub _O$ )uuuub i)S _O$ )uuuub _O$ )uuuub i+S _O$ )uuuub _O$ )uuuub Th[& i1J t,nh ch t 'int[r' '1 '#u thumn th[& i2J '+ '#u thumn. P& !MJ ch-ng t0 cM : '2J '). i1 vH i+ cing gi(' !Gc !i^' c/0 '2 tr&ng p1 vH !Eng thNi dmn !n @T gi(' c/0 ') ti p2 d& i2 vH i). hh v?1 ch-ng t0 xc !Fnh h0i '(nh i O1J O2 th[& : _V;nh 2.`b Tip !M ch-ng t0 xot <u0n hC . vi( @W cM h0i Qng dRng. ng dRng !u tin D.t !u tIi D0 trI' vH t;' tn vH ng#n <u c/0 dT n. Tr&ng c- php Ox$ tru1 v n !7c vit O$CT }: V} ~h:J wPvT ~ ~hv0lu[
ei vi Qng dRng nH1J cc t,nh ch t !n gi(n @Z !7c @W dRng nh @0uS p1S $C p:&ntr[0lq p2S $C ph[ 9&rkq p)S $C pP0ri@q ng dRng thQ h0i D.t !u tIi h0i trI' vH ph(i t,nh hHnh vi viCc <u(n l% dT n. hhBng dT n cM ng#n @ch nhy hn 2uuuuu !7c <u(n l% A '*t trI' tr&ng kh, nhBng dT n ln hn !7c <u(n l% tIi trI' thQ 2. P& !M cc t,nh ch t !n gi(n !7c @W dRng ch& ph#n '(nh th[& Qng dRng thQ h0i @Z lHS p+S wPvT 2uuuuu p2S wPvT 2uuuuu hu thu?t t&n C::h !7c p dRngJ t?p Pr p1J p2J p)J p+J p2 hi^n nhin lH t&Hn viCn vH nhy nh t. PT0 trn PrJ @0u t,nh ch t 'int[r' h;nh thHnh nn : cM th^ !7c xc !Fnh nh @0uS '1S '2S ')S '+S _$C p:&ntr[0lqb _wPvT 2uuuuub _$C p:&ntr[0lqb _wPvT 2uuuuub _$C ph[ 9&rkqb _wPvT 2uuuuub _$C ph[ 9&rkqb _wPvT 2uuuuub
'2S '3S
_$C pP0ri@qb _wPvT 2uuuuub _$C pP0ri@qb _wPvT 2uuuuub
e#1 kh4ng chk lH cc t,nh ch t 'int[r' cM th^ pht @inh r0. Ch{ng hIn cM th^ xc !Fnh cc t,nh ch t cM dIngS p1 p2 p) p+ p2 Tu1 nhinJ cc <u0n hC hi^n nhinS i1 S p1 p2 p) i2 S p2 p1 p) i) S p) p1 p2 i+ S p+ p2 i2 S p2 p+ i3 S p+ p2 ia S p2 p+ hu cc t,nh ch t 'int[r' vH ch-ng t0 cgn lIi '1 vH '3. ot c@dl tr&ng h;nh 2.)J t0 cM th^ chk r0 cc lin hC @0uS inS i`S i1uS i11S $C p:&ntr[0lq _wPvT 2uuuuub $C pP0ri@q _wPvT 2uuuuub _$C p:&ntr[0lqb wPvT 2uuuuu _$C pP0ri@qb wPvT 2uuuuu
Tu1 nhin cn ph(i nh rXng cc <u0n hC cn ph(i !7c !Fnh nghj0 th[& % nghj0 c/0 c@dl chQ kh4ng ph(i th[& dB liCu hiCn thNi. :*t @ cc ph#n '(nh !7c xc !Fnh th[& : '1J J '3 cM th^ r6ngJ nhng di @0& ch-ng lH cc ph#n !&In. >h4ng cM g; tr&ng % nghj0 c@dl Dit cc <u0n hC in !n i11 cM g;. >t <u( c/0 viCc ph#n '(nh ng0ng ch,nh c/0 ~ lH !^ h;nh thHnh @0u ph#n '(nh ~ ~1J ~2J ~)J ~+J ~2J ~3 c/0 <u0n hC ~ th[& cc t,nh ch t 'int[r' : _h;nh 2.1ub. Ch-ng t4i cKng lu % rXng '*t @ cc ph#n '(nh rdng vH d& !M kh4ng !7c hi^n thF tr&ng h;nh 2.1u. Ph(n )*nh ng+ng -.n /#0t. :*t ph#n '(nh ng0ng dmn xu t !7c xc !Fnh trn '*t <u0n hC thHnh vin c/0 '*t lin kt th[& '*t c4ng thQc ch5n l5c cR th^ trn ch/. xu0n tr5ng lH ph(i nh h0i !i^'. eu tinJ lin kt giB0 ch/ vH <u0n hC thHnh vin !7c xc !Fnh lH lin kt ng0ng hHng. ThQ h0iJ '*t lin kt ng0ng hHng cM th^ !7c thTc hiCn DNi cc Dn lin kt. ei^' thQ h0i nH1 lH !Gc DiCt <u0n tr5ng !i vi 'Rc !,ch c/0 ch-ng t4iJ v; ch-ng t4i 'un ph#n chi0 '*t <u0n hC thHnh vin th[& cc ph#n '(nh c/0 ch/ c/0 nMJ nhng ch-ng t4i cKng 'un ph#n '(nh tI& r0 !7c !Fnh nghj0 chk trn cc t,nh ch t c/0 <u0n hC thHnh vin. Th[& !MJ ch& '*t lin kt $ vi &n[r_$b O vH '['D[r_$b }J cc ph#n '(nh ng0ng dmn xu t c/0 } !7c xc !Fnh nh @0uS _c4ng thQcb
tr&ng !M lH @ cTc !Ii cc ph#n '(nh @Z !7c xc !Fnh trn }J vH Oi i_ObJ tr&ng !M i lH c4ng thQc xc !Fnh ph#n '(nh ng0ng ch,nh Oi. 8, dR 2.12 ot lin kt $1 tr&ng h;nh 2.aJ tr&ng !M &n[r_$1b O vH '['D[r_$1b . 8?1 ch-ng t0 cM th^ nhM' cc k @ thHnh h0i nhM' th[& lng c/0 h5S nhBng ngNi cM lng nhy hn h&Gc DXng )uuuu vH nhBng ngNi cM lng ln hn )uuuu. V0i ph#n '(nh 1 vH 2 !7c xc !Fnh nh @0uS _c4ng thQcb tr&ng !M _c4ng thQcb >t <u( c/0 phop ph#n '(nh nH1 !7c '4 t( tr&ng h;nh 2.11. _V;nhb e^ thTc hiCn ph#n '(nh ng0ng dmn xu tJ cn cM ) !u vH&S t?p cc thHnh phn c/0 <u0n hC ch/ _ch{ng hIn O1 vH O2 tr&ng v, dR 2.12bJ <u0n hC thHnh vinJ vH t?p cc t,nh ch t Dn lin kt giB0 ch/ vH thHnh vin _nh lH .TT$ O.TT$ tr&ng v, dR 2.12b. Thu?t t&n ph#n '(nh kh D;h thNngJ d& v?1 ch-ng t4i kh4ng tr;nh DH1 chi tit. CM '*t v n !" r.c ri cn ch- %. Tr&ng '*t '4 h;nh c@dlJ thNng cM nhi"u hn h0i lin kt tr&ng '*t <u0n hC } _v, dR nh tr&ng h;nh 2.aJ v cM h0i lin kt t tr&ng r0b. Tr&ng trNng h7p nH1 cM kh( nLng cM nhi"u ph#n '(nh ng0ng dmn xu t c/0 }. xu1t !Fnh ph#n '(nh nH& !7c ch5n dT0 trn h0i !i"u kiCnS 1. Ph#n '(nh cM cc !Gc !i^' lin kt tt hn 2. Ph#n '(nh !7c @W dRng tr&ng nhi"u Qng dRng hn Ch-ng t0 hY1 th(& lu?n !i"u kiCn thQ h0i trc. ei"u nH1 kh rd rHng nu ch-ng t0 xot tn @ '*t Qng dRng tru1 c?p vH& dB liCu. hu cM th^J ngNi t0 @Z c g.ng lH' ch& viCc tru1 c?p c/0 ngNi ding pnGngq thu?n tin hn !^ ch& t&Hn D* (nh hAng c/0 h5 trn hC thng !It 'Qc nhy nh t. Tu1 nhin viCc p dRng !i"u kiCn !u tin kh4ng dl dHng nh v?1. Ch{ng hInJ xot ph#n '(nh ch-ng t0 !Y th(& lu?n tr&ng v, dR 2.12. ViCu <u( _vH !i t7ngb c/0 ph#n '(nh nH1 lH lin kt c/0 <u0n hC vH O !^ tr0 lNi tru1 v n !7c 1u cu _1b DXng cch thTc hiCn nM tr&ng '*t <u0n hC nhy hn _nghj0 lH cc ph#n '(nhb vH _2b DXng cch thTc hiCn lin kt tr&ng '*t h;nh thQc ph#n tn. xu0n !i^' !u tin lH hi^n nhin. Cc ph#n '(nh c/0 nhy hn . P& !MJ nM @Z lin kt vi cc ph#n '(nh c/0 O nh0nh hn @& vi lH' viCc vi ch,nh <u0n hC !M. Tu1 nhin <u0n !i^' thQ h0i <u0n tr&ng hn vH lH trung t#' c/0 c@dl ph#n tn. huJ ng&Hi viCc xW l% '*t @ cc tru1 v n A cc trI' khc nh0uJ ch-ng t0 cM th^ xW l% '*t tru1 v n @&ng @&ngJ ngNi t0 '&ng thNi gi0n ph(n hEi h&Gc l7ng dB liCu c/0 hC thng @Z !7c c(i thiCn. Tr&ng trNng h7p cc lin ktJ !i"u nH1 cM th^ x(1 r0 di '*t @ t,nh trIng cR th^. Ch{ng hInJ xot !E thF <u0n hC _nghj0 lH cc lin ktb giB0 ph#n '(nh vH O tr&ng v, dR 2.1u _h;nh 2.12b. Chk cM du1 nh t '*t lin kt !n vH !i r0 ng&Hi '*t ph#n '(nh. :*t !E thF lin kt nh v?1 !7c g5i lH !E thF !n gi(n. $7i th c/0 thit k tr&ng !M <u0n hC lin kt giB0 cc ph#n '(nh lH !n gi(n lH ch/ vH thHnh vin c/0 lin kt cM th^ !7c ph#n phi ti '*t trI' vH cc lin kt giB0 cc cGp ph#n '(nh khc nh0u cM th^ !7c xW l% !*c l?p vH @&ng @&ng. _h;nhb Th?t kh4ng '01lJ thu !7c cc !E thF lin kt !n gi(n kh4ng ph(i l-c nH& cKng cM th^ thTc hiCn !7c. Tr&ng trNng h7p !MJ phng n tip th[& lH cM '*t thit k tI& r0 '*t !E thF lin kt ph#n
chi0. :*t !E thF ph#n chi0 D0& gE' h0i h&Gc nhi"u cc !E thF c&n kh4ng lin kt vi nh0u. Cc ph' '(nh thu !7c cM th^ kh4ng ph#n tn !i vi xW l% @&ng @&ng dl dHng nh nhBng ph#n '(nh thu !7c th4ng <u0 !E thF lin kt !n gi(nJ nhng viCc ph#n phi vmn cM th^ thTc hiCn !7c. 8, dR 2.1) Ch-ng t0 hY1 tip tRc vi thit k ph#n tn c@dl ch-ng t0 !Y D.t !u tr&ng v, dR 2.12. Ch-ng t4i !Y <u1t !Fnh ph#n chi0 <u0n hC th[& @T ph#n chi0 c/0 <u0n hC O _v, dR 2.12b. viN ch-ng t0 xot !n v. vi( @W cM h0i Qng dRng nh @0uS 1. ng dRng !u tin t;' tn c/0 cc k @W lH' viCc tIi '*t @ ni nh t !Fnh. hM chI1 trn c( ) trI' vH tru1 nh?p trh4ng tin v" cc k @ lH' viCc tr&ng cc dT n cRc D* cM kh( nLng c0& hn cc dT n A cc !F0 phng khc. 2. TIi tng trI' !i"u hHnh ni cc D(n ghi nh#n vin !7c <u(n l%J ngNi ding 'un tru1 c?p cc dT n 'H cc nh#n vin nH1 lH' viCc vH t;' hiû x[' h5 @Z lH' viCc vi cc v n !" nH1 tr&ng D0& l#u. ng dRng !u tin tI& r0 @T ph#n '(nh v th[& cc '(nh ~1J ~)J ~+J vH ~3 c/0 ~ thu !7c tr&ng v, dR 2.11. VY1 nh lHS _c4ng thQcb P& !MJ ph#n '(nh dmn xu t c/0 v th[& ~1J ~2J ~) !7c xc !Fnh nh @0uS _c4ng thQcb hhBng '(nh nH1 !7c Diû diln tr&ng h;nh 2.1). Tru1 v n thQ h0i !7c tr;nh DH1 DXng Ox$ nh @0uS O$CT }OPJ P} }: vJ V} v.hP .hP tr&ng !M i 1 vH i 2 phR thu*c vH& viCc tru1 v n !7c 1u cu A trI' nH&. Ph#n '(nh dmn xu t c/0 v th[& ph#n '(nh c/0 !7c xc !Fnh A di vH !7c Diû diln tr&ng h;nh 2.1+. _c4ng thQcb 8, dR trn tr;nh DH1 h0i !i"uS 1. Ph#n '(nh dmn xu t cM th^ th[& chu6i tr&ng !M '*t <u0n hC DF ph#n '(nh nh '*t kt <u( c/0 thit k khc vH nM !Eng thNi cKng lH' ch& <u0n hC khc ph#n '(nh th[& _v, dR nh chu6i O==vb. 2. ei^n h;nh lH @Z cM nhi"u ph#n '(nh !^ lT0 ch5n hn !i vi '*t <u0n hC _ch{ng hIn <u0n hC vb. $T0 ch5n '4 h;nh ph#n '(nh cui cing cM th^ lH '*t v n !" <u1t !Fnh !7c !0 r0 tr&ng khi ph#n phi. _h;nh 2.1) vH 2.1+b K 1) t2+ t,nh 34ng 35n. viN ch-ng t0 @Z ki^' tr0 thu?t t&n ph#n '(nh !7c th(& lu?n t trc ti giN th[& ) !i"u kiCn v" t,nh !-ng !.n !Y tr;nh DH1 tr&ng ph#n 2.2.+. )*nh to9n :;n. T,nh t&Hn v|n c/0 ph#n '(nh ng0ng ch,nh dT0 trn cc t,nh ch t lT0 ch5n !7c @W dRng. Chng nH& cc t,nh ch t lT0 ch5n lH t&Hn v|nJ ph#n '(nh !7c tI& r0 cKng !(' D(&
t,nh t&Hn v|n. 8; c @A c/0 thu?t t&n ph#n '(nh lH '*t t?p cc t,nh ch t t&Hn v|n vH ti thiûJ t,nh t&Hn v|n !7c D(& !(' chng nH& t0 kh4ng ph?' @0i l' nH& tr&ng viCc xc !Fnh Pr. T,nh t&Hn v|n c/0 ph#n '(nh ng0ng dmn xu t khM xc !Fnh hn. ei"u khM khLn lH cc t,nh ch t tr&ng thTc t <u1t !Fnh ph#n '(nh lin <u0n !n hIi <u0n hC. eu tin ch-ng t0 hY1 xc !Fnh <u1 t.c t&Hn v|n vH @0u !M xot '*t v, dR. Ch& } lH <u0n hC thHnh vin c/0 '*t lin kt cM ch/ lH <u0n hC OJ !7c ph#n thHnh O O1J O2J J O. Vn nB0J ch& lH '*t t,nh ch t lin kt giB0 } vH O. 8?1 th; vi '6i tupl[ t thu*c }J @Z cM '*t tupl[ t thu*c O 'H _c4ng thQcb Ch{ng hIn @Z kh4ng cM v tupl[ 'H cM '*t @ dT n kh4ng !7c D0& gE' tr&ng ~. Tng tTJ @Z kh4ng cM tupl[ vi gi trF TT$ tr&ng khi gi trF TT$ tng tT kh4ng xu t hiCn tr&ng O. xu1 t.c nH1 !7c Dit nh lH t,nh t&Hn v|n lin <u0n vH !(' D(& rXng cc tupl[ c/0 D t k\ ph#n '(nh nH& c/0 <u0n hC thHnh vin cKng nX' tr&ng <u0n hC ch/. !%u tr+" l<i. OT c u tr-c lIi '*t <u0n hC t&Hn cRc t cc ph#n '(nh c/0 nM !7c thTc hiCn DXng phop t&Hn h7p nh t tr&ng c( ph#n '(nh ng0ng ch,nh vH dmn xu t. P& v?1 !i vi '*t <u0n hC } vi ph#n '(nh } _}1J }2J J }J _c4ng thQcb =h/ng lin kt. TI& r0 t,nh kh4ng lin kt c/0 @T ph#n '(nh ch& ph#n '(nh ng0ng ch,nh dl hn ch& ph#n '(nh ng0ng dmn xu t. Tr&ng trNng h7p ph#n '(nh ng0ng ch,nhJ @T kh4ng lin kt !7c D(& !(' chng nH& cc t,nh ch t 'int[r' <u1t !Fnh @T ph#n '(nh lH du1 nh t. Tr&ng ph#n '(nh dmn xu tJ cM '*t Dn lin kt lH' ch& phQc tIp hn. T,nh kh4ng lin kt !7c !(' D(& nu !E thF lin kt lH !n gi(n. hu nM kh4ng !n gi(nJ t0 cn ph(i !iû tr0 cc gi trF tupl[ thTc t. hMi ch-ngJ ch-ng t0 kh4ng 'un '*t tupl[ c/0 '*t <u0n hC thHnh vin lin kt vi h0i h&Gc nhi"u cc tupl[ c/0 <u0n hC ch/ tr&ng khi nhBng tupl[ nH1 nX' tr&ng cc ph#n '(nh khc c/0 ch/. ei"u nH1 cM lZ khM thTc hiCnJ vH chQng ty tIi @0& ngNi t0 lu4n '&ng 'u4n cc '4 h;nh ph#n '(nh dm xu t tI& r0 '*t !E thF lin kt !n gi(n. 8, dR 2.1+ Tr&ng viCc ph#n '(nh <u0n hC O _v, dR 2.11bJ cc t,nh ch t 'int[r' : '1J '2 lH _c4ng thQcb 8; '1 vH '2 lH du1 nh tJ @T ph#n '(nh c/0 O lH kh4ng lin <u0n. Tu1 nhin !i vi <u0n hC ch-ng t0 cnS 1. :6i k @ ph(i cM '*t d0nh hiCu ring 2. :6i d0nh hiCu cM '*t gi trF lng lin <u0n ti nM. 8; % nghj0 c/0 c@dl tu#n th[& h0i <u1 t.c nH1J ph#n '(nh c/0 @& vi O cKng kh4ng lin <u0n.
5.$.2. 1hn m nh d>"

hh lH ph#n '(nh d5c c/0 '*t <u0n hC } tI& r0 cc ph#n'(nh }1J }2J }n tr&ng !M tng '(nh D0& gE' '*t t?p c&n cc t,nh ch t c/0 } c-ng nh lH kh& ch,nh c/0 }. :Rc !,ch c/0 ph#n '(nh d5c lH ch, '*t <u0n hC thHnh '*t t?p cc <u0n hC nhy hn !^ nhi"u Qng dRng ngNi ding @Z chk chI1 trn du1 nh t '*t ph#n '(nh. T !MJ '*t ph#n '(nh pti uq lH ph#n '(nh 'H tI& r0 '*t '4
h;nh ph#n '(nh lH' gi(' ti thiû thNi gi0n xW l% c/0 Qng dRng ngNi dung chI1 trn cc '(nh nH1. Ph#n '(nh d5c !Y !7c nghin cQu tr&ng n*i dung c/0 hC thng c@dl t?p trung cKng nh lH tr&ng cc hC thng ph#n tn. :Rc !,ch c/0 nM tr&ng hC thng t?p trung lH '*t c4ng cR thit k ch& phop tru1 v n ngNi ding xW l% cc <u0n hC nhy hnJ vH dmn ti @ tr0ng DF tru1 c?p nhy hn rh0v0th[ [t 0l.J 1`n+s. hgNi t0 cKng ch& rXng cc <u0n hC c&n linh h&It nh t cM th^ !7c xc !Fnh vH !Gt tr&ng cc hC thng c&n D* nh nh0nh hn tr&ng trNng h7p c c u D* nh !7c h6 tr7 ri@n[r vH O[v[r0nc[J 1à3s. Ph#n chi0 th[& chi"u d5c phQc tIp hn lH ph#n chi0 ng0ng. eM lH d& t]ng @ cc phng n hiCn cM. Ch{ng hInJ tr&ng ph#n chi0 ng0ngJ nu t]ng @ cc t,nh ch t !n gi(n tr&ng Pr lH nJ cM 2n cc t,nh ch t 'int[r' cM th^ !7c xc !Fnh trn nM. Th' nB0J ch-ng t0 Dit lH '*t @ cc t,nh ch t nH1 @Z '#u thumn vi t,nh ch t cM @tnJ d& !M lH' gi(' kh nhi"u cc '(nh cn x[' xot. Tu1 nhin tr&ng trNng h7p ph#n chi0 d5cJ nu '*t <u0n hC cM ' cc t,nh ch t kh4ng ph(i kh& ch,nhJ @ cc '(nh cM th^ cM DXng w_'bJ 'H lH @ w[ll thQ ' rhi0'irJ 1àns. ei vi cc gi trF ln hn c/0 'J w_'b '' ch{ng hIn vi ' 1uJ w_'b 112uuuJ vi ' 12J w_'b 1u`J vi ' )uJ w_'b 1u2) _rV0''[r vH hi0'irJ 1à`s vH rh0v0th[ [t 0lJ 1`n+sb. hhBng gi trF nH1 chk r0 rXng n6 lTc nhX' !Gt !7c gi(i php ti u !i vi cc v n !" chi0 d5c lH v4 ,ch viCc nH1 cn @W dRng cch tT kh' ph. V0i phng php tT kh' ph !i vi viCc ph#n '(nh d5c cc <u0n hC t&Hn cRc lHS 1. hhM'S D.t !u DXng viCc gn tng gi trF ch& '*t '(nhJ vH A tng DcJ lin kt '*t @ cc '(nh ch& !n khi th&( 'Yn '*t @ !i"u kiCn. $?p nhM' !u tin !7c !0 r0 tr&ng rV0''[r vH hi0'irJ 1à`s ch& c@dl t?p trungJ vH @0u !M !7c @W dRng tr&ng rO0cc0 vH i[d[rh&ldJ 1`n2s ch& c@dl ph#n tn. 2. Chi0 nhyS D.t !u DXng '*t <u0n hC vH <u1t !Fnh ph#n chi0 cM l7i dT0 trn hHnh vi tru1 c?p c/0 Qng dRng ti t,nh ch t. > thu?t nH1 !u tin !7c th(& lu?n tr&ng thit k c@dl t?p trung tr&ng rV&fl[r vH O[v[r0nc[J 1à2s. O0u !M nM !7c 'A r*ng ch& '4i trNng ph#n tn tr&ng rh0v0th[ [t 0l.J 1`n+s. Tr&ng !#1 ch-ng t4i chk th(& lu?n k thu?t chi0 nhyJ v; nM phi h7p vi phng php thit k t trn xung hnJ vH nh !7c tr;nh DH1 tr&ng rh0v0th[ [t 0l.J 1`n+sJ v; gi(i php ti u cM th^ gn hn vi <u0n hC !1 !/ hn lH @& vi t?p ph#n '(nh 'H tng '(nh D0& gE' '*t t,nh ch t !n gi(n. Vn nB0 chi0 nhy tI& r0 cc '(nh kh4ng chEng ln nh0u tr&ng khi !M viCc nhM' thNng tI& r0 cc '(nh chEng nh0u. Tr&ng phI' vi cc hC thng c@dl ph#n tnJ ch-ng t4i <u0n t#' ti cc '(nh kh4ng chEng. T t nhinJ kh4ng chEng nh0u !" c?p ti cc t,nh ch t kh4ng ph(i kh& ch,nh. Trc khi ch-ng t0 tip tRcJ hY1 ph#n l&Ii '*t v n !" 'H ch-ng t0 'i chk nh.c ti tr&ng v, dR 2.2J g5i lH viCc lGp kh& c/0 <u0n hC t&Hn cRc tr&ng cc '(nh. e#1 lH '*t !Gc trng c/0 ph#n '(nh d5c ch& phop c u tr-c lIi <u0n hC t&Hn cRc. P& !MJ chi0 nhy !7c c&i nh lH du1 nh t ch& cc t,nh ch t nH1 'H kh4ng lin <u0n ti kh& ch,nh. CM '*t l7i ,ch ln tr&ng viCc lGp lIi cc t,nh ch t kh& Dy <u0 cc v n !" ch-ng g#1 r0. $7i th nH1 cM lin <u0n ti viCc tI& <u0n hC D.t D*c !7c th(& lu?n tr&ng chng 3. $u % lH '5i @T phR thu*c !7c tr;nh DH1 tr&ng chng 2 trn thTc t lH rHng Du*c cn ph(i tu#n th[& tr&ng @ cc gi trF t,nh ch t ch t c/0 <u0n hC A D t k\ thNi !i^' n(&. CKng cn ph(i nh rXng hu ht @T phR thu*c nH1 lin <u0n ti cc t,nh ch t kh& c/0 <u0n hC. hu ch-ng t0 thit k c@dl !^ cc t,nh ch t kh& lH '*t phn c/0 '*t '(nh !7c ph#n phi ti '*t trI'J vH cc t,nh ch t !7c !" c?p ti lH '*t phn c/0 ph#n '(nh khc 'H !7c ph#n phi ti trI' thQ h0iJ '5i 1u cu c?p nh?t dmn ti viCc ki^' tr0 t&Hn D* @Z cn cM @T gi0& tip giB0 cc trI'. 8iCc lGp cc t,nh ch t kh& A tng '(nh gi(' kh(
nLng x(1 r0 !i"u nH1 nhng kh4ng h&Hn t&Hn x& Dy nMJ v; nhBng @T gi0& tip nh v?1 cM th^ lH cn thit d& cc rHng Du*c v" t&Hn v|n kh4ng lin <u0n !n kh& ch,nhJ cKng nh lH d& !i"u khi^n dgng. :*t phng php !^ lGp cc t,nh ch t kh& lH @W dRng D* xc nh?n tupl[ _TPb. eM lH tupl[ c/0 <u0n hC cM cc gi trF du1 nh t !7c gn ch& hC thng. 8; TP !7c D(& tr; DAi hC thngJ cc '(nh lH kh4ng lin kt ch& !n khi ngNi @W dRng <u0n t#' ti. 6"# $%# thng t n $7+ 'h(n )*nh -8$. Th4ng tin ch,nh !7c 1u cu !i vi ph#n '(nh d5c lin <u0n ti cc Qng dRng. P& !M th(& lu?n @0u !#1 dT0 trn nhBng !i"u cn !7c xc !Fnh v" cc Qng dRng chI1 dT0 vH& c@dl ph#n tn. 8; viCc ph#n d5c !Gt tr&ng '*t '(nh nhBng t,nh ch t thNng !7c tru1 c?p !Eng thNiJ cn '*t @ phng php xc !Fnh ch,nh xc hn khi niC' p@T !Eng thNiq. Phng php nH1 lH @T tng !Eng c/0 cc t,nh ch tJ Diû thF cc t,nh ch t <u0n hC vi nh0u chGt chZ !n 'Qc nH&. Th?t kh4ng '01J viCc '&ng !7i ngNi thit k h&Gc ngNi ding cM th^ xc !Fnh !i"u nH1 '*t cch dl dHng !-ng lH '*t !i"u r t khM. viN ch-ng t4i @Z tr;nh DH1 '*t cch 'H cM th^ thu !7c ch-ng t dB liCu D0n !u. 9u cu dB liCu ch,nh lin <u0n ti cc Qng dung lH tn @ tru1 c?p c/0 ch-ng. Ch& x <1J <2J J << lH '*t t?p cc tru1 v n ngNi ding _Qng dRngb 'H chI1 trn <u0n hC }_1J 2J J n. O0u !MJ vi tng tru1 v n <i vH tng t,nh ch t J ch-ng t0 kt h7p '*t gi trF @W dRng t,nh ch tJ !7c k% hiCu lH u@[_<iJ b vH !7c xc !Fnh nh @0uS _c4ng thQcb Cc v[ct&r u@[_<iJ b !i vi tng Qng dRng r t dl xc !Fnh nu nhH thit k Dit rd Qng dRng chI1 trn c@dl. CKng cn nh <u1 t.c nu=2u !7c th(& lu?n tr&ng phn 2.).1 r t cM ,ch tr&ng c4ng viCc nH1. 8, dR 2.12 ot <u0n hC ~ c/0 h;nh 2.). vi( @W cc Qng dRng @0u !#1 !7c xc !Fnh !^ chI1 trn <u0n hC. Tr&ng tng trNng h7p ch-ng t0 cKng !0 r0 c#u lCnh Ox$ cR th^ <1S t;' ng#n @ch c/0 '*t dT nJ Dit trc @ 'Y c/0 nM O$CT wPvT }: ~ V} ~h 80lu[ <2S ti' tn vH ng#n @ch c/0 t t c( dT n O$CT ~h:J wPvT }: ~ <)S t;' tn c/0 dT n nX' tIi thHnh ph !Y ch& O$CT ~h: }: ~ V} $C 80lu[ <+S t;' t]ng ng#n @ch dT n c/0 '6i thHnh ph O$CT O:_wPvTb }: ~
V} $C 80lu[ Th[& Dn Qng dRng nH1J cc gi trF @W dRng t,nh ch t cM th^ !7c xc !Fnh. e^ tiCn l7i ch-ng t4i !Gt 1 ~hJ 2 ~h:J ) wPvTJ vH + $C. vi trF @W dRng !7c xc !Fnh di dIng '0 tr?n _h;nh 2.12b tr&ng !M !u vH& _iJb k% hiCu ch& u@|_<iJ b. _h;nh 2.12b Cc gi trF @W dRng t,nh ch t nMi ch-ng kh4ng h;nh thHnh nn c @A c/0 viCc ph#n chi0 t,nh ch t vH ph#n '(nh. ei"u nH1 lH d& nhBng gi trF nH1 kh4ng Diû thF (nh hAng c/0 tn @ Qng dRng. Phop !& tn @ cM th^ D0& gE' tr&ng viCc xc !Fnh phop !& @T tng !Eng c/0 t,nh ch t 0f f_iJ bJ 'f cc phop !& g.n chGt giB0 h0i t,nh ch t c/0 <u0n hC th[& cch ch-ng !7c tru1 c?p DAi Qng dRng. Cch !& @T tng !Eng c/0 t,nh ch t giB0 2 t,nh ch t i vH c/0 <u0n hC }_1J 2J J nb vi t?p cc Qng dRng x _<1J <2J J <<b !7c xc !Fnh nh @0uS _c4ng thQcb tr&ng !M r[fi_<kb lH @ ln tru1 c?p c/0 t,nh ch t _iJ b !i vi tng @T thTc thi c/0 Qng dRng <k tr&ng trI' Oi vH 0cci_<kb lH phop !& tn @ tru1 c?p Qng dRng !Y !7c !Fnh nghj0 trc !M vH !7c @W0 !]i !^ D0& gE' tn @ tIi cc trI' khc. >t <u( c/0 phop t,nh nH1 lH '*t '0 tr?n n x nJ '6i thHnh phn !"u lH '*t tr&ng cc phop !& !7c t,nh A trn. Ch-ng t4i g5i '0 tr?n nH1 lH '0 tr?n t,nh ch t tng !Eng _b. 8, dR 2.13 Ch-ng t0 hY1 tip tRc vi trNng h7p ch-ng t0 !Y ki^' tr0 tr&ng v, dR 2.12. e^ !n gi(n hnJ ch-ng t0 hY1 gi( @W rXng r[fi_<kb 1 !i vi '5i <k vH Oi. hu tn @ Qng dRng lH _c4ng thQcb v?1 th; phop !& t,nh tng !Eng giB0 cc t,nh ch t 1 vH ) cM th^ !7c !& nh @0uS _c4ng thQcb v; chk du1 nh t '*t Qng dRng tru1 c?p vH& c( h0i t,nh ch t lH <1. :0 tr?n t,nh ch t tng !Eng !7c Diû diln tr&ng h;nh 2.13. $u % lH d& t,nh t&Hn v|n cc gi trF cho& cKng !7c t,nh th?' ch, 'Gc di ch-ng lH v4 nghj0. :0 tr?n t,nh ch t tng !Eng @Z !7c @W dRng tr&ng t&Hn D* phn cgn lIi c/0 chng !^ hng dmn viCc ph#n '(nh. xu tr,nh D0& gE' viCc ph#n nhM' vi nh0u cc t,nh ch t vi t,nh tng !Eng c0& vH @0u !M chi0 'i <u0n hC th[& @T tng !Eng !M. Th#9t t&:n nh;). hhiC' vR c D(n tr&ng thit k thu?t t&n ph#n '(nh d5c lH t;' '*t @ phng php nhM' cc t,nh ch t c/0 <u0n hC dT0 trn cc gi trF t,nh ch t tng !Eng tr&ng . Th[& rV&fl[r vH O[v[r0nc[J 1à2s vH rh0v0th[ [t 0l.J 1`n+s ngNi t0 ch& rXng thu?t t&n lin kt nLng l7ng _wb r:cC&r'ick [t 0lJ 1à2s nn !7c p dRng ch& 'Rc !,ch nH1. ot cc l% d& @0u rV&fl[r vH O[v[r0nc[J 1à2sS 1. hM !7c thit k '*t cch cR th^ !^ xc !Fnh cc nhM' nhBng 'Rc tng !Eng th01 v; @.p xt tu1n t,nh cc 'Rc _nghj0 lH nM nhM' cc t,nh ch t cM gi trF tng !Eng ln lIi vi nh0uJ vH nhBng t,nh ch t cM gi trF tng !Eng nhy lIi vi nh0ub. 2. 8iCc nhg' cui cing lH ngmu nhin @& vi thQ tT cc 'Rc !7c tr;nh DH1 tr&ng thu?t t&n. ). ThNi gi0n t,nh c/0 thu?t t&n lH h7p l% r_n2bJ tr&ng !M n lH @ cc t,nh ch ts. +. :i <u0n hC gi0& nh0u thQ c p giB0 cc t,nh ch t !7c nhM' lH xc !Fnh.
Thu?t t&n lin kt nLng l7ng l 1 !u vH& lH '0 tr?n t,nh ch t tng !EngJ h&n vF dgng vH c*t c/0 nMJ vH tI& r0 '0 ch?n t,nh tng !Eng !7c nhM' _Cb. 8iCc h&n vF !7c thTc hiCn th[& cch ti !0 h& cc phop !& tng !Eng t&Hn cR _:bS _c4ng thQcb tr&ng !M _c4ng thQcb T?p cc !i"u kiCn xW l% cc v n !" tr&ng !M '*t t,nh ch t !7c !Gt tr&ng C A Dn tri c/0 t,nh ch t ph,0 tri ng&Hi cing h&Gc A Dn ph(i c/0 t,nh ch t ph(i ng&Hi cing tr&ng viCc h&n vF c*tJ vH trn c/0 hHng trn cingJ di c/0 hHng di cing tr&ng phop h&n vF dgng. Tr&ng nhBng trNng h7p nH1J ch-ng t4i l 1 u lH gi trF 0ff giB0 t,nh cht !7c xot !^ th01 th vH tri h&Gc ph(i _trn h&Gc dib t,nh ch t Dn c0nh c/0 nMJ 'H kh4ng tEn tIi tr&ng C. VH' ti !0 h& chk xot nhBng t,nh ch t k" gn nh tJ d& v?1 dmn !n viCc nhM' cc gi trF ln vH gi trF nhy. Tng tTJ '0 tr?n t,nh ch t tng !Eng _b lH !i xQngJ lH' gi(' hH' !i t7ng c/0 c4ng thQc ph,0 trn thHnh _c4ng thQcb Chi tit v" thu?t t&n lin kt nLng l7ng !7c tr;nh DH1 tr&ng thu?t t&n 2.2. 8iCc tI& r0 '0 tr?n nhM' t,nh tng !Eng _Cb !7c thTc hiCn tr&ng ) DcS 1. Khi u. eGt vH c !Fnh '*t tr&ng cc c*t c/0 D t k\ vH& C. Tr&ng thu?t t&n c*t 1 lH c*t !7c ch5n 2. Lp. Ch5n tng c*t tr&ng @ n=i c*t cgn lIi _tr&ng !M i lH @ c*t !Y !7c !Gt vH& Cb vH c g.ng !Gt ch-ng tr&ng i=1 vF tr, cgn lIi tr&ng '0 tr?n C. Ch5n vF tr, @0& ch& @T (nh hAng lH ln nh t !i vi phop !& tng !Eng t&Hn cRc !7c tr;nh DH1 A trn. Tip tRc Dc nH1 ch& !n khi kh4ng cgn c*t nH& !^ !Gt. ). Sp xp hn . :*t kh, thQ tT c*t !Y !7c xc !FnhJ vF tr, c/0 hHng cKng nn !7c th01 !]i !^ vF tr, <u0n hC c/0 ch-ng phi h7p vi vF tr, <u0n hC c/0 c*t. Thu?t t&n 2.) w inputS S 0ttriDut[ 0ffinit1 '0trix &utputS CS clu@t[r[d 0ffinit1 '0trix D[gin initi0li[S r['['D[r th0t i@ 0n n x n '0trix C_J 1b _J 1b C_J 2b _J2b ind!x " # hil[ ind[x n d& _ch&&@[ th[ pD[@tq l&c0ti&n f&r 0ttriDut[ ind[xb D[gin f&r i fr&' 1 t& ind[x 1 D1 1 d& c0lcul0t[ c&nt_i=1Jind[xJib [nd f&r
c0lcul0t[ c&nt_ind[x=1Jind[xJind[x1b f&r fr&' ind[x t& l&c D1 1 d& C_J b C_J =1b [nd f&r C_J l&cb _J ind[xb ind[x ind[x 1 [nd hil[
_D&und0r1 c&nditi&nb
$%c pl0c['[nt giv[n D1 '0xi'u' c&nt v0lu[
&rd[r th[ r&@ 0cc&rding t& th[ r[l0tiv[ &rd[ring &f c&lu'n@ [nd. _wb e^ Dc thQ h0i c/0 thu?t t&n thTc hiCn !7cJ ch-ng t0 cn !Fnh nghj0 (nh hAng c/0 '*t t,nh ch t ti phop !& tng !Eng cM nghj0 lH g;. (nh hAng nH1 cM th^ thu !7c nh @0u. T0 !Y Dit rXng phop !& tng !Eng t&Hn cRc : !7c xc !Fnh lHS _c4ng thQcb 'H cM th^ !7c vit lIi nh @0uS _c4ng thQcb Ch-ng t0 hY1 xc !Fnh 'i lin hC giB0 h0i t,nh ch t x vH 1 nh @0uS _c4ng thQcb 8?1 th; : cM th^ !7c vit lIiS _c4ng thQcb viN hY1 xot n t,nh ch t @0uS _c4ng thQcb Phop !& tng !Eng t&Hn cRc !i vi nhBng t,nh ch t nH1 !7c Diû dilnS _c4ng thQcb viN xot viCc !Gt '*t t,nh ch t 'i k vH& giB0 t,nh ch t i vH tr&ng '0 tr?n nhM' tng !Eng. Phop !& tng !Eng t&Hn cRc 'i cM th^ !7c Diû diln di dIngS _c4ng thQcb P& !M 'Ing (nh hAng vH& phop !& tng !Eng t&Hn cRc c/0 viCc !Gt t,nh ch t k giB0 i vH lHS _c4ng thQcb 8, dR 2.1a ot '0 tr?n !Y ch& tr&ng h;nh 2.13 vH nghin cQu (nh hAng c/0 viCc di chu1^n t,nh ch t + giB0 t,nh ch t 1 vH 2J tr;nh DH1 DAi c4ng thQcS _c4ng thQcb T,nh tng @ hIng '*tJ t0 cM _c4ng thQcb
P& !M _c4ng thQcb Ch- % lH ph[po t,nh 'i lin hC giB0 h0i t,nh ch t 1u cu r t nhi"u cc thHnh phn tng Qng c/0 h0i c*t Diû diln nhBng t,nh ch t nH1 vH l 1 t]ng hHng. Thu?t t&n vH DiCn lu?n c/0 ch-ng t4i ch& ti giN !"u t?p trung vH& c*t c/0 '0 tr?n t,nh ch t tng !Eng. Ch-ng t0 cM th^ !0 r0 cc l% lu?n tng tT vH thit k lIi thu?t t&n !^ chI1 trn hHng. 8; '0 tr?n lH !i xQngJ c( h0i phng php nH1 @Z tI& r0 kt <u( ging nh0u. :*t !i^' khc v" thu?t t&n 2.) lH !^ c(i thiCn t,nh hiCu <u(J c*t thQ h0i cKng !7c c !Fnh vH !Gt k Dn c*t !u tin tr&ng Dc lGp. ei"u nH1 cM th^ ch?p nh?n !7c v;J th[& nh thu?t t&nJ 2 cM th^ !7c !Gt vH& h&Gc lH Dn tri h&Gc lH Dn ph(i c/0 1. :i lin hC giB0 h0i !i"u nH1 lH !*c l?p vi vF tr, c/0 ch-ng. Cui cing ch-ng ti tr;nh DH1 v n !" tr&ng viCc t,nh c&nt tIi !i^' cui. hu '*t t,nh ch t i !7c xot !^ !Gt vH& Dn tri c/0 t,nh ch t Dn tri ng&Hi cingJ '*t tr&ng nhBng Diû thQc <u0n hC !7c t,nh lH giB0 '*t thHnh phn Dn tri kh4ng tEn tIi vH k rnghj0 lH D&nd_uJ kbs. P& !M ch-ng t0 cn !" c?p ti !i"u kiCn rHng Du*c c/0 !Fnh nghj0 phop !& tng !Eng t&Hn cRc :J tr&ng !M C_uJ kb u. ei"u khc nB0 lH nu lH t,nh ch t ng&Hi cing Dn ph(i 'H !Y !7c !Gt vH& tr&ng '0 tr?n C vH ch-ng t0 !0ng ki^' tr0 @T (nh hAng c/0 viCc !Gt t,nh ch t k vH& Dn ph(i c/0 . Tr&ng trNng h7p nH1 D&nd_kJ k1b cn !7c t,nh. Tu1 nhin v; ch0 cM t,nh ch t nH& !7c !Gt vH& c*t k1 c/0 CJ phop !& tng !Eng kh4ng !7c xc !Fnh. P& v?1 th[& !i"u kiCn c/0 !i^' cuiJ gi trF D&nd nH1 cKng DXng u. 8, dR 2.1n ot viCc nhM' cc t,nh ch t <u0n hC ~ vH @W dRng '0 tr?n t,nh ch t tng !Eng c/0 h;nh 2.13. Th[& nh Dc khAi !uJ ch-ng t0 @0& chop c*t 1 vH 2 c/0 '0 tr?n vH& '0 tr?n C _h;nh 2.1a0b vH D.t !u vi c*t ) _nghj0 lH t,nh ch t )b. CM ) vF tr, th,ch h7p !^ !Gt c*t ).J Dn tri c/0 c*t 1J dmn !n thQ tT lH _)=1=2bJ giB0 c*t 1 vH 2J _1=)=2b vH Dn ph(i c/0 c*t 2J _1=2=)b. $u % lH !^ t,nh @T (nh hAng c/0 thQ tT cui cing ch-ng t0 ph(i t,nh c&nt_2J )J +b hn lH c&nt_1J 2J )b. Vn nB0 tr&ng ph#n nH1 + !" c?p ti vF tr, chk 'Rc thQ t tr&ng '0 tr?n CJ lH r6ng _h;nh 2.1acbJ chQ kh4ng !" c?p !n c*t t,nh ch t + c/0 '0 tr?n. T,nh (nh hAng ti phop !& tng !Eng t&Hn cRc c/0 tng phng php. ThQ tT _u=)=1bS _c4ng thQcb Ch-ng t0 Dit _c4ng thQcb P& !M _c4ng thQcb ThQ tT _1=)=2bS _c4ng thQcb P& !M _c4ng thQcb ThQ tT _2=)=+bS
_c4ng thQcb P& !M _c4ng thQcb 8; (nh hAng c/0 thQ tT _1=)=2b lH ln nh tJ ch-ng t0 ch5n vF tr, ) A Dn ph(i c/0 1 _h;nh 2.1aDb. T,nh tng tT !i vi t,nh ch t + chk r0 rXng nM cn ph(i !Gt A Dn ph(i c/0 2 _h;nh 2.1acb Cui cingJ cc hHng !Y !7c t] chQc th[& '*t thQ tT ging vi cc c*t vH !7c tI& r0 nh tr&ng h;nh 2.1ad. Tr&ng h;nh 2.1ad ch-ng t0 nh?n r0 viCc t0& r0 h0i nhM'S '*t lH tr&ng gMc tri trn vH D0& gE' cc gi trF tng !Eng nhy hn vH '*t nX' A gMc ph(i di vH D0& gE' cc gi trF tng !Eng ln hn. 8iCc ph#n nhM' nH1 Diû thF cc t,nh ch t c/0 <u0n hC ~ !7c chi0 r0 nh th nH&. Tu1 nhin nMi ch-ng @T ph#n DiCt giB0 cch chi0 nH1 lH kh4ng rd rHng. >hi '0 tr?n C lnJ thNng cM nhi"u hn h0i nhM' !7c h;nh thHnh vH cM nhi"u @T ph#n chi0 th,ch h7p. P& !M cn '*t phng php !^ tip c?n v n !" nH1 '*t cch cM hC thng hn. Th#9t t&:n 'h(n $h +. :uc didch@ c/0 viCc chi0 nH1 lH !^ t;' r0 cc t?p t,nh ch t 'H chk tru1 c?pJ h&Gc !i vi hu ht cc phnJ DAi cc t?p Qng dRng D0n !u. Ch{ng hIn nu cM th^ xc !Fnh h0i t,nh ch t 1 vH 2 'H chk !7c tru1 c?p DAi Qng dRng <1J vH t,nh ch t ) vH + chk !7c tru1 c?p DAi h0i Qng dRng <2 vH <)J nh v?1 lH' ch& viCc xc !Fnh '(nh trA nn r t rd rHng. hhiC' vR lH ph(i t;' '*t thu?t t&n xc !Fnh cc nhM' nH1. ot '0 tr?n t,nh ch t nhM' c/0 h;nh 2.1n. hu '*t !i^' d5c th[& !Nng cho& lH c !FnhJ h0i t?p t,nh ch t !7c xc !Fnh. :*t t?p 1J 2J J i A gMc tri trn vH t?p thQ h0i i1J J n A Dn ph(i vH A !1 c/0 !i^' nH1. Ch-ng t4i g5i t?p !u tin lH t?p !knh vH t?p thQ h0i lH t?p !1 vH k% hiCu cc t?p t,nh ch t ln l7t lH T vH w. viN ch-ng t0 <u01 @0ng t?p Qng dRng x <1J <2J J << vH !Fnh nghj0 t?p Qng dRng 'H chk tru1 c?p vH& TJ h&Gc chk tru1 v?p vH& w h&Gc c( h0i. hhBng t?p nH1 !7c xc !Fnh nh @0uS _c4ng thQcb wiû thQc !u tin !Fnh nghj0 t?p cc t,nh ch t !7c tru1 c?p DAi Qng dRng <1S Tx vH wx lH cc t?p Qng dRng chk tru1 c?p vH& T h&Gc wJ vH x lH t?p Qng dRng tru1 c?p vH& c( h0i. CM '*t v n !" A !#1. hu cM n t,nh ch t c/0 '*t <u0n hCJ cM n=1 vF tr, cM th^ 'H viCc chi0 cc !i^' cM th^ !7c !Gt d5c th[& !Nng cho& c/0 '0 tr?n nhM' t,nh ch t !i vi <u0n hC !M. 8F tr, tt nh t ch& @T ph#n chi0 lH vF tr, tI& r0 t?p Tx vH wx 'H t]ng tru1 c?p ti chk du1 nh t '*t '(nh !It ti !0 h& tr&ng khi t]ng tru1 c?p ti c( h0i '(nh !It ti thiû. P& !M ch-ng t0 !Fnh nghj0 Diû thQc gi trF @0uS _c4ng thQcb :6i Diû thQc A trn !' t]ng @ ln tru1 c?p ti t,nh ch t c/0 Qng dRng tr&ng lp tng Qng c/0 nM. PT0 trn nhBng @ !& nH1J v n !" ti u h& !7c xc !Fnh DXng cch t;' !i^' x _1xnb nh c4ng thQcS _c4ng thQcb !7c tLng cTc !Ii rh0v0th[ [t 0l.J 1`n+s. T,nh nLng <u0n tr5ng c/0 Diû thQc nH1 lH A ch6 nM !Fnh nghj0 h0i '(nh gi CTx vH Cwx gn DXng nh0u. 8iCc nH1 ch& phop lH' c#n DXng <u tr;nh nIp khi cc '(nh !7c ph#n phi ti cc trI' khc nh0u. }d rHng lH thu?t t&n ph#n chi0 cM 'Qc !* phQc tIp tu1n t,nh v" @ cc t,nh ch t c/0 <u0n hC lH _nb.
CM h0i @T phQc tIp cn !7c chk r0. eu tin lH v" viCc ph#n chi0. e*c gi( c#n ph(i lu % rXng <u tr;nh ph#n chi0 t?p cc t,nh ch t h0i=chi"u. ei vi t?p t,nh ch t ln hnJ nM gi4ng nh lH ph#n chi0 '=chi"u. 8iCc thit kt '*t cch ph#n chi0 n=chiu lH cM th^ nhng r t tn c4ng v" 'Gt t,nh t&n. P5c th[& !Nng cho& c/0 '0 tr?n CJ t0 cn thW 1J 2J J n=1 !i^' chi0J vH !i vi tng !i^' chi0 nH1J cn ph(i ki^' tr0 vF tr, nH& lH cTc !Ii vi x. P& !M !* phQc tIp c/0 '*t thu?t t&n nh v?1 lH _2nb. T t nhin viCc xc !Fnh x ph(i !7c th01 !]i !i vi nhBng trNng h7p cM nhi"u !i^' chi0. vi(i php th,ch h7p lH Qng dRng thu?t t&n chi0 nhF ph#n !i vi tng '(nh thu !7c tr&ng <u tr;nh lGp trc !M. T0 @Z t,nh TxJ w< vH x cKng nh lH @ !& tru1 c?p cM lin <u0n vi tng ph#n '(nhJ vH chi0 ch-ng nhy hn. OT phQc tIp thQ h0i lin <u0n ti !F0 !i^' c/0 khi t,nh ch t h;nh thHnh nn '*t ph#n '(nh. wiCn lu?n c/0 ch-ng ti ch& ti l-c nH1 gi( @W rXng !i^' chi0 lH du1 nh t vH !n lc vH chi0 '0 tr?n C thHnh '*t phn tri trn vH phn thQ h0i lH cc t,nh ch t cgn lIi. Tu1 nhin viCc ph#n chi0 cKng cM th^ !7c h;nh thHnh A giB0 '0 tr?n. Tr&ng trNng h7p nH1 ch-ng t0 cn th01 !]i thu?t t&n '*t ch-t. C*t ng&Hi cing Dn tri c/0 '0 tr?n C !7c chu1^n thHnh c*t ng&Hi cing Dn ph(i vH hHng trn cing !7c chu1^n thHnh hHng di cing. xu tr;nh chu1^n !]i tu#n th[& viCc ki^' tr0 n=1 vF tr, !Nng cho& !^ t;' r0 x cTc !Ii. tAng nX' @0u viCc chu1^n !]i lH di chu1^n khi t,nh ch t 'H @Z h;nh thHnh nn '*t nhM' ti gd tri trn cing c/0 '0 tr?nJ ni nM cM th^ !7c xc !Fnh '*t cch dl dHng. 8i viCc th' vH& phop chu1^n !]iJ !* phQc tIp c/0 thu?t t&n ph#n chi0 tLng ln _n2b. vi( @W rXng '*t th/ tRc chu1^n !]iJ g5i lH OVTJ !Y !7c thTc hiCnJ thu?t t&n ph#n chi0 !Y ch& tr&ng thu?t t&n 2.+. eu vH& c/0 P}TTh lH '0 tr?n nhM' t,nh ch t C vH <u0n hC } !7c ph#n '(nh. eu r0 lH t?p cc '(nh } }1J }2J tr&ng !M }i 1J 2J n vH }1 }2 cc t,nh ch t kh& c/0 <u0n hC }. $u % lH !^ chi0 n=chi"uJ viCc nH1 cn ph(i !7c viCn dmn lGp !i lGp lIi h&Gc !7c thTc thi nh '*t th/ tRc !C <u1. Thu?t t&n 2.+ P}TTh inputS CS clu@t[r[d 0ffinit1 '0trix }S r[l0ti&n &utputS S @[t &f fr0g'[nt@ D[gin d[t[r'in[ th[ v0lu[ f&r th[ fir@t c&lu'n th[ @uD@cript@ in th[ c&@t [<u0ti&n@ indic0t[ th[ @plit p&int c0lcul0t[ CTxn=1 c0lcul0t[ Cwxn=1 c0lcul0t[ Cxn=1 D[@t CTxn=1 Cwxn=1 _Cxn=1b2 d& D[gin f&r i fr&' n=1 t& 1 D1 1 d& D[gin c0lcul0t[ CTxi c0lcul0t[ Cwxi d[t[r'in[ th[ D[@t p0rtiti&ning
c0lcul0t[ Cxi CTxCwxi=_Cxib2 if D[@t th[n D[gin D[@t r[c&rd th[ @hift p&@iti&n [nd if [nd f&r c0ll OVT_Cb [nd D[gin until n& '&r[ OVT i@ p&@@iDl[ r[c&n@truct th[ '0trix 0cc&rding t& th[ @hift p&@iti&n }1 = T_}b> }2 = w_}b> }1J }2 [nd. P}TTh 8, dR 2.1` >hi thu?t t&n P}TTh !7c p dRng ch& '0 tr?n C thu vi <u0n hC ~ _v, dR 2.1nbJ kt <u( lH @T xc !Fnh c/0 cc '(nh ~1J ~2J tr&ng !M ~1 1J ) vH ~2 1J 2J +. P& !M _c4ng thQcb Ch- % tr&ng DHi t?p nH1 ch-ng t4i thTc hiCn viCc ph#n '(nh dT0 trn t&Hn D* t?p t,nh ch t chQ kh4ng chk A cc t,nh ch t kh4ng kh&. $% d& lH !^ !n gi(n h& v, dR. P& v?1J ch-ng t4i D0& gE' c( ~hJ kh& c/0 ~ tr&ng ~2 cKng nh lH ~1. K 1) t2+ t,nh 34ng 35n. Ch-ng t4i th[& cc DiCn lu?n tng tT nh tr&ng ph#n chi0 ng0ng !^ chQng 'inh rXng thu?t t&n P}TTh tI& r0 ph#n '(nh d5c !-ng. T,nh t&<n =>n. T,nh t&Hn v|n !7c !(' D(& DAi thu?t t&n P}TTh v; tng t,nh ch t c/0 <u0n hC t&Hn cRc !7c gn ch& '*t tr&ng cc '(nh. Chng nH& t?p cc t,nh ch t trn <u0n hC } !7c xc !Fnh D0& gE'S T Tw t,nh !-ng !.n c/0 ph#n '(nh d5c !7c !(' D(&. C0# t24$ ?@ . Ch-ng t4i !Y nh.c !n viCc c u tr-c lIi c/0 <u0n hC t&Hn cRc D0n !u lH cM th^ thTc hiCn Dng phop t&n lin kt. P& !MJ vi <u0n hC } th[& ph#n '(nh d5c r }1J }2J J }r vH t,nh ch t kh& > _c4ng thQcb hh v?1J chng nH& '6i }i lH t&Hn v|nJ phop t&n lin kt @Z c u tr-c lIi '*t cch ch,nh xc }. :*t !i^' <u0n tr5ng khc nB0 lH '6i }i @Z D0& gE' t,nh ch t kh& c/0 } h&Gc nM @Z D0& gE' tupl[ P !7c hC thng gn ch& _TPb. > i@ th[ @[t &f pri'0r1 k[1 0ttriDut[@ &f }
Khng ? "n A#+n. hh ch-ng t4i !Y tr;nh DH1 A trnJ t,nh kh4ng lin <u0n c/0 cc '(nh kh4ng <u0n tr5ng l.' tr&ng ph#n '(nh d5c nh A ph#n '(nh ng0ng. U !#1 cM h0i trNng h7pS 1. TP !7c @W dRngJ tr&ng trNng h7p cc '(nh kh4ng lin <u0n v; TP !7c lGp lIi tr&ng tng '(nh lH d& hC thng gn vH& vH cc thTc th^ <u(n l%J h&Hn t&Hn v4 h;nh vi ngNi ding. 2. Cc t,nh ch t kh& !7c lGp lIi tr&ng tng ph#n '(nhJ tr&ng trNng h7p kh4ng th^ chk r0 rXng ch-ng lH kh4ng lin <u0n tr&ng @T chGt chZ c/0 @ hIng. Tu1 nhin cn ph(i nh?n r0 rXng viCc lGp lIi cc kh& ch,nh !7c Dit vH <u(n l% DAi hC thng vH kh4ng cM @T lin hC tng tT nh nh#n D(n tupl[ tr&ng '(nh !7c ph#n ng0ng. hMi cch khcJ chng nH& cc '(nh lH kh4ng lin <u0nJ ng&Ii tr cc t,nh ch t kh&J ch-ng t0 cM th^ th&( 'Yn vH c&i ch-ng lH kh4ng lin <u0n.
5.$.$. 1hn m nh h?n h@p

Tr&ng hu ht cc trNng h7p ph#n '(nh d5c h&Gc ng0ng !n gi(n c/0 '*t '4 h;nh c@dl @Z kh4ng !/ !^ th&( 'Yn 1u cu c/0 Qng dRng ngNi ding. Tr&ng trNng h7p nH1 '*t ph#n '(nh d5c cM th^ !7c th[& @0u DAi '*t ph#n '(nh ng0ngJ h&Gc ng7c lIiJ tI& r0 '*t ph#n '(nh c u tr-c c#1 _h;nh 2.1`b. 8; h0i phng php ph#n'(nh !7c Qng dRng ln l7tJ phng php nH1 !7c g5i lH ph#n '(nh h6n h7p. hM cKng !7c g5i lH ph#n '(nh lEng h&Gc ph0 tr*n. :*t v, dR ch& @T cn thit c/0 ph#n '(nh h6n h7p lH <u0n hC ~J <u0n hC 'H ch-ng t0 !Y thTc hiCn r t nhi"u. Tr&ng v, dR 2.11 ch-ng t0 ph#n chi0 nM thHnh @u '(nh ng0ng dT0 trn h0i Qng dRng. Tr&ng v, dR 2.1` ch-ng t0 chi0 <u0n hC !M thHnh h0i th[& chi"u d5c. hh v?1 ci ch-ng t0 cM lH '*t t?p '(nh ng0ngJ '6i '0ng !7c chi0 nhy hn thHnh h0i '(nh d5c. O 'Qc !* lEng cM th^ ln hnJ nhng cM hIn. Tr&ng trNng h7p ph#n '(nh ng0ngJ ngNi t0 ph(i dng lIi khi tng '(nh D0& gE' chk du1 nh t '*t tupl[. Tu1 nhin gii hIn nH1 cM t,nh ch t l% thu1t v; 'Qc !* lEng tr&ng hu ht cc Qng dRng thTc t kh4ng v7t <u 2. e#1 lH d& cc <u0n hC t&Hn cRc !7c D;nh thNng h& !Y cM 'Qc !* nhy vH ngNi t0 kh4ng th^ thTc hiCn <u nhi"u ph#n '(nh d5c trc khi chi ph, lin kt trA nn <u c0&. Ch-ng t4i @Z kh4ng th(& lu?n chi tit cc ngu1n t.c !-ng !.n vH !i"u kiCn !i vi ph#n '(nh h6n h7p v; ch-ng hi^n nhin tu#n th[& cc <u1 t.c vH !i"u kiCn c/0 ph#n '(nh ng0ng vH d5c. Ch{ng hIn !^ c u tr-c lIi <u0n hC t&Hn cRc D0n !u tr&ng trNng h7p ph#n '(nh h6n h7pJ ngNi t0 D.t !u A cc l c/0 c#1 ph#n chi0 vH di chu1^n ln DXng cch thTc hiCn viCc lin kt vH h7p nh t _h;nh 2.2ub. 8iCc ph#n '(nh lH t&Hn v|n nu cc '(nh l vH trung gi0n t&Hn v|n. Tng tTJ t,nh kh4ng lin <u0n !7c D(& !(' nu '(nh l vH trung gi0n lH kh4ng lin <u0n.
5.B. PHN PHCI

8iCc ph#n phi tHi ngu1n trn cc nt c/0 'Ing '1 t,nh lH '*t v n !" !Y !7c nghin cQu r*ng rYi. Tu1 nhin !0 @ cc nghin cQu nH1 kh4ng chk r0 v n !" c/0 thit k c@dl ph#n tnJ 'H chk cM v n !" !Gt cc fil[ ring l^ trn '*t 'Ing '1 t,nh. Ch-ng t4i @Z ki^' tr0 @T khc nh0u giB0 h0i !i"u nH1. eu tin ch-ng t0 cn xc !Fnh v n !" ph#n phi ch,nh xc hn.
5.(.1. A%n &3 phn phi

vi( @W cM '*t t?p '(nh 1J 2J J n vH '*t 'Ing D0& gE' cc trI' O O1J O2J J O' trn !M cM '*t t?p Qng dRng x <1J <2J J << !0ng h&It !*ng. 8 n !" ph#n phi lin <u0n ti viCc t;' @T ph#n phi pti uq c/0 ti O. :*t tr&ng nhBng v n !" <u0n tr5ng cn !7c th(& lu?n lH viCc !Fnh nghj0 t,nh ti u. T,nh ti u cM th^ !7c !Fnh nghj0 th[& 2 phop !& rP&d1 vH &@t[rJ 1`n2sS
1. &hi ph' nh( nh)*. VH' chi ph, D0& gE' chi ph, lu trB tng i A '*t trI' OJ chi ph, tru1 v n i tIi trI' OJ chi ph, c?p nh?t i A t t c( cc trI' lu trB nMJ vH chi ph, tru1"n dB liCu. hh v?1J v n !" ph#n phi c g.ng t;' '*t phng n ph#n phi 'H !It !7c hH' t]ng chi ph, nhy nh t. 2. +h,c *hi. Phng php ph#n phi !7c thit k !^ du1 tr; kh( nLng thTc thi. V0i cch ph] Din nh t lH gi(' thNi gi0n ph(n hEi vH tLng dB liCu !u vH& A tng trI'. e0 @ cc '4 h;nh !Y !7c !0 r0 ch& !n thNi !i^' nH1 c&i !i"u nH1 lH !Gc trng c/0 t,nh ti u. Tu1 nhinJ nu thTc @T @u1 xot v n !" th[& chi"u @0uJ dNng nh phop !& pt,nh ti uq nn D0& gE' c( v n !" thTc thi vH cc nh#n t chi ph,. hMi cch khcJ t0 nn t;' '*t phng php ph#n phi tr( lNi cc tru1 v n c/0 ngNi ding tr&ng thNi gi0n ti thiû tr&ng khi vmn giB !7c chi ph, xW l% A 'Qc nhy nh t. Tng tT !i vi viCc tLng ti !0 dB liCu !u vH&. CM ngNi @Z hyi tIi @0& cc '4 h;nh nh v?1 lIi ch0 !7c pht tri^n. C#u tr( lNi r t !n gi(nS t,nh phQc tIp. ot '*t c4ng thQc !n gi(n c/0 v n !". Ch& vH O nh !Fnh nghj0 A trn. P& v n !" v" thNi gi0nJ ch-ng t0 chk xot '*t '(nh !n k. Ch-ng t4i !0 r0 '*t @ gi( thu1t vH !Fnh nghj0 ch& phop '4 t( v n !" ph#n phi. 1. vi( @W < cM th^ th01 !]i !^ cM th^ xc !Fnh tru1 v n c?p nh?t vH tru1 v n chk nh?nJ vH xc !Fnh nh @0u !4i @vi '*t '(nh !n kS _c4ng thQcb tr&ng !M ti lH lu th4ng chk !5c !7c tI& r0 tIi trI' Oi !i vi kJ vH _c4ng thQcb tr&ng !M ui lH lu th4ng c?p nh?t !7c tI& r0 tIi trI' Oi !i vi k. 2. vi( @W chi ph, tru1"n th4ng giB0 h0i cGp D t k\ c/0 trI' Oi vH O lH c !Fnh !i vi !n vF tru1"n th4ng. Vn nW0J gi( @W cM @T khc DiCt giB0 c?p nh?t vH nh?n !^ !Fnh nghj0 nhBng !i"u @0uS _c4ng thQcb tr&ng khi ci lH chi ph, tru1"n th4ng c/0 !n vF !i vi cc 1u cu nh?n giB0 trI' Oi vH OJ vH ci lH chi ph, tru1"n th4ng !n vF c/0 tru1 v n c?p nh?t giB0 Oi vH O. ). ot chi ph, lu trB '(nh A trI' lH di. P& !M ch-ng t0 cM th^ xc !Fnh P d1J d2J J d' !i vi chi ph, lu trB '(nh k tIi t t c( cc trI'. +. vi( @W kh4ng cM rHng Du*c v" dung l7ng !i vi cc trI' vH cc lin kt tru1"n th4ng. 8?1 th; v n !" ph#n phi cM th^ xc !Fnh nh '*t v n !" gi(' thiû chi ph, tr&ng !M ch-ng t0 c g.ng t;' '*t t?p O chk rd vF tr, cc D(n @0& c/0 '(nh !7c lu. Pi !#1J x lH k% hiCu c/0 Din r0 <u1t !Fnh !i vi vF tr, nh lH _c4ng thQcb 8iCc xc !Fnh ch,nh xc nh @0uS _c4ng thQcb tu\ vH& x u h01 1
8 thQ h0i c/0 c4ng thQc t,nh t]ng chi ph, lu trB t t c( cc D(n @0& c/0 '(nh. :Gt khc v thQ nh t ph(n Qng vi chi ph, tru1"n th4ng tin c?p nh?t ti t t c( cc trI' lu D(n @0& c/0 '(nhJ vH vi chi ph, thTc hiCn cc tru1 v n chk nh?n A trI'J tI& r0 chi ph, tru1"n dB liCu nhy nh t. e#1 lH '*t c4ng thQc r t !n gi(n kh4ng th,ch h7p vi thit k c@dl ph#n tn. hhng th?' ch, nh v?1 !i nB0J vmn cMn '*t v n !" nB0. C4ng thQc nH1J th[& rC0@[1J 1à2sJ !Y !7c chQng 'inh ch& hP=t&Hn v|n r@0r0nJ 1à+s. hhBng c4ng thQc khc nh0u c/0 v n !" !Y !7c chQng 'inh chk tr&ng 1 nL' _ch{ng hInJ rO0cc0 vH i[d[rh&ldJ 1`n2s vH r$0' vH 9uJ 1`nus. T t nhin @T lin hC vi nhBng v n !" ln _nghj0 lH @ '(nh vH trI' lnb lH thu !7c cc gi(i php ti u lH kh4ng kh( thi v" 'Gt t,nh t&n. hhBng nghin cQu !ng k^ !Y !7c thTc hiCn nhX' t;' cch cung c p cc gi(i ph(i kh( <u0n. CM '*t @ l% d& tIi @0& cc c4ng thQc !n gi(n nh ch-ng t0 !Y th(& lu?n kh4ng phi h7p vi ph#n t,ch thit k hng !i t7ng. e#1 lH1 nhBng v n !l !Y cM tr&ng t t c( cc '4 h;nh ph#n phi fil[ trc !#1 tr&ng 'Ing '1 t,nh. 1. hgNi t0 kh4ng th^ c&i '0nh nh lH cc fil[ ring DiCt !7c ph#n phi c4 l?p tIi '*t thNi !i^'. 8F tr, c/0 '*t '(nh thNng cM (nh hAng !n cc <u1t !Fnh vF tr, c/0 cc '(nh khc khi cc '(nh nH1 !7c tru1 c?p cing nh0u v; chi ph, tru1 c?p ti cc '(nh !Y cM cM th^ th01 !]i _ch{ng hIn d& lin kt ph#n tnb. P& !MJ 'i <u0n hC giB0 cc ph(i ph(i !7c t,nh !n. 2. 8iCc tru1 c?p dB liCu DAi cc Qng dRng !7c '4 t( r t !n gi(n. 9u cu ngNi ding !7c !0 ti '*t trI' vH t t c( dB liCu tr( lNi nM !7c tru1"n ti trI' !M. Tr&ng hC thng c@dl ph#n tnJ tru1 c?p ti dB liCu phQc tIp hn cc '4 h;nh ptru1 c?p fil[ t x0q !n gi(n nH1. P& !MJ 'i <u0n hC giB0 @T ph#n phi vH xW l% tru1 v n cn ph(i !7c '4 t( '*t cch ch,nh xc. ). hhBng '4 h;nh nH1 kh4ng xot !n chi ph, c/0 lin kt D.t Du*cJ di v?1 xc !Fnh h0i '(nh th0' gi0 vH& cing '*t rHng Du*c lin kt tIi h0i trI' khc nh0u cM th^ r t tn chi ph,. +. Tng tTJ chi ph, c/0 c c u !i"u khi^n dgng <u0n hC cn ph(i !7c x[' xot r}&thni[ vH v&&d'0nJ 1àas. hMi tM' lIiJ ch-ng t0 cn ph(i nh lH '6i <u0n hC cho& giB0 cc v n !" c/0 c@dl ph#n tn !7c '4 t( tr&ng h;nh 1.n. 8; viCc ph#n phi lH r t t?p trungJ 'i <u0n hC c/0 nM vi thu?t t&n !7c thTc hiCn tr&ng cc ljnh vTc v n !" khc cn ph(i !7c Diû diln tr&ng '4 h;nh ph#n phi. Tu1 nhinJ !#1 ch,nh lH !i"u lH' nM trA nn r t khM gi(i <u1t cc '4 h;nh nH1. e^ tch cc v n !" cK c/0 ph#n phi fil[ khyi ph#n phi '(nh tr&ng thit k c@dl ph#n tnJ ch-ng t0 c&i ph#n phi fil[ lH -)n . ph/n ph0i fi$! _Pb vH ph#n phi '(nh lH -)n . ph/n ph0i c1d$ _PPb. >h4ng cM '4 h;nh chung !^ cM th^ !7c x[' nh !0 vH& '*t t?p '(nh vH tI& r0 '*t ch/ !" ph#n phi gn ti u !i vi cc kiû rHng Du*c !7c tr;nh DH1 A !#1. Cc '4 h;nh !7c pht tri^n ti ngH1 n01 !0 r0 '*t @ gi( !Fnh !n gi(n vH cM th^ 0p dRng tr&ng '*t @ c4ng thTc cR th^. hh v?1J th01 v; tr;nh DH1 '*t h&Gc nhi"u nhBng thu?t t&n ph#n phi nH1J ch-ng t4i tr;nh DH1 '*t '4 h;nh <u0n hC chung vH @0u !M th(& lu?n '*t @ phng php kh( thi cM th^ Qng dRng !^ gi(i <u1t nM.
5.(.2. Bu "0u th/ng tin

U Dc ph#n phi ch-ng t0 cn dB liCu @ l7ng v" c@dlJ Qng dRng chI1 trn nMJ 'Ing tru1"n th4ngJ kh( nLng xW l%J vH gii hIn lu trB c/0 tng trI' trn 'Ing. Ch-ng t4i @Z th(& lu?n chi tit tng !i"u '*t.
Thng t n $D-?. e^ thTc hiCn ph#n chi0 ng0ngJ ch-ng t4i !Fnh nghj0 @T lT0 ch5n cc 'int[r'. viN ch-ng t4i 'A r*ng !Fnh nghj0 !M ti cc '(nhJ vH !inh nghj0 @T lT0 ch5n cc '(nh tng Qng vi tru1 v n <i. e#1 lH '*t @ tupl[ cn !7c tru1 c?p !^ xW l% <i. vi trF nH1 !7c k% hiCu lH @[li_b. :*t th4ng tin khc cn ch& '(nh c@dl lH k,ch c c/0 nM. >,ch c c/0 '*t '(nh !7c xc !Fnh lH _c4ng thQcb tr&ng !M l[ngth_b lH !* dHi _th[& D1t[b c/0 tupl[ c/0 '(nh . Thng t n Eng -Fng. e0 @ cc th4ng tin lin <u0n !n Qng dRng !Y !7c Din dFch tr&ng khi ph#n '(nhJ nhng cn '*t @ th4ng tin nB0 tr&ng '4 h;nh ph#n phi. V0i @ !& <u0n tr5ng lH @ ln tru1 c?p !^ !5c 'H '*t tru1 v n <i thTc hiCn vi '(nh tr&ng <u tr;nh thTc thi c/0 nM _k% hiCu }}ib vH @ ln tng Qng !i vi tru1 c?p c?p nh?t _}ib. Ch{ng hIn cM th^ !' @ khi DF tru1 c?p !7c 1u cu DAi '*t tru1 v n. Ch-ng t4i cKng cn !Fnh nghj0 h0i '0 tr?n : vH }:J vi cc phn tW ui vH riJ ln l7t !7c xc !Fnh nh @0uS _c4ng thQcb 8[ct cc gi trF &_ib cKng !7c !Fnh nghj0J tr&ng !M &_ib Diû thF trI' D0n !u c/0 tru1 v n <i. Cui cingJ !Fnh nghj0 rHng Du*c thNi gi0n ph(n hEiJ thNi gi0n ph(n hEi ti !0 ch& phop c/0 tng Qng dRng cn ph(i !7c xc !Fnh cR th^. Thng t n t2@). ei vi tng trI' '1 t,nhJ ch-ng t0 cn Dit v" dung l7ng lu trB vH kh( nLng xW l% c/0 nM. Vi^n nhin nhBng gi trF nH1 cM th^ !7c t,nh DXng cc hH' tinh vi h&Gc chk DXng @T c l7ng !n gi(n. Chi ph, !n vF c/0 lu trB dB liCu A trI' Ok !7c k% hiu lH OCk. CKng cn ph(i xc !Fnh '*t @ !& chi ph, $PCk lH chi ph, xW l% '*t !n vF c4ng viCc tIi trI' Ok. en vF c4ng viCc thNng !7c xc !Fnh vi @ !& }} vH }. Thng t n )@ng. Tr&ng '4 h;nh c/0 ch-ng t4iJ ch-ng t4i gi( @W cM @T tEn tIi c/0 '*t 'Ing !n gi(n cM chi ph, tru1"n th4ng !7c xc !Fnh vi '*t khung dB liCu. P& !M gi k% hiCu ch& chi ph, tru1"n th4ng !i vi tng khung giB0 cc trI' Oi vH O. e^ ch& phop t,nh t&n @ th4ng !iCpJ ch-ng t4i @W dRng f@i[ k% hiCu ch& k,ch c _DXng D1t[b c/0 '*t khung. >h4ng cM th.c '.c v" cc '4 h;nh 'Ing phQc tIp v" dung l7ng knhJ kh&(ng cch giB0 cc trI'J gi0& thQc !u gMi tinJ v.v.. . Tu1 nhin nhBng !i"u nH1 v7t <u phI' vi c/0 chng nH1.
5.(.$. C/ hnh phn phi

Ch-ng t4i th(& lu?n '*t '4 h;nh ph#n phi gi(' ti thiû t]ng chi ph, xW l% vH lu trB tr&ng khi c g.ng !p Qng !i"u kiCn thNi gi0n ph(n hEi nh t !Fnh. :4 h;nh ch-ng t4i @W dRng cM dIngS 'in_T&t0l C&@tb tu\ vH& rHng Du*c thNi gi0n ph(n hEi rHng Du*c v" lu trB rHng Du*c tr&ng xW l% Tr&ng phn cgn lIi c/0 phn nH1 ch-ng t4i 'A r*ng cc thHnh phn c/0 '4 h;nh nH1 dT0 trn 1u cu th4ng tin tr&ng phn 2.+.2. win @ <u1t !Fnh lH xi !7c xc !Fnh nh @0uS
_c4ng thQcb TGng $h 'h,. VH' t]ng chi ph, cM h0i thHnh phnS xW l% tru1 v n vH lu trB. P& !M nM cM th^ Diû thF di dIngS _c4ng thQcb tr&ng !M xPCi lH chi ph, xW l% tru1 v n c/0 Qng dRng <iJ vH OTCk lH chi ph, lu trB '(nh A trI' Ok. ot chi ph, lu trB trc. hM !7c ch& '*t cch !n gi(n lHS _c4ng thQcb vH h0i phop t,nh t]ng t;' t]ng chi ph, lu trB tIi t t c( cc trI' !i vi t t c( cc '(nh. Chi ph, xW l% tru1 v n khM xc !Fnh hn. e0 @ cc '4 h;nh c/0 v n !" ph#n phi fil[ _Pb tch nM lH' h0i phnS chi ph, xW l% chk nh?n vH chi ph, xW l% c?p nh?t. Ch-ng t4i ch5n '*t cch tip c?n khc tr&ng '4 h;nh c/0 ch-ng t4i v" v n !" ph#n phi c@dl _PPb xc !Fnh nM D0& gE' chi ph, xW l% _PCb vH chi ph, tru1"n t(i _TCb. P& v?1 chi ph, xW l% tru1 vn _xPCb !i vi Qng dRng <i lHS _c4ng thQcb Th[& hng dmn !7c tr;nh DH1 A phn 2.+.1J D* ph?n xW l%J PCJ D0& gE' ) nh#n tJ chi ph, tru1 c?p _CbJ chi ph, lin kt _b vH chi ph, !i"u khi^n dgng _CCbS _c4ng thQcb wiû diln chi tit c/0 tng nh#n t chi ph, nH1 phR thu*c vH& cc thu?t t&n !7c @W dRng !^ h&Hn thHnh tc vR. Tu1 nhinJ ch-ng t4i tr;nh DH1 C chi tit hnS _c4ng thQcb V0i @ hIng !u tin tr&ng c4ng thQc trn t,nh @ tru1 c?p c/0 tru1 v n ngNi ding <i ti '(nh . $u % lH _2Rij RRij b t,nh t]ng @ ln tru1 nh?p nh?n vH c?p nh?t. vi( @W chi ph, cRc D* c/0 viCc xW l% ch-ng !7c xc !Fnh. Phop t,nh t]ng t,nh t]ng @ tru1 c?p ch& t t c( cc '(nh !7c nh.c !n. Phop nh#n $PCk t,nh chi ph, c/0 tru1 nh?p nH1 tIi trI' Ok. Ch-ng t4i lIi @W dRng xk !^ ch5n chk cc gi trF chi ph, !i vi cc trI' lu trB '(nh. CM '*t v n !" r t <u0n tr5ng cn ph(i lu % A !#1. VH' chi ph, tru1 nh?p Diû thF rXng <u tr;nh xW l% '*t tru1 v n cM lin <u0n !n viCc chi0 nM thHnh '*t t?p cc tru1 v n c&nJ '6i tru1 v n nH1 lH' viCc trn '*t '(nh !7c lu trn trI' !MJ tip !M tru1"n kt <u( trA v" trI' cM tru1 v n D0n !u. hh !Y th(& lu?n A trnJ !#1 lH '*t cch nh;n !n gi(nJ kh4ng xot !n t,nh phQc tIp c/0 xW l% c@dl. Ch{ng hInJ hH' chi ph, kh4ng tinh !n chi ph, thTc hiCn lin kt _nu cnbJ 'H cM th^ !7c thTc hiCn th[& '*t @ cchJ !7c nghin cQu A chng `. Tr&ng '*t '4 h;nh thTc t hn '4 h;nh chung chung 'H ch-ng t4i !0ng xotJ v n !" nH1 kh4ng nn Dy <u0. hh#n t chi ph, lin kt cM th^ !7c tr;nh DH1 gn ging nh thHnh phn xW l%J ng&Ii tr chi ph, xW l% !n vF cRc D* cM th^ th01 !]i !^ ph(n nh chi ph, thTc c/0 lin kt. 8; viCc ki^' tr0 lin kt vH cc phng thQc !i"u khi^n dgng !7c th(& lu?n A phn @0u c/0 cun @chJ ch-ng t4i kh4ng cn ph(i nghin cQu nhBng thHnh phn chi ph, nH1 @#u hn A !#1. e*c gi( nn <u01 lIi phn nH1 @0u khi !5c chng 3 vH chng 11 !^ hiû v" cc hH' chi ph, thTc @T cM th^ ph#n chi0. VH' chi ph, tru1"n t(i cM th^ !7c Diû diln DXng c4ng thQc d5c th[& !Nng c/0 hH' chi ph, tru1 nh?p. Tu1 nhinJ phn !#uc /0 tru1"n t(i dB liCu ch& c?p nh?t vH ch& cc 1u cu nh?n dB liCu lH r t khc nh0u. Tr&ng tru1 v n c?p nh?t cn ph(i th4ng D& t t c( cc trI' cM cc D(n @0&J tr&ng khi tr&ng tru1 v n nh?n dB liCuJ tru1 c?p ti du1 nh t '*t D(n @0& lH !/. Th' nB0J A cui c/0 1u cu
c?p nh?tJ kh4ng cM viCc tru1"n dB liCu trA v" ch& trI' D0n !u ng&Hi '*t th4ng D& xc nh?nJ tr&ng !M cc tru1 v n chk nh?n cM th^ dmn ti viCc tru1"n t(i dB liCu !ng k^. ThHnh phn c?p nh?t c/0 hH' tru1"n t(i lH _c4ng thQcb O hIng !u ti"n lH !^ gWi th4ng D& c?p nh?t t trI' D0n !u &_ib c/0 <i ti t t c( cc '(nh D(n @0& cn !7c c?p nh?t. O hIng thQ h0i lH dHnh ch& viCc xc nh?n. Chi ph, nh?n dB liCu cM th^ Diû dilnS _c4ng thQcb O hIng !u tin lH TC} Diû diln chi ph, tru1"n 1u cu nh?n ti nhBng trI' cM D(n @0& cc '(nh cn !7c tru1 c?p. O hIng thQ h0i lH ch& viCc tru1"n kt <u( t nhBng trI' nH1 ti trI' D0n !u. wiû thQc nu ln rXng tr&ng @ t t c( cc trI' vi cc D(n @0& c/0 cing '*t '(nh chk du1 nh t '*t trI' tI& r0 t]ng chi ph, tru1"n dB liCu nhy nh t !7c ch5n !^ thTc hiCn c4ng viCc. VH' chi ph, tru1"n dB liCu ch& tru1 v n <i cM th^ !7c Diû diln nh @0u _c4ng thQcb C4ng thQc trn tr;nh DH1 !1 !/ hH' t]ng chi ph,. H<ng I#J$. Cc hH' rHng Du*c cM th^ !7c tr;nh DH1 chi tit nh v?1. Tu1 nhin th01 v; '4 t( nhBng hH' nH1J ch-ng t4i chk !n gi(n tr;nh DH1 ch-ng tr4ng nh th nH&. }Hng Du*c v" thNi gi0n ph(n hEi cM th^ !7c tr;nh DH1S _c4ng thQcb e^ h&Hn h(& hnJ @ !& chi ph, tr&ng hH' !i t7ng @Z !7c tr;nh DH1 th[& dIng thNi gi0nJ khi !0 r0 '*t cch cR th^ v" rIng Du*c thNi gi0n thTc thi. }Hng Du*c v" lu trB lHS _c4ng thQcb tr&ng khi !M rHng Du*c v" xW l% lHS _c4ng thQcb ei"u nH1 h&Hn thHnh @T pht tri^n v" '4 h;nh ph#n phi c/0 ch-ng t4i. Th?' ch, 'Gc di ch-ng ti kh4ng h&Hn t&Hn pht tri^n nMJ @T ch,nh xc tr&ng '*t @ c4ng thQc Diû diln v" viCc l?p c4ng thQc nh th nH& !i vi '*t v n !" nh v?1. Th' vH& kh,0 cInh nH1J ch-ng t4i !Y !0 r0 cc v n !" <u0n tr5ng cn chk r0 tr&ng '4 h;nh ph#n phi.
5.(.(. !" ph#ng php gi i Du-t

Tr&ng phn trn ch-ng t4i pht tri^n '*t '4 h;nh ph#n phi chung 'H kh phQc tIp @& vi '4 h;nh P !7c tr;nh DH1 tr&ng phn 2.+.1. 8; '4 h;nh P lH hP h&Hn t&HnJ t0 @Z '&ng cM '*t gi(i php ch& viCc l?p c4ng thQc v n !" ph#n phi c@dl _PPb c-ng lH hP h&Hn t&Hn. Th?' ch, 'Gc di ch-ng ti kh4ng chQng 'inh c !&n nH1J nM lH cM th?t. P& !M t0 ph(i t;' cc phng php gi(i <u1t tI& r0 cc gi(i php kh ti u. wHi ki^' tr0 pt,nh ch tq tr&ng trNng h7p nH1 hi^n nhin lH kt <u( gn c/0 thu?t t&n @t vi ph#n phi ti u nh th nH&. :*t @ phng php khc !Y !7c p dRng ch& gi(i php '4 h;nh P vH PP. }d rHng lH cM '*t @T tng <u0n giB0 P vH v n !" ph#n phi !Y !7c nghin cQu tr&ng nghin cQu cc tin tr;nh. ThTc tJ @T c#n DXng c/0 P !n gi(n vH v n !" ph#n phi @(n ph' nhH kh& !Y !7c tr;nh DH1 r}0'0'&&rth1 vH 0hJ 1`n)s. P& !M cc phng php !7c pht tri^n DAi cc nhH nghin cQu tin
tr;nh nMi chung !Y !7c k th0 !^ gi(i <u1t v n !" P vH PP. Cc v, dR lH gi(i php v n !" D0 l4 rC[ri [t 0l.J 1`n2DsJ J vH thu?t t&n lu th4ng trn 'Ing rCh0ng vH $iuJ 1`n2s. CM cc n6 lTc khc !^ gi(' t,nh phQc tIp c/0 v n !". :*t phng php !Y gi( @W rXng t t c( cc ph#n chi0 !7c ch5n !Y !7c <u1t !Fnh cing nh0u vi cc chi ph, tng Qng c/0 ch-ng th[& xW l% tru1 v n. 8?1 th; v n !" !7c '4 t( !^ lT0 ch5n @T ph#n chi0 ti u vH vF tr, !i vi tng <u0n hC rC[ri [t 0l.J 1`n)s. :*t phng php !n gi(n khc thNng !7c p dRng lH Dy <u0 D(n @0& vH t;' '*t gi(i php kh4ng @0& chop ti u. 8iCc @0& chop !7c xW l% A Dc thQ h0i DXng cch p dRng thu?t t&n th0' l0' 'H D.t !u DXng gi(i php kh4ng @0& chop nh '*t gi(i php kh( thi D0n !uJ vH c g.ng c(i thiCn nM rC[ri [t 0l.J 1`n)s vH rC[ri vH P[rniciJ 1`n2s. ei vi nhBng phng php nH1J cM kh4ng d/ dB liCu !^ xc !Fnh kt <u( gn vi @T ti u nh th nH&.
5.5. KT KLMN
Tr&ng phn nH1J ch-ng t4i !Y tr;nh DH1 cc k thu?t cM th^ !7c @W dRng ch& thit k c@dl ph#n tn vi t' <u0n tr5ng !Gc DiCt v" v n !" ph#n '(nh vH ph#n phi. CM '*t @ cc nghin cQu !7c !0 vH& tr&ng thit k c@dl ph#n tn. Ch{ng hIn Ch0ng !Y tT pht tri^n '*t l% thu1t ph#n '(nh rCh0ng vH Ch[ngJ 1`nusJ vH ph#n phi rCh0ng vH $iuJ 1`n2s. Tu1 nhin d& t,nh ch,n 'uEi tr&ng @T pht tri^n c/0 nMJ c-ng ti ch5n pht tri^n chng nH1 th[& hng !7c pht tri^n DAi C[riJ P[l0g0ttiJ h0v0th[J vH i[d[rh&ld. THi liCu th0' kh(& c/0 ch-ng t4i vi tHi liCu c/0 cc tc gi( nH1 ph(n nh !i"u nH1 r t rd. CM '*t phn th#n tHi liCu !ng k^ tr&ng v n !" ph#n phiJ t?p trung ch/ 1u vH& v n !" ph#n phi fil[ !n gi(n hn. Ch-ng t4i v n kh4ng cM cc '4 h;nh chung hiCu <u( cM th^ xot t t c( cc kh,0 cInh c/0 viCc ph#n tn dB liCu. :4 h;nh !7c tr;nh DH1 tr&ng phn 2.+ chk lH' n]i D?t cc l&Ii v n !" cn !7c x[' xot. Tr&ng n*i dung DHi nH1J x[' xot cc phng php khc nh0u !^ gi(i <u1t v n !^ ph#n phi ph#n tn cM th^ lH r t hBu ,ch. hgNi t0 cM th^ pht tri^n '*t t?p cc <u1 t.c gi( php k' th[& cc c4ng thQc t&n h5c vH gi(' kh4ng gi0n gi(i phpJ d& !M lH' ch& viCc gi(i <u1t v n !" kh( thi hn. :*t hng nghin cQu r t th- vF tr&ng thit k c@dl 'H kh4ng !7c x[' xot !1 !/ lH viCc @W dRng k thu?t '4 phyng. CM '*t @ nghin cQu th[& hng nH1 ph#n t,ch cc (nh hAng trn viCc thTc thi c@dl c/0 @T th0 fil[ r:ur& [t 0l.J 1`n)s vH r:ur& [t 0l.J 1`n2s vH v" <u1t !Fnh ph#n phi r9&@hid0 [t 0l.J 1`n2s. Tu1 nhinJ vmn ch0 cM nghin cQu nH& @W dRng '4 phyng nh lH '*t c4ng cR thit k chQ kh4ng ph(i '*t c4ng cR ph#n t,ch.

Chuong 5 - Thiet Ke CSDL Phan Tan (Phuong Phap)

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Chuong 5 - Thiet Ke CSDL Phan Tan (Phuong Phap)

Uploaded by

Copyright:

Available Formats

Phn 1 Cc phng php thit k 1. Thit k t trn xung 2. Thit k t di ln Phn 2 Cc v n !" thit k ph#n tn 1.

5.1. CC PHNG PHP THIT K CHNH

5.1.1. Qu trnh thit k t trn xung

5.1.2. Qu trnh thit k t di ln

5.2. CC VN THIT K PHN TN

5.2.2. !" ph#ng php phn m nh

5.2.$. !%p &' phn m nh

5.2.(. )*nh &+ng &,n "" ngu-n t," phn m nh

5.2.5. !" ph#ng n phn phi

5.2... )h/ng tin -u "0u

5.3 PHN MNH

5.$.1. 1hn m nh th2o "hi3u ng4ng

p3S '1S '2S ')S '+S '2S '3S

_$C pP0ri@qb _wPvT 2uuuuub _$C pP0ri@qb _wPvT 2uuuuub

5.$.2. 1hn m nh d>"

$%c pl0c['[nt giv[n D1 '0xi'u' c&nt v0lu[

5.$.$. 1hn m nh h?n h@p

5.B. PHN PHCI

5.(.1. A%n &3 phn phi

5.(.2. Bu "0u th/ng tin

5.(.$. C/ hnh phn phi

5.(.(. !" ph#ng php gi i Du-t

You might also like