++
Òò´Ë£¬ÓÐ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£©ÎïÀí½á¹¹Éè¼Æ