銆€銆€绗洓绔� 闂�(gu膩n)绯绘暩(sh霉)鎿�(j霉)搴�(k霉)鐨勬ā寮忚ō(sh猫)瑷�(j矛)

銆€銆€鏈珷鐨勭悊璜栨€ц純寮�(qi谩ng)锛屽(xu茅)缈�(x铆)鏅�(sh铆)鏈夌劇(w煤)寰炰笅鎵嬬殑鎰熻锛屽湪瀛�(xu茅)缈�(x铆)鏅�(sh铆)鎳�(y墨ng)澶氬姞鎬濊€�锛屽緸姒傚康鍑虹櫦(f膩)鍘荤悊瑙ｇ悊璜�锛屽墠鍚庣殑鐞嗚珫鏈夎純寮�(qi谩ng)鐨勮伅(li谩n)绯伙紝鍥犳瑕侀€愬€�(g猫)鐞嗚В锛屼絾灏�(du矛)浜庣悊璜栫殑璀夋槑绛夊収(n猫i)瀹瑰墖涓嶅繀娣辩┒锛屾湰绔犻噸榛�(di菐n)鏄嚱鏁�(sh霉)渚濊炒锛岀劇(w煤)鎼嶈伅(li谩n)鎺ャ€佷繚鎸佷緷璩村拰鑼冨紡鐨勬蹇�銆�

銆€銆€涓€銆侀棞(gu膩n)绯绘ā寮忕殑瑷�(sh猫)瑷�(j矛)鍟�(w猫n)椤�( 璀�(sh铆)瑷� )

銆€銆€闂�(gu膩n)绯绘暩(sh霉)鎿�(j霉)搴�(k霉) 鏄互闂�(gu膩n)绯绘ā鍨嬬偤鍩虹(ch菙)鐨勬暩(sh霉)鎿�(j霉)搴�(k霉)锛屽畠鍒╃敤闂�(gu膩n)绯讳締(l谩i)鎻忚堪鐝�(xi脿n)瀵�(sh铆)涓栫晫銆備竴鍊�(g猫)闂�(gu膩n)绯绘棦鍙互鐢ㄤ締(l谩i)鎻忚堪涓€鍊�(g猫)瀵�(sh铆)楂斿強鍏跺爆鎬� 锛屼篃鍙互鐢ㄤ締(l谩i)鎻忚堪瀵�(sh铆)楂旈枔鐨勮伅(li谩n)绯�銆傞棞(gu膩n)绯诲(sh铆)璩�(zh矛)涓婂氨鏄竴寮典簩缍〃 锛岃〃鐨� 琛岀ū鐐哄厓绲� 锛屽垪绋辩偤灞€� .

銆€銆€闂�(gu膩n)绯绘ā寮忔槸鐢ㄤ締(l谩i)瀹氱京闂�(gu膩n)绯荤殑锛岄€欓噷鐨勯棞(gu膩n)绯绘ā寮忔垜鍊戝彲浠ョ啊(ji菐n)鍠湴鐞嗚В鐐轰竴鍊�(g猫)琛ㄧ殑绲�(ji茅)妲�(g貌u)锛屼竴鍊�(g猫)闂�(gu膩n)绯绘暩(sh霉)鎿�(j霉)搴�(k霉)鍖呭惈涓€绲勯棞(gu膩n)绯伙紝涔熷氨鏄寘鍚竴绲勪簩缍〃锛岄€欎簺浜岀董琛ㄧ祼(ji茅)妲�(g貌u)楂旂殑闆嗗悎灏辨(g貌u)鎴愭暩(sh霉)鎿�(j霉)搴�(k霉)鐨勬ā寮�(涔熷彲浠ョ悊瑙ｇ偤鏁�(sh霉)鎿�(j霉)搴�(k霉)鐨勭祼(ji茅)妲�(g貌u))銆�

銆€銆€闂�(gu膩n)绯绘暩(sh霉)鎿�(j霉)搴�(k霉) 瑷�(sh猫)瑷�(j矛)鐞嗚珫鍖呮嫭涓夊€�(g猫)鏂归潰鍏�(n猫i)瀹癸細 鏁�(sh霉)鎿�(j霉)渚濊炒 銆佽寖寮� 銆佹ā寮忚ō(sh猫)瑷�(j矛)鏂规硶銆傛牳蹇冨収(n猫i)瀹规槸鏁�(sh霉)鎿�(j霉)渚濊炒銆�

銆€銆€娉涢棞(gu膩n)绯绘ā寮� 锛氭妸鐝�(xi脿n)瀵�(sh铆)鍟�(w猫n)椤岀殑鎵€鏈夊爆鎬х祫鎴愪竴鍊�(g猫)闂�(gu膩n)绯绘ā寮廟(U)锛岄€欏€�(g猫)闂�(gu膩n)绯绘ā寮忓氨绋辩偤娉涢棞(gu膩n)绯绘ā寮�銆�

銆€銆€鏁�(sh霉)鎿�(j霉)搴�(k霉)妯″紡 锛氭妸娉涢棞(gu膩n)绯绘ā寮忕敤涓€绲勯棞(gu膩n)绯绘ā寮忕殑闆嗗悎蟻渚�(l谩i)琛ㄧず鏅�(sh铆)锛岄€欏€�(g猫)蟻灏辨槸鏁�(sh霉)鎿�(j霉)搴�(k霉)妯″紡銆�

銆€銆€涓嬮潰鎴戝€戠附绲�(ji茅)涓€涓嬮棞(gu膩n)绯绘ā寮忕殑鐩搁棞(gu膩n)鍏�(n猫i)瀹瑰緸鈥滃ぇ鈥濆埌鈥滃皬鈥濈殑鎺掑垪

銆€銆€娉涢棞(gu膩n)绯绘ā寮忊啋鏁�(sh霉)鎿�(j霉)搴�(k霉)妯″紡鈫掗棞(gu膩n)绯绘暩(sh霉)鎿�(j霉)搴�(k霉)鈫掕〃绲�(ji茅)妲�(g貌u)鈫掗棞(gu膩n)绯绘ā寮忓(sh铆)渚�(琛�)鈫掕閷�(琛�銆佸垪銆�)

銆€銆€闂�(gu膩n)绯绘ā寮忕殑瀛樺劜(ch菙)鐣板父锛� 鏁�(sh霉)鎿�(j霉)鍐椾綑 銆佹洿 鏂扮暟甯� 銆� 鎻掑叆鐣板父鍜屽埅闄ょ暟甯�

銆€銆€浜�銆佸嚱鏁�(sh霉)渚濊炒(FD)

銆€銆€1銆佸嚱鏁�(sh霉)渚濊炒鐨勫畾缇� ( 闋�(l菒ng)鏈�(hu矛) )锛氳ō(sh猫)鏈夐棞(gu膩n)绯绘ā寮廟(A1锛孉2锛屸€︹€n)鎴栫啊(ji菐n)瑷樼偤R(U)锛孹锛孻鏄疷鐨勫瓙闆嗭紝r鏄疪鐨勪换涓€鍏烽珨闂�(gu膩n)绯�锛屽鏋滃皪(du矛)r鐨勪换鎰忓叐鍊�(g猫)鍏冪祫t1锛宼2锛岀敱t1[X]=t2[X]灏�(d菐o)鑷磘1[Y]=t2[Y]锛屽墖绋盭鍑芥暩(sh霉)姹哄畾Y锛屾垨Y鍑芥暩(sh霉)渚濊炒浜嶺锛岃鐐篨鈫扽.X鈫扽鐐烘ā寮廟鐨勪竴鍊�(g猫)鍑芥暩(sh霉)渚濊炒銆�

銆€銆€閫欏€�(g猫)瀹氱京鍙互閫欐ǎ鐞嗚В 锛氭湁涓€寮�?ji膩n)O(sh猫)瑷�(j矛)濂界殑浜岀董琛�锛孹锛孻鏄〃鐨勬煇浜涘垪(鍙互鏄竴鍒�锛屼篃鍙互鏄鍒�)锛岃嫢鍦ㄨ〃涓殑绗瑃1琛�锛屽拰绗瑃2琛屼笂鐨刋鍊肩浉绛�锛岄偅涔堝繀鏈塼1琛屽拰t2琛屼笂鐨刌鍊间篃鐩哥瓑锛岄€欏氨鏄(shu艒)Y鍑芥暩(sh霉)渚濊炒浜嶺.

銆€銆€2銆佸嚱鏁�(sh霉)渚濊炒鐨勯倧杓槉(y霉n)娑� ( 璀�(sh铆)瑷� )

銆€銆€瑷�(sh猫)F鏄棞(gu膩n)绯绘ā寮廟鐨勪竴鍊�(g猫)鍑芥暩(sh霉)渚濊炒闆�锛孹锛孻鏄疪鐨勫爆鎬у瓙闆�锛屽鏋滃緸F涓殑鍑芥暩(sh霉)渚濊炒鑳藉鎺ㄥ嚭X鈫扽锛屽墖绋盕閭忚集铇�(y霉n)娑礨鈫扽锛岃鐐篎|=X鈫扽.

銆€銆€鑰屽嚱鏁�(sh霉)渚濊炒鐨勯枆鍖匜 + 鏄寚琚獸閭忚集铇�(y霉n)娑电殑鍑芥暩(sh霉)渚濊炒鐨勫叏楂旀(g貌u)鎴愮殑闆嗗悎銆�

銆€銆€3銆侀嵉鍜孎D鐨勯棞(gu膩n)绯� ( 闋�(l菒ng)鏈�(hu矛) )

銆€銆€閸垫槸鍞竴妯�(bi膩o)璀�(sh铆)瀵�(sh铆)楂旂殑灞€ч泦銆傚皪(du矛)浜庨嵉鍜屽嚱鏁�(sh霉)渚濊炒鐨勯棞(gu膩n)绯伙細鏈夊叐鍊�(g猫)姊濅欢锛氳ō(sh猫)闂�(gu膩n)绯绘ā寮廟(A1锛孉2鈥︹€n)锛孎(xi脿n)鏄疪涓婄殑鍑芥暩(sh霉)渚濊炒闆�锛孹鏄疪鐨勪竴鍊�(g猫)瀛愰泦锛�

銆€銆€(1)X鈫扐1A2鈥︹€n鈭團 + (瀹冪殑鎰忔€濇槸X鑳藉姹哄畾鍞竴鐨勪竴鍊�(g猫)鍏冪祫)

銆€銆€(2)涓嶅瓨鍦╔鐨勭湡瀛愰泦Y锛屼娇寰梇涔熻兘姹哄畾鍞竴鐨勪竴鍊�(g猫)鍏冪祫锛屽墖X灏辨槸R鐨勪竴鍊�(g猫)鍊欓伕閸点€�(瀹冪殑鎰忔€濇槸X鑳芥焙瀹氬敮涓€鐨勪竴鍊�(g猫)鍏冪祫浣嗗張娌掓湁澶氫綑鐨勫爆鎬ч泦)

銆€銆€鍖呭惈鍦ㄤ换浣曚竴鍊�(g猫)鍊欓伕閸典腑鐨勫爆鎬хū鐐轰富灞€� 锛屼笉鍖呭惈鍦ㄤ换浣曢嵉涓殑灞€х偤闈炰富灞€�(闈為嵉灞€�)锛屾敞鎰忎富灞€ф噳(y墨ng)鐣�(d膩ng)鍖呭惈鍦ㄥ€欓伕閸典腑銆�

銆€銆€4銆佸嚱鏁�(sh霉)渚濊炒(FD)鐨勬帹鐞嗚(gu墨)鍓� ( 绨�(ji菐n)鍠噳(y墨ng)鐢� )

銆€銆€鍓嶉潰鎴戝€戣垑鐨勪緥瀛愪腑鏄互瀵�(sh铆)闅涚稉(j墨ng)椹�(y脿n)渚�(l谩i)纰哄畾涓€鍊�(g猫)鍑芥暩(sh霉)渚濊炒鐨勯倧杓槉(y霉n)娑�锛屼絾鏄垜鍊戦渶瑕佷竴鍊�(g猫)鎺ㄧ悊瑕�(gu墨)鍓囨墠鑳藉畬鍏ㄧ⒑瀹欶鎴朏+鐨勬墍鏈夊嚱鏁�(sh霉)渚濊炒銆�

銆€銆€瑷�(sh猫)鏈夐棞(gu膩n)绯绘ā寮廟(U)锛孹锛孻锛孼锛學鍧囨槸U鐨勫瓙闆�锛孎(xi脿n)鏄疪涓婂彧娑夊強鍒癠涓爆鎬х殑鍑芥暩(sh霉)渚濊炒闆�锛屾帹鐞嗚(gu墨)鍓囧涓嬶細

銆€銆€鑷弽寰� 锛氬鏋淵 X U锛屽墖X鈫扽鍦≧涓婃垚绔嬨€�

銆€銆€澧炲唬寰� 锛氬鏋淴鈫扽鐐篎鎵€铇�(y霉n)娑�锛孼 U锛屽墖XZ鈫扽Z鍦≧涓婃垚绔嬨€�(XZ琛ㄧずX鈭猌锛屼笅鍚�)

銆€銆€鍌抽仦寰� 锛氬鏋淴鈫扽鍜孻鈫抁鍦≧涓婃垚绔�锛屽墖X鈫抁鍦≧涓婃垚绔嬨€�

銆€銆€鍚堝苟寰� 锛氬鏋淴鈫扽鍜孹鈫抁鎴愮珛锛岄偅涔圶鈫扽Z鎴愮珛銆�

銆€銆€鍋藉偝閬炲緥 锛氬鏋淴鈫扽鍜學Y鈫抁鎴愮珛锛岄偅涔圵X鈫抁鎴愮珛銆�

銆€銆€鍒嗚В寰� 锛氬鏋淴鈫扽鍜孼 Y鎴愮珛锛岄偅涔圶鈫抁鎴愮珛銆�

銆€銆€5銆佸嚱鏁�(sh霉)渚濊炒鎺ㄧ悊瑕�(gu墨)鍓囩殑瀹屽倷鎬� ( 璀�(sh铆)瑷� )

銆€銆€鍑芥暩(sh霉)渚濊炒鎺ㄧ悊瑕�(gu墨)鍓囩郴绲�(t菕ng)(鑷弽寰嬨€佸寤ｅ緥鍜屽偝閬炲緥)鏄畬鍌欑殑銆傜敱鎺ㄧ悊瑕�(gu墨)鍓囩殑瀹屽倷鎬у彲寰楀埌鍏╁€�(g猫)閲嶈绲�(ji茅)璜栵細

銆€銆€灞€ч泦X + 涓殑姣忓€�(g猫)灞€锛岄兘鏈塜鈫扐琚獸閭忚集铇�(y霉n)娑�锛屽嵆X + 鏄墍鏈夌敱F閭忚集铇�(y霉n)鍚玐鈫扐鐨勫爆鎬鐨勯泦鍚堛€�

銆€銆€F + 鏄墍鏈夊埄鐢ˋmstrong鎺ㄧ悊瑕�(gu墨)鍓囧緸F灏�(d菐o)鍑虹殑鍑芥暩(sh霉)渚濊炒鐨勯泦鍚�

銆€銆€6銆佸嚱鏁�(sh霉)渚濊炒闆嗙殑绛夊児(ji脿)鍜岃钃� ( 璀�(sh铆)瑷�)

銆€銆€鍦ㄩ棞(gu膩n)绯绘ā寮廟(U)涓婄殑鍏╁€�(g猫)鍑芥暩(sh霉)渚濊炒闆咶鍜孏锛屽鏋� 婊胯冻F + =G + 锛屽墖绋盕鍜孏鏄� 绛夊児(ji脿) 鐨勶紝绋盕鍜孏绛夊児(ji脿)涔熺ūF 瑕嗚搵 G鎴朑瑕嗚搵F.

銆€銆€姣忓€�(g猫)鍑芥暩(sh霉)渚濊炒闆咶閮藉彲浠ヨ涓€鍊�(g猫) 鍙抽儴鍙湁鍠爆鎬х殑鍑芥暩(sh霉)渚濊炒闆� G鎵€瑕嗚搵銆�

銆€銆€濡傛灉鍑芥暩(sh霉)渚濊炒闆嗗悎F婊胯冻锛�

銆€銆€(1)F涓瘡涓€鍊�(g猫)鍑芥暩(sh霉)渚濊炒鐨勫彸閮ㄩ兘鏄柈灞€�;

銆€銆€(2)F涓殑浠讳竴鍑芥暩(sh霉)渚濊炒X鈫扐锛屽叾F-{X鈫扐}鏄笉绛夊児(ji脿)鐨�;

銆€銆€(3)F涓殑浠讳竴鍑芥暩(sh霉)渚濊炒X鈫扐锛孼鐐篨鐨勫瓙闆�銆�(F-{X鈫扐})鈭獅Z鈫扐}鑸嘑涓嶇瓑鍍�(ji脿)銆�

銆€銆€鍓囩ūF鐐烘渶灏忓嚱鏁�(sh霉)渚濊炒闆嗗悎銆�

銆€銆€濡傛灉鍑芥暩(sh霉)渚濊炒闆咶鍜孏绛夊児(ji脿)锛屽苟涓擥鏄渶灏忛泦锛岄偅涔堢ūG鏄疐鐨勪竴鍊�(g猫) 鏈€灏忚钃� .

銆€銆€閫欎竴娈靛苟涓嶈姹傛帉鎻℃渶灏忛泦鐨勬眰娉曪紝浣嗘槸鎳�(y墨ng)鐣�(d膩ng)閫氶亷(gu貌)鍏舵眰娉曠悊瑙ｆ渶灏忛泦鐨勬蹇� .

銆€銆€涓�銆侀棞(gu膩n)绯绘ā寮忕殑鍒嗚В鐗规€�

銆€銆€1銆� 妯″紡鍒嗚В涓瓨鍦ㄧ殑鍟�(w猫n)椤� 锛�( 璀�(sh铆)瑷� )

銆€銆€妯″紡鍒嗚В 灏辨槸灏囦竴鍊�(g猫)娉涢棞(gu膩n)绯绘ā寮� R鍒嗚В鎴� 鏁�(sh霉)鎿�(j霉)搴�(k霉)妯″紡蟻 锛屼互蟻浠ｆ浛R鐨勯亷(gu貌)绋�銆傚畠涓嶅儏鍍呮槸灞€ч泦鍚堢殑鍒嗚В锛屽畠鏄皪(du矛)闂�(gu膩n)绯绘ā寮忎笂鐨勫嚱鏁�(sh霉)渚濊炒闆�銆佷互鍙婇棞(gu膩n)绯绘ā寮忕殑鐣�(d膩ng)鍓嶅€煎垎瑙ｇ殑鍏烽珨琛ㄧ従(xi脿n)銆�

銆€銆€鍒嗚В涓€鍊�(g猫)妯″紡鏈夊緢澶氭柟娉�锛屼絾鏄湁鐨勫垎瑙ｆ渻(hu矛)鍑虹従(xi脿n)澶卞幓鍑芥暩(sh霉)渚濊炒銆佹垨鍑虹従(xi脿n)鎻掑叆銆佸埅闄ょ暟甯哥瓑鎯呮硜锛岃€屾湁鐨勫垎瑙ｅ墖涓嶅嚭鐝�(xi脿n)鐩搁棞(gu膩n)鍟�(w猫n)椤�銆�

銆€銆€琛￠噺涓€鍊�(g猫)鍒嗚В鐨勬(bi膩o)婧�(zh菙n)鏈変笁绋細 鍒嗚В鍏锋湁鐒�(w煤)鎼嶈伅(li谩n)鎺� ; 鍒嗚В瑕佷繚鎸佸嚱鏁�(sh霉)渚濊炒 ;鍒嗚В 鏃㈣淇濇寔渚濊炒锛屽張瑕佸叿鏈夌劇(w煤)鎼嶈伅(li谩n)鎺� .

銆€銆€閭ｄ箞浠€涔堟槸鐒�(w煤)鎼嶈伅(li谩n)鎺ュ憿?浠€涔堝張鏄繚鎸佷緷璩�?

銆€銆€2銆� 鐒�(w煤)鎼嶈伅(li谩n)鎺ョ殑瀹氱京鍜屾€ц唱(zh矛) ( 璀�(sh铆)瑷� )

銆€銆€瑷�(sh猫)R鏄竴闂�(gu膩n)绯绘ā寮�锛屽垎瑙ｆ垚蟻={R1锛孯2锛屸€︹€�锛孯k}锛孎(xi脿n)鏄疪涓婄殑涓€鍊�(g猫)鍑芥暩(sh霉)渚濊炒闆�銆傜劇(w煤)鎼嶈伅(li谩n)鎺ュ氨鏄寚R涓瘡涓€鍊�(g猫)婊胯冻F鐨勯棞(gu膩n)绯籸(涔熷氨鏄竴鍊�(g猫)闂�(gu膩n)绯诲(sh铆)渚�)閮芥湁r=蟺 R1 (r)|X|蟺 R2 (r)鈥︹€X|蟺 R3 (r)锛屽嵆r鐐哄畠鍦≧i涓婄殑鎶曞奖鐨勮嚜鐒惰伅(li谩n)鎺�銆�

銆€銆€鏈€绨�(ji菐n)鍠殑鐞嗚В锛� 涔熷氨鏄(shu艒)锛屽垎瑙ｅ悗鐨勯棞(gu膩n)绯� 鑷劧閫ｆ帴鍚� 瀹屽叏绛変簬 鍒嗚В鍓嶇殑 闂�(gu膩n)绯�锛屽墖閫欏€�(g猫)鍒嗚В鐩稿皪(du矛)浜嶧鏄劇(w煤)鎼嶈伅(li谩n)鎺ュ垎瑙ｃ€�

銆€銆€瑷�(sh猫)R鐨勫垎瑙ｇ偤蟻={R1锛孯2}锛孎(xi脿n)鐐篟鎵€婊胯冻鐨勫嚱鏁�(sh霉)渚濊炒闆�锛屽墖鍒嗚В蟻鍏锋湁鐒�(w煤)鎼嶈伅(li谩n)鎺ユ€х殑 鍏呭垎蹇呰姊濅欢 鏄細

銆€銆€R1鈭㏑2鈫�(R1-R2)

銆€銆€R1鈭㏑2鈫�(R2-R1)

銆€銆€涔熷氨鏄(shu艒)锛屽垎瑙ｅ悗鐨勫叐鍊�(g猫)妯″紡鐨勪氦鑳芥焙瀹氶€欏叐鍊�(g猫)妯″紡鐨勫樊闆�锛屽嵆R1銆丷2鐨勫叕鍏卞爆鎬ц兘澶犲嚱鏁�(sh霉)姹哄畾R1鎴朢2涓殑鍏朵粬灞€� 锛岄€欐ǎ鐨勫垎瑙ｅ氨蹇呭畾鏄劇(w煤)鎼嶈伅(li谩n)鎺ュ垎瑙� .

銆€銆€3銆� 淇濇寔鍑芥暩(sh霉)渚濊炒鐨勫垎瑙� ( 璀�(sh铆)瑷� )

銆€銆€鍦ㄥ垎瑙ｉ亷(gu貌)绋嬩腑锛岃姹傛ā寮忓垎瑙ｇ殑鐒�(w煤)鎼嶈伅(li谩n)鎺ユ槸蹇呰鐨�锛屽彧鏈夌劇(w煤)鎼嶈伅(li谩n)鎺ュ垎瑙ｆ墠鑳戒繚璀変换浣曚竴鍊�(g猫)闂�(gu膩n)绯昏兘鐢卞畠鐨勯偅浜涙姇褰遍€�(j矛n)琛岃嚜鐒惰伅(li谩n)鎺ュ緱鍒版仮寰�(f霉)銆�

銆€銆€鍚屾檪(sh铆)锛屽垎瑙ｉ棞(gu膩n)绯绘ā寮忔檪(sh铆)閭勬噳(y墨ng)淇濊瓑闂�(gu膩n)绯绘ā寮忕殑鍑芥暩(sh霉)渚濊炒闆嗗湪鍒嗚В鍚庝粛鍦ㄦ暩(sh霉)鎿�(j霉)搴�(k霉)妯″紡涓繚鎸佷笉璁�锛岄€欏氨鏄繚鎸佸嚱鏁�(sh霉)渚濊炒鐨勫晱(w猫n)椤屻€備篃灏辨槸鎵€鏈夊垎瑙ｅ嚭鐨勬ā寮忔墍婊胯冻鐨勫嚱鏁�(sh霉)渚濊炒鐨勫叏楂旀噳(y墨ng)鐣�(d膩ng)?sh霉)钁峳(ji脿)浜庡師妯″紡鐨勫嚱鏁�(sh霉)渚濊炒闆�銆傚彧鏈夐€欐ǎ鎵嶈兘纰轰繚鏁村€�(g猫)鏁�(sh霉)鎿�(j霉)搴�(k霉)涓暩(sh霉)鎿�(j霉)鐨勮獮(y菙)缇╁畬鏁存€т笉鍙楃牬澹炪€�

銆€銆€鍥�銆侀棞(gu膩n)绯绘ā寮忕殑鑼冨紡( 闋�(l菒ng)鏈�(hu矛) )

銆€銆€1銆�1NF銆�2NF銆�3NF銆丅CNF鐨勫畾缇╋細

銆€銆€1NF锛氱涓€鑼冨紡 .

銆€銆€鍗抽棞(gu膩n)绯绘ā寮忎腑鐨勫爆鎬х殑 鍊煎煙 涓� 姣忎竴鍊�(g猫)鍊� 閮芥槸 涓嶅彲鍐嶅垎瑙� 鐨勫€�銆傚鏋滄煇鍊�(g猫)鏁�(sh霉)鎿�(j霉)搴�(k霉)妯″紡閮芥槸绗竴鑼冨紡鐨�锛屽墖绋辫┎鏁�(sh霉)鎿�(j霉)搴�(k霉)妯″紡鏄爆浜庣涓€鑼冨紡鐨勬暩(sh霉)鎿�(j霉)搴�(k霉)妯″紡銆�

銆€銆€2NF锛氱浜岃寖寮� .

銆€銆€濡傛灉闂�(gu膩n)绯绘ā寮廟鐐� 绗竴鑼冨紡 锛屽苟涓擱涓瘡涓€鍊�(g猫) 闈炰富灞€� 瀹屽叏鍑芥暩(sh霉)渚濊炒浜� R鐨勬煇鍊�(g猫)鍊欓伕閸碉紝鍓囩ū鐐� 绗簩鑼冨紡妯″紡 .

銆€銆€鍦ㄩ€欓噷瑕佸厛浜嗚В鈥滈潪涓诲爆鎬р€�銆佲€滃畬鍏ㄥ嚱鏁�(sh霉)渚濊炒鈥�銆佲€滃€欓伕閸碘€濋€欎笁鍊�(g猫)鍚嶈鐨勫惈缇┿€�

銆€銆€鍊欓伕閸� 灏辨槸鎸囧彲浠ュ敮涓€姹哄畾闂�(gu膩n)绯绘ā寮廟涓煇鍏冪祫鍊间笖涓嶅惈鏈夊浣欏爆鎬х殑灞€ч泦銆�

銆€銆€闈炰富灞€� 涔熷氨鏄潪閸靛爆鎬�锛屾寚闂�(gu膩n)绯绘ā寮廟涓笉鍖呭惈鍦ㄤ换浣曞缓涓殑灞€с€�

銆€銆€瑷�(sh猫)鏈夊嚱鏁�(sh霉)渚濊炒W鈫扐锛岃嫢瀛樺湪X W锛屾湁X鈫扐鎴愮珛锛岄偅涔堢ūW鈫扐鏄眬閮ㄤ緷璩达紝鍚﹀墖灏辩ūW鈫扐鏄� 瀹屽叏鍑芥暩(sh霉)渚濊炒 .

銆€銆€鍦ㄥ垎鏋愭槸鍚︾偤绗�2鑼冨紡鏅�(sh铆)锛屾噳(y墨ng) 棣栧厛纰哄畾 鍊欓伕閸� 锛岀劧鍚庢妸闂�(gu膩n)绯绘ā寮忎腑鐨勯潪涓诲爆鎬ц垏閸电殑渚濊炒闂�(gu膩n)绯婚€�(j矛n)琛岃€冨療锛屾槸鍚﹂兘鐐哄畬鍏ㄥ嚱鏁�(sh霉)渚濊炒锛屽鏄紝鍓囨闂�(gu膩n)绯绘ā寮忕偤2NF.濡傛灉鏁�(sh霉)鎿�(j霉)搴�(k霉)妯″紡涓瘡鍊�(g猫)闂�(gu膩n)绯绘ā寮忛兘鏄�2NF鐨�锛屽墖姝ゆ暩(sh霉)鎿�(j霉)搴�(k霉)妯″紡灞簬2NF鐨勬暩(sh霉)鎿�(j霉)搴�(k霉)妯″紡銆�

銆€銆€3NF锛氱涓夎寖寮� .

銆€銆€濡傛灉闂�(gu膩n)绯绘ā寮廟鏄� 绗簩鑼冨紡 锛屼笖 姣� 鍊�(g猫) 闈炰富灞€� 閮� 涓� 鍌抽仦渚濊炒 浜嶳鐨� 鍊欓伕閸� 锛屽墖绋盧鐐虹涓夎寖寮忕殑妯″紡銆�

銆€銆€閫欓噷棣栧厛瑕佷簡瑙� 鍌抽仦渚濊炒 鐨勫惈缇╋細 鍦ㄩ棞(gu膩n)绯绘ā寮忎腑锛屽鏋淵鈫扻锛孹鈫扐锛屼笖X涓嶆焙瀹歒鍜孉涓嶅爆浜嶺锛岄偅涔圷鈫扐鏄偝閬炰緷璩淬€�

銆€銆€娉ㄦ剰鐨勬槸锛岄€欓噷瑕佹眰闈炰富灞€ч兘涓嶅偝閬炰緷璩翠簬鍊欓伕閸�銆�

銆€銆€BCNF 锛氶€欏€�(g猫)鑼冨紡鍜岀涓夎寖寮忔湁鑱�(li谩n)绯伙紝瀹冩槸3NF鐨勬敼閫�(j矛n)褰㈠紡銆傝嫢闂�(gu膩n)绯绘ā寮廟鏄� 绗竴鑼冨紡 锛屼笖 姣忓€�(g猫)灞€� 閮� 涓� 鍌抽仦渚濊炒浜嶳鐨勫€欓伕閸点€傞€欑ó闂�(gu膩n)绯绘ā寮忓氨鏄疊CNF妯″紡銆�

銆€銆€绺辫鍥涚ó鑼冨紡锛屽彲浠ョ櫦(f膩)鐝�(xi脿n)瀹冨€戜箣闁撳瓨鍦ㄥ涓嬮棞(gu膩n)绯伙細

銆€銆€

銆€銆€5銆� 鍒嗚В鎴怋CNF妯″紡闆嗙殑绠楁硶( 璀�(sh铆)瑷� )

銆€銆€灏�(du矛)浜庝换涓€闂�(gu膩n)绯绘ā寮�锛屽彲鎵惧埌涓€鍊�(g猫)鍒嗚В閬�(d谩)鍒�3NF锛屼笖鍏锋湁鐒�(w煤)鎼嶈伅(li谩n)鎺ュ拰淇濇寔鍑芥暩(sh霉)渚濊炒鎬�銆傝€屽皪(du矛)浜嶣CNF鍒嗚В锛屽墖鍙互淇濊瓑鐒�(w煤)鎼嶈伅(li谩n)鎺ヤ絾涓嶄竴瀹氳兘淇濊瓑淇濇寔鍑芥暩(sh霉)渚濊炒闆嗐€�

銆€銆€鐒�(w煤)鎼嶈伅(li谩n)鎺ュ垎瑙ｆ垚BCNF妯″紡闆嗙殑绠楁硶锛�

銆€銆€(1)缃垵鍊枷�={R};

銆€銆€(2)濡傛灉蟻涓墍鏈夐棞(gu膩n)绯绘ā寮忛兘鏄疊CNF锛屽墖杞�(zhu菐n)(4);

銆€銆€(3)濡傛灉蟻涓湁涓€鍊�(g猫)闂�(gu膩n)绯绘ā寮廠涓嶆槸BCNF锛屽墖S涓繀鑳芥壘鍒颁竴鍊�(g猫)鍑芥暩(sh霉)渚濊炒闆哫鈫扐鏈塜涓嶆槸S鐨勯嵉锛屼笖A涓嶅爆浜嶺锛岃ō(sh猫)S 1 =XA锛孲 2 =S-A锛岀敤鍒嗚ВS 1 锛孲 2 浠ｆ浛S锛岃綁(zhu菐n)(2);

銆€銆€(4)鍒嗚В绲�(ji茅)鏉�銆傝几鍑合�銆�

銆€銆€鍦ㄩ€欏€�(g猫)閬�(gu貌)绋嬩腑锛� 閲嶉粸(di菐n)鍦ㄤ簬(3)姝� 锛屽垽鏂峰摢鍊�(g猫)闂�(gu膩n)绯讳笉鏄疊CNF锛屽苟鎵惧埌X鍜孉.閫欓噷锛孲鐨勫垽鏂风敤BCNF鐨勫畾缇�锛岃€孹涓嶆槸S鐨勯嵉鍓囦緷闈犲垎鏋愩€�

銆€銆€6銆� 鍒嗚В鎴�3NF妯″紡闆�( 璀�(sh铆)瑷� )

銆€銆€绠楁硶锛�

銆€銆€(1)濡傛灉R涓殑鏌愪簺灞€у湪F鐨勬墍鏈変緷璩寸殑宸﹂倞鍜屽彸閭婇兘涓嶅嚭鐝�(xi脿n)锛岄偅涔堥€欎簺灞€у彲浠ュ緸R涓垎鍑哄幓锛屽柈鐛�(d煤)妲�(g貌u)鎴愪竴鍊�(g猫)闂�(gu膩n)绯绘ā寮�銆�

銆€銆€(2)濡傛灉F涓湁涓€鍊�(g猫)渚濊炒X鈫扐鏈塜A鈫扲锛屽墖蟻={R}锛岃綁(zhu菐n)(4)

銆€銆€(3)灏�(du矛)浜嶧涓瘡涓€鍊�(g猫)X鈫扐锛屾(g貌u)鎴愪竴鍊�(g猫)闂�(gu膩n)绯绘ā寮廥A锛屽鏋淔鏈夋湁X鈫扐 1 锛孹鈫扐 2 鈥︹€鈫扐 n 锛屽墖鍙互鐢ㄦā寮廥A 1 A 2 鈥︹€ n 浠ｆ浛n鍊�(g猫)妯″紡XA 1 锛孹A 2 鈥︹€A n ;

銆€銆€(4)w鍒嗚В绲�(ji茅)鏉燂紝杓稿叆蟻銆�

銆€銆€閫欏€�(g猫)閬�(gu貌)绋嬬殑 閲嶉粸(di菐n)鏄€欎竴鍙� 鈥滃皪(du矛)浜嶧涓瘡涓€鍊�(g猫)X鈫扐锛屾(g貌u)鎴愪竴鍊�(g猫)闂�(gu膩n)绯绘ā寮廥A鈥�锛岄€欎娇鎴戝€戠殑鍒嗚В鍗佸垎瀹规槗锛岀劧鍚庝緷鎿�(j霉)鍚堝苟寰�(鍚堝苟寰嬶細濡傛灉X鈫扽鍜孹鈫抁鎴愮珛锛岄偅涔圶鈫扽Z鎴愮珛)灏囨湁闂�(gu膩n)妯″紡鍚堝苟鍗冲緱鍒版墍闇€3NF妯″紡銆�

銆€銆€7銆� 妯″紡瑷�(sh猫)瑷�(j矛)鏂规硶鐨勫師鍓�( 璀�(sh铆)瑷� )

銆€銆€闂�(gu膩n)绯绘ā寮廟鐩稿皪(du矛)浜庡嚱鏁�(sh霉)渚濊炒闆咶鍒嗚В鎴愭暩(sh霉)鎿�(j霉)搴�(k霉)妯″紡蟻={R 1 锛孯 2 鈥︹€ k }锛屼竴鑸叿鏈変笅闈� 鍥涢爡(xi脿ng)鐗规€� 锛�

銆€銆€蟻涓瘡鍊�(g猫)闂�(gu膩n)绯绘ā寮廟 i 涓婃噳(y墨ng)鍏锋湁鏌愮ó 鑼冨紡鎬ц唱(zh矛) (3NF鎴朆CNF)

銆€銆€鐒�(w煤)鎼嶈伅(li谩n)鎺� 鎬с€�

銆€銆€淇濇寔鍑芥暩(sh霉)渚濊炒 闆�銆�

銆€銆€鏈€灏忔€� 锛屽嵆蟻涓ā寮忓€�(g猫)鏁�(sh霉)鎳�(y墨ng)鏈€灏戜笖妯″紡涓爆鎬х附鏁�(sh霉)鎳�(y墨ng)鏈€灏�銆�

銆€銆€涓€鍊�(g猫)濂界殑妯″紡瑷�(sh猫)瑷�(j矛)鏂规硶鎳�(y墨ng)绗﹀悎涓嬪垪涓夋鍘熷墖锛�

銆€銆€琛ㄩ仈(d谩)鎬�

銆€銆€鍒嗛洟鎬�

銆€銆€鏈€灏忓啑浣欐€�

銆€銆€8銆佸鍊间緷璩�銆傜啊(ji菐n)鍠簡瑙ｄ竴涓�銆�

?2013骞撮珮鏁欒嚜鑰冪恫(w菐ng)绲�(lu貌)杓斿皫(d菐o)瑾茬▼鎷涚敓绨�(ji菐n)绔�

?2013骞�1鏈堣嚜鑰冨牨(b脿o)鍚�

鏇村淇℃伅璜�(q菒ng)?ji膩n)L鍟�(w猫n)锛�鑷(xu茅)鑰冭│闋婚亾    鑷(xu茅)鑰冭│璜栧