¡¶Êý¾Ý¿âÔ­ÀíÓëÓ¦Ó᷿κóϰÌâ´ð°¸ ÏÂÔØ±¾ÎÄ

++

Òò´Ë£¬ÓÐG¡ÙF£¬¼´ ¡à¦Ñ²»¾ßÓк¯ÊýÒÀÀµ±£³ÖÐÔ¡£

D) ģʽad(ACD) ?BCNF£¬Ä£Ê½bc(BC) ?BCNF

3·Ö½â¢Ç F=£ûA¡úBC£¬C¡úAD£ý¡ð£¬¦Ñ£½£ûABC£¬AD£ý

A) ºòÑ¡ÂëΪ£ºA£¬C Ñ¡Ö÷ÂëΪ£ºA B) ¾ßÓÐÎÞËðÁ¬½ÓÐÔ¡£ C) ¾ßÓк¯ÊýÒÀÀµ±£³ÖÐÔ D) ¾ùΪBCNF

4·Ö½â¢È F=£ûA¡úB£¬B¡úC£¬C¡úD£ý¡ð£¬¦Ñ£½£ûAB£¬ACD£ý

A)

B) C) D)

5·Ö½â¢É F=£ûA¡úB£¬B¡úC£¬C¡úD£ý¡ð£¬¦Ñ£½£ûAB£¬AD£¬CD£ý

A) ºòÑ¡ÂëΪ£ºA Ñ¡Ö÷ÂëΪ£ºA B) ²»¾ßÓÐÎÞËðÁ¬½ÓÐÔ¡£ C) ²»¾ßÓк¯ÊýÒÀÀµ±£³ÖÐÔ D) ¾ùΪBCNF

4.10 ÉèÓйØÏµÄ£Ê½R£¨A£¬B£¬C£¬D£¬E£©£¬RµÄº¯ÊýÒÀÀµ¼¯F£½£ûAB¡úC£¬C¡úD£¬D¡úE£ý¡£ÅÐ

¶Ï·Ö½â¦Ñ£½{R1£¨ABC£©£¬R2£¨CD£©£¬R3£¨DE£©}ÊÇ·ñΪÎÞËðÁ¬½Ó·Ö½â¡£²¢ÇÒ£º ¢Å ÇóRµÄËùÓкòÑ¡Âë ¢Æ ÇóFµÄ×îС¸²¸Ç

¢Ç ½«R·Ö½âΪ3NF²¢¾ßÓÐÎÞËðÁ¬½ÓÐԺͺ¯ÊýÒÀÀµ±£³ÖÐÔ ¡¾²Î¿¼´ð°¸¡¿ ³õʼ±í

Aj A B C D E Ri ABC CD DE a1 b21 b31 a2 b22 b32 a3 a3 b33 b14 a4 a4 b15 b25 a5 ºòÑ¡ÂëΪ£ºA£¬Ö÷ÂëΪ£ºA ¾ßÓÐÎÞËðÁ¬½ÓÐÔ¡£ ²»¾ßÓк¯ÊýÒÀÀµ±£³ÖÐÔ

ģʽad(AB) ?BCNF£¬Ä£Ê½bc(ACD) ?2NF

Ð޸ıí ÖðÒ»¿¼²ìFÖеĺ¯ÊýÒÀÀµ£º

a) AB¡úC±íµÄ½á¹¹²»±ä; b) C¡úD£¬½«b14¸ÄΪa4 Aj A B Ri ABC CD DE a1 b21 b31 a2 b22 b32 C a3 a3 b33 D a4 a4 a4 E b15 b25 a5 c) D¡úE£¬½«b15¸ÄΪa5£¬½«b25¸ÄΪa5 Aj Ri ABC CD DE A a1 b21 b31 B a2 b22 b32 C a3 a3 b33 D a4 a4 a4 E a5 a5 a5 ÊÇÎÞËðÁ¬½Ó·Ö½â

¢Å ÇóRµÄËùÓкòÑ¡Âë

LÀàÊôÐÔAB£¬LRÀàÊôÐÔΪCD

(AB)+ = {ABCDE}£¬ËùÒÔºòÑ¡ÂëΪAB ¢Æ ÇóFµÄ×îС¸²¸Ç

µÚÒ»²½£º½«FµÄËùÓк¯ÊýÒÀÀµµÄÓÒ²¿¶¼·Ö½â³Éµ¥Ò»ÊôÐÔ£º ÓÉÓÚ¾ùΪµ¥Ò»ÊôÐÔ£¬ËùÒÔF1£½F£½£ûAB¡úC£¬C¡úD£¬D¡úE£ý µÚ¶þ²½£ºÈ¥µôÈßÓàµÄº¯ÊýÒÀÀµ£º

ûÓÐÈßÓຯÊýÒÀÀµ£¬ËùÒÔF2£½F1£½£ûAB¡úC£¬C¡úD£¬D¡úE£ý µÚÈý²½£ºÈ¥µôÈßÓàµÄÊôÐÔ£º

ûÓÐÈßÓàµÄÊôÐÔ£¬ËùÒÔFm£½F2£½£ûAB¡úC£¬C¡úD£¬D¡úE£ý ¢Ç ½«R·Ö½âΪ3NF²¢¾ßÓÐÎÞËðÁ¬½ÓÐԺͺ¯ÊýÒÀÀµ±£³ÖÐÔ ¦Ñ£½{R1£¨ABC£©£¬R2£¨CD£©£¬R3£¨DE£©}

4.11ÉèÓйØÏµÄ£Ê½R £¨Ö°¹¤Ãû£¬ÏîÄ¿Ãû£¬¹¤×Ê£¬²¿ÃÅÃû£¬²¿Ãž­Àí£©

Èç¹û¹æ¶¨Ã¿¸öÖ°¹¤¿É²Î¼Ó¶à¸öÏîÄ¿£¬¸÷ÁìÒ»·Ý¹¤×Ê£»Ã¿¸öÏîĿֻÊôÓÚÒ»¸ö²¿ÃŹÜÀí£»Ã¿¸ö²¿ÃÅÖ»ÓÐÒ»¸ö¾­Àí¡£

¢Å ÊÔд³ö¹ØÏµRµÄ»ù±¾FDºÍºòÑ¡Â룬ȷ¶¨Ö÷Âë¡£

¢Æ ˵Ã÷R²»ÊÇ2NFµÄÀíÓÉ£¬²¢°ÑR·Ö½â³É2NFµÄģʽ¼¯¡£ ¢Ç °ÑR·Ö½â³É3NFģʽ¼¯£¬ËµÃ÷ÀíÓÉ¡£

¡¾²Î¿¼´ð°¸¡¿

(1)ÓÉÌâÒâµÃº¯ÊýÒÀÀµ¼¯F

F={[Ö°¹¤Ãû,ÏîÄ¿Ãû] ¡ú¹¤×Ê£¬ÏîÄ¿Ãû¡ú²¿ÃÅÃû£¬²¿ÃÅÃû¡ú²¿Ãž­Àí} ºòÑ¡Â룺ְ¹¤Ãû£«ÏîÄ¿Ãû

ÓÉÓÚÖ»ÓÐÒ»¸öºòÑ¡Â룬¹ÊÖ÷Â뼴Ϊְ¹¤Ãû£«ÏîÄ¿Ãû

(2)ÓÉÓÚÏîÄ¿Ãû¡ú²¿ÃÅÃû£¬ËùÒÔ´æÔÚ·ÇÖ÷ÊôÐÔ£¨²¿ÃÅÃû£©¶ÔÂ루ְ¹¤Ãû£«ÏîÄ¿Ãû£©µÄ²¿·ÖÒÀÀµ£¬¹ÊRûÓдﵽ2NF¡£ ¿ÉÒÔ·Ö½âΪÈçÏÂÁ½¸ö¹ØÏµÄ£Ê½£º R1= (Ö°¹¤Ãû,ÏîÄ¿Ãû, ¹¤×Ê)

R2= (ÏîÄ¿Ãû, ²¿ÃÅÃû, ²¿Ãž­Àí)

(3)ÓÉÓÚR2ÖдæÔÚº¯ÊýÒÀÀµ£ºÏîÄ¿Ãû¡ú²¿ÃÅÃû£¬²¿ÃÅÃû¡ú²¿Ãž­Àí£¬¼´´æÔÚ·ÇÖ÷ÊôÐÔ£¨²¿Ãž­Àí£©¶ÔÂ루ÏîÄ¿Ãû£©µÄ´«µÝÒÀÀµ£¬¹ÊR2ûÓдﵽ3NF¡£¿ÉÒÔÔÚ(2)µÄ»ù´¡ÉϰÑR2½øÒ»²½·Ö½âΪÈçÏÂÁ½¸ö¹ØÏµÄ£Ê½£º R1= (ÏîÄ¿Ãû,²¿ÃÅÃû) R2= (²¿ÃÅÃû, ²¿Ãž­Àí)

×ÛÉÏ£¬R·Ö½â³É3NFģʽ¼¯Îª£º R1= (Ö°¹¤Ãû,ÏîÄ¿Ãû, ¹¤×Ê) R2= (ÏîÄ¿Ãû,²¿ÃÅÃû) R3= (²¿ÃÅÃû, ²¿Ãž­Àí)

µÚÎåÕÂ

5.1 Ãû´Ê½âÊÍ

Êý¾Ý¿âÉè¼Æ »ùÓÚ3NFµÄÊý¾Ý¿âÉè¼Æ·½·¨ »ùÓÚE-RÄ£Ð͵ÄÊý¾Ý¿âÉè¼Æ·½·¨ Êý¾Ý¿âÉè¼ÆÊÇÖ¸¶ÔÓÚÒ»¸ö¸ø¶¨µÄÓ¦Óû·¾³£¬¸ù¾ÝÓû§µÄÐèÇó£¬ÔÚijһ¾ßÌåµÄÊý¾Ý¿â¹ÜÀíϵͳÉÏ£¬¹¹ÔìÒ»¸öÐÔÄÜÁ¼ºÃµÄÊý¾Ýģʽ£¬½¨Á¢Êý¾Ý¿â¼°ÆäÓ¦ÓÃϵͳ£¬Ê¹Ö®Äܹ»ÓÐЧµØ´æ´¢Êý¾Ý£¬Âú×ã¸÷ÖÖÓû§µÄÐÅÏ¢ÒªÇóºÍ´¦ÀíÒªÇó¡£

»ùÓÚE-RÄ£Ð͵ÄÊý¾Ý¿âÉè¼Æ·½·¨ÊÇÓÉP.P.S.chenÓÚ1976ÄêÌá³öµÄÊý¾Ý¿âÉè¼Æ·½·¨£¬Æä»ù±¾Ë¼ÏëÊÇÔÚÐèÇó·ÖÎöµÄ»ù´¡ÉÏ£¬ÓÃE-Rͼ¹¹ÔìÒ»¸ö·´Ó³ÏÖʵÊÀ½çʵÌåÖ®¼äÁªÏµµÄÆóҵģʽ£¬È»ºóÔÙ½«´ËÆóҵģʽת»»³É»ùÓÚÄ³Ò»ÌØ¶¨µÄDBMSµÄ¸ÅÄîģʽ¡£

»ùÓÚ3NFµÄÊý¾Ý¿âÉè¼Æ·½·¨ ÊÇÓÉS¡¤AtreÌá³öµÄ½á¹¹»¯Éè¼Æ·½·¨£¬Æä»ù±¾Ë¼ÏëÊÇÔÚÐèÇó·ÖÎöµÄ»ù´¡ÉÏ£¬È·¶¨Êý¾Ý¿âģʽÖеÄÈ«²¿ÊôÐÔºÍÊôÐÔ¼äµÄÒÀÀµ¹ØÏµ£¬½«ËüÃÇ×éÖ¯ÔÚÒ»¸öµ¥Ò»µÄ¹ØÏµÄ£Ê½ÖУ¬È»ºóÔÙ·ÖÎöģʽÖв»·ûºÏ3NFµÄÔ¼ÊøÌõ¼þ£¬½«Æä½øÐÐͶӰ·Ö½â£¬¹æ·¶³ÉÈô¸É¸ö3NF¹ØÏµÄ£Ê½µÄ¼¯ºÏ¡£

5.2 ʲôÊÇÊý¾Ý¿âÉè¼Æ£¿ÊÔÊöÊý¾Ý¿âÉè¼ÆµÄ¹ý³Ì

Êý¾Ý¿âÉè¼Æ »ùÓÚ3NFµÄÊý¾Ý¿âÉè¼Æ·½·¨ »ùÓÚE-RÄ£Ð͵ÄÊý¾Ý¿âÉè¼Æ·½·¨ Êý¾Ý¿âÉè¼ÆÊÇÖ¸¶ÔÓÚÒ»¸ö¸ø¶¨µÄÓ¦Óû·¾³£¬¸ù¾ÝÓû§µÄÐèÇó£¬ÔÚijһ¾ßÌåµÄÊý¾Ý¿â¹ÜÀíϵͳÉÏ£¬¹¹ÔìÒ»¸öÐÔÄÜÁ¼ºÃµÄÊý¾Ýģʽ£¬½¨Á¢Êý¾Ý¿â¼°ÆäÓ¦ÓÃϵͳ£¬Ê¹Ö®Äܹ»ÓÐЧµØ´æ´¢Êý¾Ý£¬Âú×ã¸÷ÖÖÓû§µÄÐÅÏ¢ÒªÇóºÍ´¦ÀíÒªÇó¡£

°´Õչ淶Éè¼Æ·½·¨¡¢¿¼ÂÇÊý¾Ý¿â¼°ÆäÓ¦ÓÃϵͳ¿ª·¢È«¹ý³Ì£¬²¢·ÂÕÕÈí¼þÉú´æÖÜÆÚ£¬½«Êý¾Ý¿âÉè¼Æ·ÖΪÐèÇó·ÖÎö¡¢¸ÅÄî½á¹¹Éè¼Æ¡¢Âß¼­½á¹¹Éè¼Æ¡¢ÎïÀí½á¹¹Éè¼Æ¡¢Êý¾Ý¿âʵʩºÍÔËÐÐά»¤Áù¸ö½×¶Î¡£Êý¾Ý¿âÉè¼Æ¹ý³Ì¿ÉÒÔÓÃͼ5-1±íʾ¡£

ͼ5-1 Êý¾Ý¿âÉè¼Æ²½Öè

£¨1£©ÐèÇó·ÖÎö

ÐèÇó·ÖÎöÊǶԾßÌåÓ¦Óû·¾³µÄÒµÎñÁ÷³ÌºÍÓû§Ìá³öµÄ¸÷ÖÖÒªÇó¼ÓÒÔµ÷²éÑо¿ºÍ·ÖÎö£¬²¢ºÍÓû§¹²Í¬¶Ô¸÷ÖÖԭʼÊý¾Ý¼ÓÒÔ×ۺϡ¢ÕûÀíµÄ¹ý³Ì£¬ÊÇÐγÉ×îÖÕÉè¼ÆÄ¿±êµÄÊ×Òª½×¶Î£¬Ò²ÊÇÕû¸öÊý¾Ý¿âÉè¼Æ¹ý³ÌÖÐ×îÀ§ÄѵĽ׶Ρ£¸Ã½×¶ÎÈÎÎñµÄÍê³É£¬½«ÎªÒÔºó¸÷½×¶ÎÈÎÎñ´òϼáʵµÄ»ù´¡¡£Òò´Ë£¬¶ÔÓû§µÄ¸÷ÖÖÐèÇó¼°Êý¾Ý£¬ÄÜ·ñ×ö³ö׼ȷÎÞÎó¡¢³ä·ÖÍ걸µÄ·ÖÎö£¬²¢ÔÚ´Ë»ù´¡ÉÏÐγÉ×îÖÕÄ¿±ê£¬ÊÇÕû¸öÊý¾Ý¿âÉè¼Æ³É°ÜµÄ¹Ø¼ü¡£

£¨2£©¸ÅÄî½á¹¹Éè¼Æ

¸ÅÄî½á¹¹Éè¼ÆÊǶÔÓû§ÐÅÏ¢ÐèÇóËù½øÐеĽøÒ»²½³éÏóºÍ¹éÄÉ£¬½á¹ûΪÊý¾Ý¿â¸ÅÄî½á¹¹£¬Í¨³£ÓÃE-RÄ£ÐÍÀ´±íʾ¡£

Êý¾Ý¿âµÄ¸ÅÄî½á¹¹ÓëDBMSºÍÏà¹ØÈíÓ²¼þÎ޹ء£ËüÊǶÔÏÖʵÊÀ½çÖоßÌåÊý¾ÝµÄ³éÏó£¬ÊµÏÖÁË´ÓÏÖʵÊÀ½çµ½ÐÅÏ¢ÊÀ½çµÄת»¯¹ý³Ì¡£¸ÅÄî½á¹¹Éè¼ÆÊÇÊý¾Ý¿âÉè¼ÆµÄÒ»¸öÖØÒª»·½Ú£¬ÊÇÊý¾Ý¿âµÄÂß¼­½á¹¹Éè¼ÆºÍÎïÀí½á¹¹Éè¼ÆµÄ»ù´¡¡£

£¨3£©Âß¼­½á¹¹Éè¼Æ

¸ÅÄî½á¹¹Éè¼ÆµÄ½á¹ûÊǵõ½Ò»¸öÓëDBMSÎ޹صĸÅÄîģʽ£¬¶øÂß¼­½á¹¹Éè¼Æ¾ÍÊǽ«¸ÅÄîģʽת»¯ÎªÑ¡ÓõľßÌåDBMSËùÖ§³ÖµÄÊý¾ÝÄ£ÐÍÏà·ûºÏµÄÂß¼­½á¹¹¡£ËùÒÔ£¬ÔÚÂß¼­½á¹¹Éè¼Æ½×¶ÎÑ¡ÔñʲôÑùµÄÊý¾ÝÄ£ÐͺÍÄÄÒ»¸ö¾ßÌåDBMSÓÈÎªÖØÒª£¬ËüÊÇÄÜ·ñÂú×ãÓû§¸÷ÖÖÒªÇóµÄ¹Ø¼ü¡£

ÔÚÂß¼­½á¹¹Éè¼Æ½×¶Î»¹ÓÐÒ»¸öºÜÖØÒªµÄ¹¤×÷¾ÍÊÇģʽÓÅ»¯£¬¸Ã¹¤×÷Ö÷ÒªÒÔÓù淶»¯ÀíÂÛΪָµ¼£¬Ä¿µÄÊÇÄܹ»ºÏÀí´æ·ÅÊý¾Ý¼¯ºÏ¡£Âß¼­½á¹¹Éè¼Æ½×¶ÎµÄģʽÓÅ»¯£¬ÒѳÉΪӰÏìÊý¾Ý¿âÉè¼ÆÖÊÁ¿µÄÒ»ÏîÖØÒª¹¤×÷¡£

£¨4£©ÎïÀí½á¹¹Éè¼Æ