‫ﻣﺠﻤﻮﻋﻪ ﺗﻤﺮﻳﻦﻫﺎي ﺳﺮي ﻧﻬﻢ درس ﭘﺎﻳﮕﺎه دادهﻫﺎ )‪(1‬‬
‫‪ .I‬ﺗﻤﺮﻳﻦﻫﺎي اﺻﻠﻲ‪:‬‬
‫‪ .1‬دو راﺑﻄﻪ دﻳﮕﺮ ﻣﺜﺎل ﺑﺰﻧﻴﺪ ﻛﻪ ‪ 2NF‬ﺑﺎﺷﻨﺪ‪ ،‬اﻣﺎ ‪ 3ND‬ﻧﺒﺎﺷﻨﺪ‪.‬‬
‫‪ .2‬راﺑﻄﻪ زﻳﺮ را درﻧﻈﺮ ﻣﻲﮔﻴﺮﻳﻢ‪:‬‬
‫‪PPOJWORK (PJNAME, PJMGRID, PJEMPID, HOURS, PJEMPNAME, PJBUDGET,‬‬
‫)‪PJSTARTDATE, EMPSALARY, EMPMGRID, EMPDEPT, EMPRATING‬‬
‫در اﻳﻦ ﻣﺤﻴﻂ‪ ،‬ﻗﻮاﻋﺪ ﻣﻌﻨﺎﻳﻲ زﻳﺮ وﺟﻮد دارد‪:‬‬
‫• ﻫﺮ ﭘﺮوژه ﻳﻚ ﻧﺎم واﺣﺪ دارد‪.‬‬
‫• ﻫﺮ ﭘﺮوژه ﻳﻚ ﻣﺪﻳﺮ دارد ﻛﻪ ﺷﻨﺎﺳﻪ آن ﻣﺸﺨﺺ اﺳﺖ‪.‬‬
‫• در ﻳﻚ ﭘﺮوژه ﺗﻌﺪادي ﻛﺎرﻣﻨﺪ ﻛﺎر ﻣﻲﻛﻨﻨﺪ و ﻳﻚ ﻛﺎرﻣﻨﺪ ﻣﻤﻜﻦ اﺳﺖ در ﺑﻴﺶ از ﻳﻚ ﭘﺮوژه ﻛﺎر ﻛﻨﺪ‪.‬‬
‫ﻣﻌﻨﺎي ﺻﻔﺎت راﺑﻄﻪ ﭼﻨﻴﻦ اﺳﺖ‪:‬‬
‫‪PJNAME‬‬
‫ﻧﺎم ﭘﺮوژه‬
‫ﺷﻨﺎﺳﻪ ﻣﺪﻳﺮ ﭘﺮوژه‬
‫‪PJMGRID‬‬
‫‪PJEMPID‬‬
‫ﺷﻨﺎﺳﻪ ﻛﺎرﻣﻨﺪ در ﭘﺮوژه‬
‫‪HOURS‬‬
‫ﺗﻌﺪاد ﺳﺎﻋﺖ ﻛﺎر ﻛﺎرﻣﻨﺪ در ﻫﻔﺘﻪ‬
‫‪PJEMPNAME‬‬
‫ﻧﺎم ﻛﺎرﻣﻨﺪ در ﭘﺮوژه‬
‫‪PJBUDGET‬‬
‫ﺑﻮدﺟﻪ ﺗﺨﺼﻴﺺ داده ﺷﺪه ﺑﻪ ﭘﺮوژه‬
‫‪PJSTARTDATE‬‬
‫ﺗﺎرﻳﺦ ﺷﺮوع ﭘﺮوژه‬
‫ﺣﻘﻮق ﻣﺎﻫﻴﺎﻧﻪ ﻛﺎرﻣﻨﺪ ‪EMPSALARY‬‬
‫ﻣﺪﻳﺮ ﻛﺎرﻣﻨﺪ ﻛﻪ ﺑﺎ ﻣﺪﻳﺮ ﭘﺮوژه ﻓﺮق دارد‬
‫‪EMPMGRID‬‬
‫‪EMPDEPT‬‬
‫اداره ﻣﺘﺒﻮع ﻛﺎرﻣﻨﺪ‬
‫ﻧﻤﺮهاي ﻛﻪ ﻣﺪﻳﺮ ﭘﺮوژه در ﭘﺎﻳﺎن ﻛﺎر ﻛﺎرﻣﻨﺪ‪ ،‬ﺑﻪ او ﻣﻲدﻫﺪ ‪EMPRATING‬‬
‫اﻳﻦ راﺑﻄﻪ را ﺑﻪ ﺗﻌﺪاد ﻻزم راﺑﻄﻪاي ‪ 3NF‬ﺗﺒﺪﻳﻞ ﻛﻨﻴﺪ‪.‬‬
‫‪ .3‬ﻓﺮض ﻣﻲﻛﻨﻴﻢ ﻛﻪ راﺑﻄﻪ )‪ R(A,B,C,D,E‬را ﺑﻪ و راﺑﻄﻪ )‪ R1(A,B,C‬و )‪ R2(A,D,E‬ﺗﺠﺰﻳﻪ ﻛﻨﻴﻢ‪ .‬ﻧﺸﺎن دﻫﻴﺪ ﻛﻪ‬
‫ﺗﺠﺰﻳﻪ ﺑﻲﺣﺸﻮ و ﺣﺎﻓﻆ واﺑﺴﺘﮕﻲﻫﺎ اﺳﺖ اﮔﺮ ﻣﺠﻤﻮﻋﻪ ‪FD‬ﻫﺎي زﻳﺮ در ‪ R‬ﺑﺮﻗﺮار ﺑﺎﺷﺪ‪:‬‬
‫)‪AÆ(B,C‬‬
‫‪(C,D)ÆE‬‬
‫‪BÆD‬‬
‫‪EÆA‬‬
‫ﻧﺸﺎن دﻫﻴﺪ ﻛﻪ ﺗﺠﺰﻳﻪ ﺑﻪ ﺻﻮرت )‪ R1(A,B,C‬و )‪ R2(C,D,E‬ﺑﻲﺣﺸﻮ و ﺣﺎﻓﻆ واﺑﺴﺘﮕﻲﻫﺎ ﻧﻴﺴﺖ‪.‬‬
‫‪ .4‬راﺑﻄﻪ‬
‫)‪PROF (PRNAME, PRDEID, ROOMNUM, RANK, DATBEM‬‬
‫را در ﻧﻈﺮ ﻣﻲﮔﻴﺮﻳﻢ‪.‬‬
‫ﻣﻌﻨﺎي ﺻﻔﺎت‪:‬‬
‫ﻧﺎم اﺳﺘﺎد‬
‫ﺷﻤﺎره ﮔﺮوه آﻣﻮزﺷﻲ ﻣﺘﺒﻮع اﺳﺖ‬
‫ﺷﻤﺎره اﺗﺎق ﻛﺎر اﺳﺘﺎد‬
‫ﻣﺮﺗﺒﻪ داﻧﺸﮕﺎﻫﻲ اﺳﺘﺎد‬
‫ﺗﺎرﻳﺦ ﺷﺮوع ﺑﻪ ﻛﺎر اﺳﺘﺎد‬
‫‪PRNAME‬‬
‫‪PRDEID‬‬
‫‪ROOMNUM‬‬
‫‪RANK‬‬
‫‪DATBEM‬‬
‫در اﻳﻦ ﻣﺤﻴﻂ ﻗﻮاﻋﺪ ﻣﻌﻨﺎﻳﻲ زﻳﺮ را دارﻳﻢ‪:‬‬
‫• ﻧﺎم اﺳﺘﺎد ﻳﻜﺘﺎ ﻧﻴﺴﺖ‪ ،‬اﻣﺎ در ﻳﻚ ﮔﺮوه آﻣﻮزﺷﻲ دو اﺳﺘﺎد ﻫﻤﻨﺎم وﺟﻮد ﻧﺪارد‪.‬‬
‫• ﻳﻚ ﮔﺮوه آﻣﻮزﺷﻲ ﺗﻌﺪادي اﺗﺎق ﻛﺎر در اﺧﺘﻴﺎر دارد‪.‬‬
‫• ﻫﺮ اﺗﺎق ﻛﺎر ﺑﻪ ﻳﻚ ﮔﺮوه آﻣﻮزﺷﻲ ﺗﻌﻠﻖ دارد‪.‬‬
‫• از ﻳﻚ اﺗﺎق ﻛﺎر‪ ،‬ﻣﻤﻜﻦ اﺳﺖ ﭼﻨﺪ اﺳﺘﺎد اﺳﺘﻔﺎده ﻛﻨﻨﺪ‪.‬‬
‫اﻳﻦ راﺑﻄﻪ در ﻛﺪام ﺻﻮرت ﻧﺮﻣﺎل اﺳﺖ؟‬
‫‪ .5‬راﺑﻄﻪ )‪ R(A,B,C,D,E‬ﻣﻔﺮوض اﺳﺖ‪ .‬ﻣﺠﻤﻮﻋﻪ ‪FD‬ﻫﺎي اﻳﻦ راﺑﻄﻪ ﭼﻨﻴﻦ اﺳﺖ‪:‬‬
‫‪AÆB‬‬
‫‪(B,C) Æ D‬‬
‫)‪DÆ(B,C‬‬
‫‪CÆA‬‬
‫اوﻻ‪ :‬ﻛﻠﻴﺪﻫﺎي ﻛﺎﻧﺪﻳﺪ راﺑﻄﻪ را ﻣﺸﺨﺺ ﻛﻨﻴﺪ‪.‬‬
‫ﺛﺎﻧﻴﺎ‪ :‬ﻓﺮض ﻣﻲﻛﻨﻴﻢ ﻛﻪ ‪ R‬را ﺑﻪ دو راﺑﻄﻪ زﻳﺮ ﺗﺠﺰﻳﻪ ﻛﻨﻴﻢ‪:‬‬
‫)‪R1(A,B,E‬‬
‫)‪R2(B,C,D‬‬
‫‪.6‬‬
‫‪.7‬‬
‫‪.8‬‬
‫‪.9‬‬
‫آﻳﺎ اﻳﻦ ﺗﺠﺰﻳﻪ ﻣﻄﻠﻮب اﺳﺖ؟‬
‫روش ﺳﺮﻳﻊ ﺗﺸﺨﻴﺺ ‪ 4NF‬و ‪ 5NF‬ﭼﻴﺴﺖ؟‬
‫راﺑﻄﻪاي ﺑﺎ ﻫﻔﺖ ﺻﻔﺖ ﻣﺜﺎل ﺑﺮﻧﻴﺪ ﻛﻪ ‪ 1NF‬ﺑﺎﺷﺪ ﺑﺎﺷﺪ‪ .‬ﻣﺮاﺣﻞ ﻻزم ﺑﺮاي ﻧﺮﻣﺎﻟﺘﺮﺳﺎزي آﻧﺮا اﻧﺠﺎم دﻫﻴﺪ‪.‬‬
‫راﺑﻄﻪ )‪ S(S#,P# ,CITY, STATUS, QTY‬ﻣﻔﺮوض اﺳﺖ ]‪.[DATE 2000‬‬
‫در اﻳﻦ راﺑﻄﻪ دارﻳﻢ‪ S# Æ STATUS, S# Æ CITY :‬و ‪ .CITY Æ STATUS‬اﻳﻦ راﺑﻄﻪ در ﻛﺪام ﻓﺮم ﻧﺮﻣﺎل‬
‫اﺳﺖ؟ آﻧﺮا ﺑﻪ ﻧﺮﻣﺎﻟﺘﺮﻳﻦ راﺑﻄﻪﻫﺎ ﺗﺠﺰﻳﻪ ﻛﻨﻴﺪ‪.‬‬
‫در راﺑﻄﻪ )‪ ،SCPG (ST#, CO#, STNAME, GRADE‬ﻓﺮض ﻣﻲﻛﻨﻴﻢ ﻛﻪ ﻛﻠﻴﺪﻫﺎي ﻛﺎﻧﺪﻳﺪ )‪ (ST#,CO#‬و‬
‫)‪ (CO#,STNAME‬ﺑﺎﺷﻨﺪ‪.‬‬
‫اوﻻً‪ :‬ﺿﻤﻦ رﺳﻢ ﻧﻤﻮدار ‪FD‬ﻫﺎ‪ ،‬ﺳﻄﺢ ﻧﺮﻣﺎل ﺑﻮدن راﺑﻄﻪ را ﻣﺸﺨﺺ ﻛﻨﻴﺪ‪.‬‬
‫ﺛﺎﻧﻴﺎً‪ :‬آﻳﺎ اﻳﻦ راﺑﻄﻪ ﺗﺠﺰﻳﻪ ﺧﻮب دارد؟‬
‫ﺛﺎﻟﺜﺎً‪ :‬اﮔﺮ ﺻﻔﺖ ‪ TERM‬را در ﻋﻨﻮان راﺑﻄﻪ اﺿﺎﻓﻪ ﻛﻨﻴﻢ‪ ،‬ﭼﻪ ﭘﻴﺶ ﻣﻲآﻳﺪ؟‬
‫راﺑﻌﺎً‪ :‬اﮔﺮ )‪ (ST#, CO#‬ﺗﻨﻬﺎ ﻛﻠﻴﺪ ﻛﺎﻧﺪﻳﺪ راﺑﻄﻪ ‪ SCPG‬ﺑﺎﺷﺪ‪ ،‬راﺑﻄﻪ در ﻛﺪام ﺻﻮرت ﻧﺮﻣﺎل اﺳﺖ؟ آﻧﺮا ﺑﻪ ﻧﺮﻣﺎﻟﺘﺮﻳﻦ‬
‫راﺑﻄﻪﻫﺎ ﭼﻨﺎن ﺗﺠﺰﻳﻪ ﻛﻨﻴﺪ ﻛﻪ ﺗﺠﺰﻳﻪ ﺧﻮب ﺑﺎﺷﺪ‪.‬‬
‫‪ .10‬در ﻛﺎرﺧﺎﻧﻪاي‪ ،‬ﻳﻚ ﻛﺎرﮔﺮ‪ ،‬ﻳﻚ ﺟﻨﺲ را ﺑﺎ اﺳﺘﻔﺎده از ﻳﻚ ﻣﺎﺷﻴﻦ ﺗﻮﻟﻴﺪ ﻣﻲﻛﻨﺪ‪ .‬ﻳﻚ ﻣﺎﺷﻴﻦ ﺑﺮاي ﺗﻮﻟﻴﺪ ﻳﻚ ﺟﻨﺲ‬
‫اﺳﺖ‪ ،‬وﻟﻲ ﻳﻚ ﺟﻨﺲ ﺗﻮﺳﻂ ﭼﻨﺪ ﻣﺎﺷﻴﻦ ﻣﻤﻜﻦ اﺳﺖ ﺗﻮﻟﻴﺪ ﺷﻮد‪ .‬ﭘﺎﻳﮕﺎه راﺑﻄﻪاي اﻳﻦ ﻣﺤﻴﻂ را ﺑﺎ ﻧﺮﻣﺎﻟﺘﺮﻳﻦ راﺑﻄﻪﻫﺎ‬
‫ﻃﺮاﺣﻲ ﻛﻨﻴﺪ‪ .‬آﻳﺎ ﺗﺼﻤﻴﻢ ﻃﺮاح ﻣﺒﻨﻲ ﺑﺮ ﻃﺮاﺣﻲ ﻧﺮﻣﺎلﺗﺮﻳﻦ راﺑﻄﻪﻫﺎ ﺑﺮاي اﻳﻦ ﻣﺤﻴﻂ‪ ،‬ﺗﺼﻤﻴﻢ درﺳﺘﻲ اﺳﺖ؟‬
‫‪ .11‬راﺑﻄﻪ ‪ DJP‬ﺑﺎ ﮔﺴﺘﺮده ﻏﻴﺮﻧﺮﻣﺎل زﻳﺮ را در ﻧﻈﺮ ﻣﻲﮔﻴﺮﻳﻢ‪ .‬اﻳﻦ راﺑﻄﻪ ﺗﻤﺎم ﻛﻠﻴﺪ اﺳﺖ‪.‬‬
‫) ‪DJP( D # , J # , P #‬‬
‫⎫ ‪⎧ J 1 ⎫ ⎧ P1‬‬
‫⎬ ⎨ ⎬ ⎨ ‪D1‬‬
‫⎭ ‪⎩ J 2 ⎭ ⎩ P2‬‬
‫⎫ ‪⎧J3‬‬
‫‪D 2 ⎨ ⎬ P2‬‬
‫⎭‪⎩J4‬‬
‫⎫ ‪⎧J 3‬‬
‫} ‪D3 ⎨ ⎬ {P3‬‬
‫⎭ ‪⎩J 4‬‬
‫ــــــــــــــــــ‬
‫اوﻻً‪ :‬اﻳﻦ راﺑﻄﻪ در ﭼﻪ ﺳﻄﺤﻲ اﺳﺖ؟‬
‫ﺛﺎﻧﻴﺎً‪ :‬آﻧﺮا ﺑﻪ دو راﺑﻄﻪ ﻧﺮﻣﺎﻟﺘﺮ ﺗﺠﺰﻳﻪ ﻛﻨﻴﺪ‪ .‬آﻳﺎ ﺗﺠﺰﻳﻪ‪ ،‬ﺧﻮب اﺳﺖ؟ ﭼﻪ ﻧﺘﻴﺠﻪ ﻣﻲﮔﻴﺮﻳﺪ؟‬
‫ﺛﺎﻟﺜﺎً‪ :‬اﮔﺮ ﺻﻔﺖ ‪) DATE‬ﺗﺎرﻳﺦ( را ﺑﻪ ﻣﺠﻤﻮﻋﻪ ﺻﻔﺎت راﺑﻄﻪ اﺿﺎﻓﻪ ﻛﻨﻴﻢ‪ ،‬ﭼﻪ ﭘﻴﺶ ﻣﻲآﻳﺪ؟‬
‫‪ .12‬راﺑﻄﻪ )‪ R(A,B,C‬را در ﻧﻈﺮ ﻣﻲﮔﻴﺮﻳﻢ‪ .‬ﻳﻚ ﺑﺴﻂ ﻣﻤﻜﻦ از اﻳﻦ راﺑﻄﻪ ﭼﻨﻴﻦ اﺳﺖ‪:‬‬
‫‪A‬‬
‫‪B‬‬
‫‪C‬‬
‫____________________‬
‫‪a1‬‬
‫‪b1‬‬
‫‪c1‬‬
‫‪a3‬‬
‫‪b1‬‬
‫‪c2‬‬
‫‪a2‬‬
‫‪b2‬‬
‫‪c3‬‬
‫‪a4‬‬
‫‪b2‬‬
‫‪c4‬‬
‫_____________________‬
‫ﻓﺮض ﻣﻲﻛﻨﻴﻢ ﻛﻪ اﻳﻦ را ﺑﻪ ﺻﻮرت )‪ R1(A,B‬و )‪ R2(B,C‬ﺗﺠﺰﻳﻪ ﻛﻨﻴﻢ‪.‬‬
‫اوﻻً‪ :‬ﺑﺴﻂ راﺑﻄﻪﻫﺎي ‪ R1‬و ‪ R2‬را ﻧﺸﺎن دﻫﻴﺪ‪.‬‬
‫ﺛﺎﻧﻴﺎً‪ :‬آﻳﺎ از ﭘﻴﻮﻧﺪ ‪ R1‬و ‪ R2‬راﺑﻄﻪ ‪ R‬ﺑﺪﺳﺖ ﻣﻲآﻳﺪ؟ ﭼﺮا؟‬
‫‪ .13‬در ﻳﻚ ﻣﺤﻴﻂ ﻋﻤﻠﻴﺎﺗﻲ ﭼﻬﺎر راﺑﻄﻪ ‪ BCNF‬زﻳﺮ را دارﻳﻢ]روﺣﺎ ‪ -78‬اﻟﻒ[‪:‬‬
‫)‪R1 (EMP# , EMP-ADR , AGE , SEX , MGR-EMP#‬‬
‫)‪R2 (MGR-EMP# , DEPT#‬‬
‫)‪R3 (EMP# , DEPT#‬‬
‫)‪R4 (DEPT# , DEPT – PHON – NO , DEPT –ADR‬‬
‫ﻛﺪاﻣﻴﻚ از اﻳﻦ راﺑﻄﻪﻫﺎ اﻓﺰوﻧﻪاﻧﺪ؟ ﭼﺮا؟‬
‫‪ .14‬راﺑﻄﻪ زﻳﺮ را در ﻧﻈﺮ ﻣﻲﮔﻴﺮﻳﻢ‪]:‬روﺣﺎ ‪ -78‬اﻟﻒ[‬
‫)‪REL (C,T,H.R,S,G‬‬
‫‪ :C‬درس‪ :T ،‬ﻣﺪرس‪ :H ،‬ﺳﺎﻋﺖ‪ :R ،‬اﺗﺎق‪ :S ،‬داﻧﺸﺠﻮ‪ :G ،‬ﻧﻤﺮه‪.‬‬
‫ﻳﻚ ﺑﺴﻂ از اﻳﻦ راﺑﻄﻪ ﭼﻨﻴﻦ اﺳﺖ‪:‬‬
‫‪G‬‬
‫‪b‬‬
‫‪b‬‬
‫‪b‬‬
‫‪c‬‬
‫‪c‬‬
‫‪c‬‬
‫‪S‬‬
‫‪S1‬‬
‫‪S1‬‬
‫‪S1‬‬
‫‪S2‬‬
‫‪S2‬‬
‫‪S2‬‬
‫‪R‬‬
‫‪R1‬‬
‫‪R2‬‬
‫‪R1‬‬
‫‪R1‬‬
‫‪R2‬‬
‫‪R1‬‬
‫‪H‬‬
‫‪H‬‬
‫‪H2‬‬
‫‪H3‬‬
‫‪H1‬‬
‫‪H2‬‬
‫‪H3‬‬
‫‪C‬‬
‫‪c1‬‬
‫‪c1‬‬
‫‪c1‬‬
‫‪c1‬‬
‫‪c1‬‬
‫‪c1‬‬
‫‪T‬‬
‫‪t1‬‬
‫‪t1‬‬
‫‪t1‬‬
‫‪t1‬‬
‫‪t1‬‬
‫‪t1‬‬
‫اوﻻ‪ :‬ﻛﻠﻴﺪ ﻛﺎﻧﺪﻳﺪ اﻳﻦ راﺑﻄﻪ ﭼﻴﺴﺖ؟‬
‫ﺛﺎﻧﻴﺎً‪ :‬آﻳﺎ در اﻳﻦ راﺑﻄﻪ واﺑﺴﺘﮕﻲ ﭼﻨﺪ ﻣﻘﺪاري وﺟﻮد دارد؟ اﮔﺮ ﺑﻠﻪ‪ ،‬ﻛﺪاﻣﻨﺪ؟ ﭼﮕﻮﻧﻪ ﺑﺎﻳﺪ اﻳﻦ راﺑﻄﻪ را ﺗﺠﺰﻳﻪ ﻛﺮد؟‬
‫‪ .15‬در راﺑﻄﻪ )‪ ADR(NAME, STREET, CITY, STATE, ZIP‬دارﻳﻢ ]‪: [DATE 2000‬‬
‫)‪ZIP Æ (CITY , STATE‬‬
‫‪(STREET , CITY , STATE ) Æ ZIP‬‬
‫اﻳﻦ راﺑﻄﻪ در ﭼﻪ ﺳﻄﺤﻲ اﺳﺖ؟ ﭼﮕﻮﻧﻪ ﺑﺎﻳﺪ ﺗﺠﺰﻳﻪ ﺷﻮد ﺗﺎ راﺑﻄﻪﻫﺎي ﺣﺎﺻﻠﻪ ﻧﺮﻣﺎﻟﺘﺮﻳﻦ ﺑﺎﺷﻨﺪ؟ ا ﮔﺮ اﻳﻦ راﺑﻄﻪ در ﻳﻚ‬
‫ﺑﺮﻧﺎﻣﻪ ﻛﺎرﺑﺮدي ﻛﻪ ﻧﺸﺎﻧﻲ اﻓﺮاد را در ﭘﺎﻳﺎن ﻫﺮ ﻫﻔﺘﻪ ﺗﻮﻟﻴﺪ ﻣﻲﻛﻨﺪ )ﻣﺜﻼًُ ﺑﺮاي ارﺳﺎل ﻧﺸﺮﻳﻪ ﻫﻔﺘﮕﻲ ﺑﺮاي اﻓﺮاد(‪ ،‬ﺑﻜﺎر‬
‫رود‪ ،‬آﻳﺎ ﺑﺎز ﻫﻢ ﺗﺠﺰﻳﻪ اﻳﻦ راﺑﻄﻪ ﺑﻪ ﺗﻌﺪادي راﺑﻄﻪ ﻧﺮﻣﺎﻟﺘﺮ را ﺗﻮﺻﻴﻪ ﻣﻲﻛﻨﻴﺪ؟ ﭼﺮا؟ ﭼﻪ ﻧﺘﻴﺠﻪ ﻣﻲﮔﻴﺮﻳﺪ؟‬
‫‪ .16‬ﻣﺠﻤﻮﻋﻪ ‪FD‬ﻫﺎي راﺑﻄﻪ )‪ R(X,Y,Z,U,V,W‬ﭼﻨﻴﻦ اﺳﺖ‪:‬‬
‫‪XÆZ ,‬‬
‫‪XÆU , UÆV , YÆW‬‬
‫اﻳﻦ راﺑﻄﻪ در ﭼﻪ ﺳﻄﺤﻲ اﺳﺖ؟ آﻧﺮا ﺑﻪ ﻧﺮﻣﺎﻟﺘﺮﻳﻦ راﺑﻄﻪ ﻫﺎ و ﺑﻪ ﺻﻮرت ﺣﺎﻓﻆ ‪FD‬ﻫﺎ ﺗﺠﺰﻳﻪ ﻛﻨﻴﺪ )ﻧﺸﺎن دﻫﻴﺪ ﻛﻪ‬
‫ﺗﺠﺰﻳﻪ ﺣﺎﻓﻆ ‪FD‬ﻫﺎ اﺳﺖ(‪.‬‬
‫‪YÆW , (X,Y)ÆZ , XÆY , (X,Y)ÆV‬‬
‫‪VÆY , (X,Y) Æ T , TU‬‬
‫ﻧﺮﻣﺎﻟﺘﺮﻳﻦ راﺑﻄﻪﻫﺎ را ﺑﺮاي اﻳﻦ ﻣﺤﻴﻂ ﻃﺮاﺣﻲ ﻛﻨﻴﺪ )ﺑﺎ اﺛﺒﺎت ﻣﺤﻔﻮظ ﻣﺎﻧﺪن ‪FD‬ﻫﺎ(‬
‫‪ .17‬راﺑﻄﻪ )‪ R(A,B,C‬را در ﻧﻈﺮ ﻣﻲﮔﻴﺮﻳﻢ‪ .‬ﻳﻚ ﮔﺴﺘﺮده اﻳﻦ راﺑﻄﻪ ﭼﻨﻴﻦ اﺳﺖ‪:‬‬
‫‪A‬‬
‫‪B‬‬
‫‪C‬‬
‫____________________‬
‫‪a1‬‬
‫‪b1‬‬
‫‪c1‬‬
‫‪a1‬‬
‫‪b2‬‬
‫‪c1‬‬
‫‪a1‬‬
‫‪b1‬‬
‫‪c2‬‬
‫‪a1‬‬
‫‪b2‬‬
‫‪c2‬‬
‫‪a2‬‬
‫‪b3‬‬
‫‪c3‬‬
‫‪a3‬‬
‫‪b4‬‬
‫‪c1‬‬
‫‪a3‬‬
‫‪b4‬‬
‫‪c4‬‬
‫اﻳﻦ راﺑﻄﻪ ﺗﻤﺎم ﻛﻠﻴﺪ اﺳﺖ‪.‬‬
‫اوﻻً‪ :‬راﺑﻄﻪ در ﭼﻪ ﺳﻄﺤﻲ اﺳﺖ؟‬
‫ﺛﺎﻧﻴﺎً‪ :‬در ﺻﻮرت ﺗﺠﺰﻳﻪ ﺷﺪن‪ ،‬آﻳﺎ ﺗﺠﺰﻳﻪ ﻫﺎي ﻣﻤﻜﻦ ﺧﻮب ﻫﺴﺘﻨﺪ؟‬
‫‪ .18‬در راﺑﻄﻪ )‪ (X,Y) ، REL(X,Y,Z,T,U‬و )‪ (Y,Z‬ﻛﻠﻴﺪﻫﺎي ﻛﺎﻧﺪﻳﺪ ﻫﺴﺘﻨﺪ و دارﻳﻢ‬
‫‪X Z‬‬
‫اوﻻً‪ :‬ﺿﻤﻦ رﺳﻢ ﻧﻤﻮدار واﺑﺴﺘﮕﻲﻫﺎي ﺗﺎﺑﻌﻲ‪ ،‬ﻧﺸﺎن دﻫﻴﺪ ﻛﻪ اﻳﻦ راﺑﻄﻪ در ﭼﻪ ﺳﻄﺤﻲ اﺳﺖ؟‬
‫ﺛﺎﻧﻴﺎً‪ :‬اﮔﺮ ﻋﻼوه ﺑﺮ ﻣﻔﺮوﺿﺎت ﻗﺒﻠﻲ‪ ،‬داﺷﺘﻪ ﺑﺎﺷﻴﻢ‪ ،TÆU :‬ﭼﻪ ﭘﻴﺶ ﻣﻲآﻳﺪ و ﭼﻪ ﺑﺎﻳﺪ ﻛﺮد؟‬
‫‪ .19‬راﺑﻄﻪ )‪ EXAM (S,C,G‬را در ﻧﻈﺮ ﻣﻲﮔﻴﺮﻳﻢ]‪ :S :[DATE 2000‬داﻧﺸﺠﻮ‪ :C ،‬درس‪ :G ،‬ﻧﻤﺮه‪.‬‬
‫ﻗﺎﻋﺪه ﻣﻌﻨﺎﻳﻲ‪ :‬دو داﻧﺸﺠﻮ در ﻳﻚ درس ﻧﻤﺮه ﻳﻜﺴﺎن ﻧﺪارﻧﺪ‪.‬‬
‫اﻟﻒ‪ :‬ﻛﻠﻴﺪﻫﺎي ﻛﺎﻧﺪﻳﺪ اﻳﻦ راﺑﻄﻪ را ﻣﺸﺨﺺ ﻛﻨﻴﺪ‪.‬‬
‫ب‪ :‬راﺑﻄﻪ در ﻛﺪام ﺻﻮرت ﻧﺮﻣﺎل اﺳﺖ؟ آﻳﺎ ﺑﺎﻳﺪ ﺗﺠﺰﻳﻪ ﺷﻮد؟ اﮔﺮ ﺑﻠﻪ ﭼﮕﻮﻧﻪ؟‬
‫‪ .20‬ﻳﻚ ﭘﺎﻳﮕﺎه دادهﻫﺎ ﺣﺎوي اﻃﻼﻋﺎﺗﻲ اﺳﺖ در ﻣﻮرد ﺳﻴﺴﺘﻢ درﻳﺎﻓﺖ ﺳﻔﺎرﺷﺎت‪ [DATE 95‬ﺑﺎ ﺗﻐﻴﻴﺮات[‪ .‬ﻣﻮﺟﻮدﻳﺘﻬﺎ‬
‫ﻋﺒﺎرﺗﻨﺪ از‪:‬‬
‫• ﻣﺸﺘﺮي )ﺷﻤﺎره ﻣﺸﺘﺮي )واﺣﺪ(‪ ،‬آدرﺳﻬﺎي ﻣﺤﻞ ﺗﺤﻮﻳﻞ ﺳﻔﺎرﺷﺎت ﻣﺸﺘﺮي‪ ،‬ﻣﻮﺟﻮدي ﻣﺸﺘﺮي‪ ،‬اﻋﺘﺒﺎر ﻣﺸﺘﺮي‪،‬‬
‫ﭘﻴﺶ ﭘﺮداﺧﺖ ﻣﺸﺘﺮي(‬
‫• ﺳﻔﺎرش )ﺷﻤﺎره ﺳﻔﺎرش )واﺣﺪ(‪ ،‬آدرس ﻣﺤﻞ ﺗﺤﻮﻳﻞ‪ ،‬ﺗﺎرﻳﺦ ﺳﻔﺎرش‪ ،‬ﭼﻨﺪ ﺳﻄﺮ ﺗﻮﺿﻴﺤﺎت ﺟﻨﺴﻬﺎي ﺳﻔﺎرش ﺷﺪه‬
‫)ﺑﺮاي ﻫﺮ ﺟﻨﺲ‪ ،‬ﻳﻚ ﺳﻄﺮ ﺗﻮﺿﻴﺢ وﺟﻮد دارد و ﺷﻤﺎره ﺳﻄﺮ در ﻫﺮ ﺑﺮگ ﺳﻔﺎرش واﺣﺪ اﺳﺖ(‪ ،‬ﺷﻤﺎره ﻓﻘﺮه ﺟﻨﺲ‬
‫ﺳﻔﺎرش ﺷﺪه‪ ،‬ﺗﻌﺪاد ﺳﻔﺎرش ﺷﺪه از ﻫﺮ ﻓﻘﺮه‪.‬‬
‫• ﺟﻨﺲ )ﺷﻤﺎره ﺟﻨﺲ )واﺣﺪ(‪ ،‬ﺷﻤﺎره اﻧﺒﺎري ﻛﻪ ﺟﻨﺲ در آن ﻣﻮﺟﻮد اﺳﺖ )واﺣﺪ(‪ ،‬ﻣﻮﺟﻮدي اﻧﺒﺎر از ﻫﺮ ﻓﻘﺮه ﺟﻨﺲ‪،‬‬
‫ﺣﺪاﻗﻞ ﺳﻄﺢ ﻣﻮﺟﻮدي اﻧﺒﺎر ﺑﺮاي ﻫﺮ ﺟﻨﺲ‪ ،‬ﺗﻮﺿﻴﺤﺎت دﻳﮕﺮ در ﻣﻮرد ﻫﺮ ﺟﻨﺲ(‪.‬‬
‫ﻋﻼوه ﺑﺮ ﻗﻮاﻋﺪي ﻛﻪ از ﻣﺎﻫﻴﺖ رواﺑﻂ ﺑﻴﻦ ﻣﻮﺟﻮدﻳﺘﻬﺎ ﻧﺘﻴﺠﻪ ﻣﻲﺷﻮد‪ ،‬ﻓﺮض ﻣﻲﻛﻨﻴﻢ‪:‬‬
‫• دو ﻣﺸﺘﺮي آدرس ﻣﺤﻞ ﺗﺤﻮﻳﻞ واﺣﺪي ﻧﺪارﻧﺪ‪.‬‬
‫• ﻫﺮ ﺳﻔﺎرش‪ ،‬ﻳﻚ آدرس ﻣﺤﻞ ﺗﺤﻮﻳﻞ دارد‪.‬‬
‫• ﻫﺮ ﻣﺸﺘﺮي‪ ،‬ﻳﻚ آدرس ﻣﺤﻞ ﺗﺤﻮﻳﻞ دارد‪.‬‬
‫اوﻻً‪ :‬ﻧﻤﻮدار ‪FD‬ﻫﺎي اﻳﻦ ﻣﺤﻴﻂ را‪ ،‬ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺷﻜﻞ زﻳﺮ ﻗﻮاﻋﺪ داده ﺷﺪه‪ ،‬ﻛﺎﻣﻞ ﻛﻨﻴﺪ )ﺑﺎ ﻧﺸﺎن دادن واﺑﺴﺘﮕﻴﻬﺎي ﺗﺎﺑﻌﻲ‬
‫ﻣﻬﻢ(‪.‬‬
‫ﺛﺎﻧﻴﺎً‪ :‬ﻣﺴﺘﻘﻴﻤﺎً از روي ﻧﻤﻮدار ‪FD‬ﻫﺎ‪ ،‬رواﺑﻂ ‪ 3NF‬ﺑﺮاي اﻳﻦ ﭘﺎﻳﮕﺎه را ﻃﺮاﺣﻲ ﻛﻨﻴﺪ‪ .‬ﺳﭙﺲ راﺑﻄﻪﻫﺎ را ﺑﻪ ‪ 5NF‬درآورﻳﺪ‪.‬‬
‫‪ .21‬در ﻣﺤﻴﻂ ﻋﻤﻠﻴﺎﺗﻲ داﻧﺸﻜﺪه از ﺟﻤﻠﻪ ﻗﻮاﻋﺪ زﻳﺮ وﺟﻮد دارد‪:‬‬
‫• داﻧﺸﺠﻮ ﻣﻤﻜﻦ اﺳﺖ در ﻳﻚ درس‪ ،‬در ﻳﻚ ﺗﺮم ﻣﺮدود ﺷﻮد‪.‬‬
‫• اﺳﺘﺎد راﻫﻨﻤﺎي داﻧﺸﺠﻮ ﻣﻤﻜﻦ اﺳﺖ در ﻃﻮل ﺗﺤﺼﻴﻞ داﻧﺸﺠﻮ‪ ،‬ﺗﻐﻴﻴﺮ ﻛﻨﺪ‪.‬‬
‫• ﻳﻚ درس در ﻳﻚ ﺗﺮم ﺗﻮﺳﻂ ﺑﻴﺶ از ﻳﻚ اﺳﺘﺎد ﺗﺪرﻳﺲ ﻣﻲﺷﻮد‪.‬‬
‫• داﻧﺸﺠﻮ در ﺻﻮرت ﻣﺮدود ﺷﺪن‪ ،‬ﻣﻲﺗﻮاﻧﺪ درس را در ﺗﺮم ﺑﻌﺪ ﺑﺎ اﺳﺘﺎد دﻳﮕﺮ اﻧﺘﺨﺎب ﻛﻨﺪ‪.‬‬
‫• ﺑﺮاي اﺧﺬ درس ﺗﻮﺳﻂ داﻧﺸﺠﻮ‪ ،‬ﻣﻮاﻓﻘﺖ اﺳﺘﺎد راﻫﻨﻤﺎ ﻻزم اﺳﺖ‪.‬‬
‫اوﻻً‪ :‬ﻣﺪﻟﺴﺎزي ﻣﻌﻨﺎﻳﻲ اﻳﻦ ﻣﺤﻴﻂ را ﺣﺪاﻗﻞ ﺑﻪ ﺳﻪ ﺻﻮرت اﻧﺠﺎم دﻫﻴﺪ‪.‬‬
‫ﺛﺎﻧﻴﺎً‪ :‬ﻃﺮاﺣﻲ ﻣﻨﻄﻘﻲ ﭘﺎﻳﮕﺎه راﺑﻄﻪاي اﻳﻦ ﻣﺤﻴﻂ را ﺑﺮاﺳﺎس ﻫﺮ ﻳﻚ از ﻣﺪﻟﺴﺎزﻳﻬﺎي اﻧﺠﺎم ﺷﺪه ﺑﺎ ﻧﺮﻣﺎﻟﺘﺮﻳﻦ راﺑﻄﻪﻫﺎ‬
‫اﻧﺠﺎم دﻫﻴﺪ‪.‬‬
‫ﺛﺎﻟﺜﺎً‪ :‬ﺑﻪ ﻧﻈﺮ ﺷﻤﺎ ﻛﺪام ﻣﺪﻟﺴﺎزي و ﻛﺪام ﻃﺮاﺣﻲ ﺑﻬﺘﺮ اﺳﺖ‪.‬‬
‫‪ .22‬راﺑﻄﻪ )‪ R(A,B,C,D,E‬ﻣﻔﺮوض اﺳﺖ‪ .‬در ﻫﺮ ﻳﻚ از ﻣﻮارد زﻳﺮ‪ ،‬ﺑﺮرﺳﻲ ﺷﻮد آﻳﺎ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻣﺠﻤﻮﻋﻪ واﺑﺴﺘﮕﻲﻫﺎي‬
‫ﺗﺎﺑﻌﻲ داده ﺷﺪه‪ ،‬ﺗﺠﺰﻳﻪ ﭘﻴﺸﻨﻬﺎد ﺷﺪه ﺑﺮاي ‪ ،R‬ﺗﺠﺰﻳﻪ ﺧﻮﺑﻲ اﺳﺖ ﻳﺎ ﻧﻪ‪.‬‬
‫اﻟﻒ‪:‬‬
‫) ‪⎧ R1 ( B, C‬‬
‫⎨‬
‫)‪⎩ R2 ( A, D‬‬
‫‪,‬‬
‫‪D→A‬‬
‫‪,‬‬
‫‪B→C‬‬
‫ب‪:‬‬
‫)‪⎧ R1 ( A, C , D‬‬
‫⎨ ‪( A, B) → C , C → A , C → D ,‬‬
‫) ‪⎩ R2 ( B , C‬‬
‫پ‪:‬‬
‫) ‪⎧ R1 ( A, B, C‬‬
‫⎨‬
‫)‪⎩ R2 ( A, D‬‬
‫‪,‬‬
‫)‪C → ( A, D‬‬
‫‪,‬‬
‫) ‪A → ( B, C‬‬
‫ت‪:‬‬
‫)‪⎧ R1 ( A, B‬‬
‫⎨‬
‫)‪⎩ R2 ( A, C , D‬‬
‫‪,‬‬
‫‪A→ B , B→C , C → D‬‬
‫ث‪:‬‬
‫)‪⎧ R1 ( A, B‬‬
‫⎪‬
‫)‪A → B , B → C , C → D , ⎨ R2 ( A, D‬‬
‫)‪⎪ R (C , D‬‬
‫‪⎩ 3‬‬
‫‪ .23‬راﺑﻄﻪ )‪ R(A,B,C,D,E‬ﺑﻪ دو راﺑﻄﻪ )‪ R1(A,B,C‬و )‪ R2(A,D,E‬ﺗﺠﺰﻳﻪ ﻛﺮدهاﻳﻢ‪ ،‬ﻧﺸﺎن دﻫﻴﺪ اﻳﻦ ﺗﺠﺰﻳﻪ ﺧﻮب‬
‫اﺳﺖ‪ .‬اﮔﺮ ﻣﺠﻤﻮﻋﻪ ‪FD‬ﻫﺎي زﻳﺮ در ‪ R‬وﺟﻮد داﺷﺘﻪ ﺑﺎﺷﺪ‪:‬‬
‫}‪EÆA‬‬
‫‪F={AÆ(B,C) , (C,D)ÆE , BÆD ,‬‬
‫‪ .24‬در ﻛﺪام ﻣﺮﺣﻠﻪ از ﻧﺮﻣﺎﻟﺘﺮﺳﺎزي راﺑﻄﻪ‪ ،‬ﻛﻠﻴﺪ راﺑﻄﻪ ﺗﻘﺴﻴﻢ ﻧﻤﻲﺷﻮد؟‬
‫‪ .25‬در راﺑﻄﻪ‪:‬‬
‫)‪EMP (E#,J#, H, EN, JN, JLOC‬‬
‫)‪ :E#‬ﺷﻤﺎره ﻛﺎرﻣﻨﺪ‪ :J# ،‬ﺷﻤﺎره ﭘﺮوژه‪ :H ،‬ﺳﺎﻋﺖ ﻛﺎرﻛﺮد‪ :EN ،‬ﻧﺎم ﻛﺎرﻣﻨﺪ‪ :JN ،‬ﻧﺎم ﭘﺮوژه و ‪ :JLOC‬ﻣﻜﺎن ﭘﺮوژه(‪،‬‬
‫ﻣﺤﺪودﻳﺘﻬﺎي ﻣﻌﻨﺎﻳﻲ زﻳﺮ وﺟﻮد دارد‪:‬‬
‫• ﻳﻚ ﭘﺮوژه‪ ،‬در ﻳﻚ ﻣﻜﺎن اﺟﺮا ﻣﻲﺷﻮد‪.‬‬
‫• در ﻳﻚ ﻣﻜﺎن‪ ،‬ﺗﻌﺪادي ﭘﺮوژه اﺟﺮا ﻣﻲﺷﻮد‪.‬‬
‫)ﺳﺎﻳﺮ ﻣﺤﺪودﻳﺘﻬﺎي ﻣﻌﻨﺎﻳﻲ اﻳﻦ ﻣﺤﻴﻂ‪ ،‬ﻣﺸﺨﺺ ﻫﺴﺘﻨﺪ(‪.‬‬
‫ﺿﻤﻦ رﺳﻢ ﻧﻤﻮدار ‪FD‬ﻫﺎي اﻳﻦ راﺑﻄﻪ‪ ،‬آﻧﺮا ﺑﻪ ﻧﺮﻣﺎﻟﺘﺮﻳﻦ راﺑﻄﻪﻫﺎ ﺗﺠﺰﻳﻪ ﻛﻨﻴﺪ‪ ،‬ﺑﻪ ﻧﺤﻮي ﻛﻪ ﺗﺠﺰﻳﻪ ﺧﻮب ﺑﺎﺷﺪ‪.‬‬
‫‪ .26‬راﺑﻄﻪ زﻳﺮ ﻣﻔﺮوض اﺳﺖ‪:‬‬
‫)‪CSCG (GOID, STID, COTIT, GR‬‬
‫)‪ :COID‬ﺷﻤﺎره درس‪ :STID ،‬ﺷﻤﺎره داﻧﺸﺠﻮ‪ :COTIT ،‬ﻋﻨﻮان درس‪ :GR ،‬ﻧﻤﺮه(‬
‫اوﻻ‪ :‬ﺑﺎ ﻣﺸﺨﺺ ﻛﺮدن ﻛﻠﻴﺪﻫﺎي ﻛﺎﻧﺪﻳﺪ اﻳﻦ راﺑﻄﻪ )دو ﻛﻠﻴﺪ ﻛﺎﻧﺪﻳﺪ دوﺻﻔﺘﻲ(‪ ،‬ﻧﺸﺎن دﻫﻴﺪ راﺑﻄﻪ در ﻛﺪام ﻓﺮم ﻧﺮﻣﺎل‬
‫اﺳﺖ؟‬
‫ﺛﺎﻧﻴﺎ‪ :‬آﻧﺮا ﺑﻪ ﻧﺮﻣﺎﻟﺘﺮﻳﻦ راﺑﻄﻪﻫﺎ ﺗﺠﺰﻳﻪ ﻛﻨﻴﺪ‪.‬‬
‫ﺛﺎﻟﺜﺎ‪ :‬ﺗﺠﺰﻳﻪ ﺧﻮب اﻳﻦ راﺑﻄﻪ ﻛﺪام اﺳﺖ؟‬
‫راﺑﻌﺎ‪ :‬ﻣﻲﺧﻮاﻫﻴﻢ ﺻﻔﺎت ‪ TR‬و ‪) YR‬ﺗﺮم و ﺳﺎل ﺗﺤﺼﻴﻠﻲ( را ﻫﻢ ﺑﻪ اﻳﻦ راﺑﻄﻪ اﺿﺎﻓﻪ ﻛﻨﻴﻢ )راﺑﻄﻪ ﺟﺪﻳﺪ را ‪CSCGTY‬‬
‫ﻣﻲﻧﺎﻣﻴﻢ(‪.‬‬
‫اﻟﻒ‪ :‬دﺳﺘﻮر ﻻزم در ‪ SQL‬را ﺑﺮاي اﻳﻦ ﮔﺴﺘﺮش ﺑﻨﻮﻳﺴﻴﺪ‪.‬‬
‫ب‪ :‬اﻳﻦ ﮔﺴﺘﺮش در ﺳﻄﺢ ﻓﺎﻳﻠﻴﻨﮓ ﭘﺎﻳﮕﺎه ﭼﮕﻮﻧﻪ اﻧﺠﺎم ﻣﻲﺷﻮد؟‬
‫پ‪ :‬ﺑﺎ ﻣﺸﺨﺺ ﻛﺮدن ﻳﻚ ﻛﻠﻴﺪ ﻛﺎﻧﺪﻳﺪ ﺑﺮاي راﺑﻄﻪ ‪ CSCGTY‬ﺑﻴﺎن ﻛﻨﻴﺪ راﺑﻄﻪ در ﻛﺪام ﻓﺮم ﻧﺮﻣﺎل اﺳﺖ و آﻧﺮا ﺑﻪ‬
‫ﻧﺮﻣﺎﻟﺘﺮﻳﻦ راﺑﻄﻪ ﻫﺎ ﺗﺠﺰﻳﻪ ﻛﻨﻴﺪ )ﺑﻪ ﻗﺎﻋﺪه راﻳﺞ در ﻣﺤﻴﻄﻬﺎي آﻣﻮزﺷﻲ در ﻣﻮرد اﻧﺘﺨﺎب درس ﺗﻮﺳﻂ داﻧﺸﺠﻮ و ﻧﺘﻴﺠﻪ‬
‫آزﻣﻮن درس ﺗﻮﺟﻪ ﺷﻮد(‪.‬‬
‫‪ .27‬ﻣﺠﻤﻮﻋﻪ ﻛﺎﻫﺶ ﻧﺎﭘﺬﻳﺮ ‪FD‬ﻫﺎي زﻳﺮ را ﺑﺪﺳﺖ آورﻳﺪ‪.‬‬
‫}‪NÆL , PÆL , PÆN , QÆN‬‬
‫‪, NÆ(L,M) ,‬‬
‫‪F:{MÆQ‬‬
‫‪ .28‬ﻣﺠﻤﻮﻋﻪ ﻛﺎﻫﺶ ﻧﺎﭘﺬﻳﺮ ‪FD‬ﻫﺎي زﻳﺮ را ﺑﺪﺳﺖ آورﻳﺪ‪.‬‬
‫}‪F: { CÆD , DÆB , BÆD , AÆD , BÆC , AÆC , AÆB , (A,B)ÆC‬‬
‫‪ .29‬راﺑﻄﻪي )‪ R(A,B,C‬را در ﻧﻈﺮ ﺑﮕﻴﺮﻳﺪ‪ .‬در ﻳﻚ ﻟﺤﻈﻪ از ﺣﻴﺎت راﺑﻄﻪ‪ ،‬ﮔﺴﺘﺮدهي آن ﭼﻨﻴﻦ اﺳﺖ‪:‬‬
‫‪A B‬‬
‫‪C‬‬
‫‪a1 b2‬‬
‫‪c3‬‬
‫‪a3 b2‬‬
‫‪c6‬‬
‫‪a3 b4‬‬
‫‪c2‬‬
‫ﻓﺮض ﻣﻲﻛﻨﻴﻢ ﻛﻪ اﻳﻦ راﺑﻄﻪ ﺑﺎﻳﺪ ﺗﺠﺰﻳﻪ ﺷﻮد؛ ﭼﮕﻮﻧﻪ ﺑﺎﻳﺪ آن را ﺗﺠﺰﻳﻪ ﻛﺮد؟‬
‫‪ .30‬در راﺑﻄﻪي )‪ ADR(NAME, STREET, CITY, STATE, ZIP‬دارﻳﻢ‪:‬‬
‫)‪ZIPÆ(CITY, STATE‬‬
‫‪(STREET, CITY, STATE)ÆZIP‬‬
‫اﻳﻦ راﺑﻄﻪ در ﭼﻪ ﺳﻄﺤﻲ اﺳﺖ؟ ﭼﮕﻮﻧﻪ ﺑﺎﻳﺪ ﺗﺠﺰﻳﻪ ﺷﻮد ﺗﺎ راﺑﻄﻪﻫﺎي ﺣﺎﺻﻠﻪ ﻧﺮﻣﺎﻟﺘﺮﻳﻦ ﺑﺎﺷﻨﺪ؟ ﭼﻪ ﻧﺘﻴﺠﻪاي ﻣﻲﮔﻴﺮﻳﺪ؟‬
‫‪.II‬‬
‫ﺗﻤﺮﻳﻦﻫﺎي ﺗﻜﻤﻴﻠﻲ‪:‬‬
‫‪ .1‬اﻟﮕﻮرﻳﺘﻢ ﺗﺠﺰﻳﻪي ‪ BCNF‬ﺑﻪ ‪ 4NF‬را ﺑﻴﺎن ﻛﻨﻴﺪ‪.‬‬
‫‪ .2‬ﭼﺮا ﺑﺤﺚ ‪ 4NF‬ﻣﻲﺗﻮاﻧﺪ ﻣﻮﺿﻮﻋﻴﺖ ﻧﺪاﺷﺘﻪ ﺑﺎﺷﺪ‪.‬‬
‫‪ .3‬ﺛﺎﺑﺖ ﻛﻨﻴﺪ ﻫﺮ راﺑﻄﻪي دوﮔﺎﻧﻲ ‪ BCNF‬ﻫﺴﺖ‪.‬‬
‫‪ .4‬آﻳﺎ ﻣﻲﺗﻮان از دﻳﺪﻫﺎي ﻣﻄﺮح در ﻧﺮﻣﺎﻟﺘﺮﺳﺎزي راﺑﻄﻪﻫﺎ در ﻃﺮاﺣﻲ ‪ OODB‬اﺳﺘﻔﺎدهﻛﺮد‪.‬‬
‫‪ .5‬در ﻣﺮﺣﻠﻪي ﺗﻨﻈﻴﻢ ﭘﺎﻳﮕﺎهدادهﻫﺎ ﭼﻪﻛﺎرﻫﺎﻳﻲ ﺑﺎﻳﺪ اﻧﺠﺎم ﺷﻮد؟‬
‫‪ .6‬راﺑﻄﻪي ‪ R‬ﺑﺎ ﻣﺠﻤﻮﻋﻪ واﺑﺴﺘﮕﻲﻫﺎي ﺗﺎﺑﻌﻲ ‪ F‬ﻣﻔﺮوض اﺳﺖ‪ .‬ﺛﺎﺑﺖ ﻛﻨﻴﺪ ﻛﻪ ﺗﺠﺰﻳﻪي ‪ R‬ﺑﻪ ‪ R1‬و ‪ R2‬ﺑﻲﺣﺸﻮ و ﺣﺎﻓﻆ‬
‫‪ FD‬ﻫﺎﺳﺖ اﮔﺮ و ﻓﻘﻂ اﮔﺮ ﻳﻜﻲ از واﺑﺴﺘﮕﻲﻫﺎي ﺗﺎﺑﻌﻲ زﻳﺮ در ‪ F+‬ﻣﻮﺟﻮد ﺑﺎﺷﺪ‪:‬‬
‫‪R1 ∩ R2ÆR2‬‬
‫‪ R1 ∩ R2ÆR1‬ﻳﺎ‬
‫‪.III‬‬
‫ﺗﻤﺮﻳﻦ ﻳﺎدآوري از ﻣﻬﻨﺪﺳﻲ ﻓﺎﻳﻞﻫﺎ‪:‬‬
‫‪ .1‬ﺿﻮاﺑﻂ اﻳﺠﺎد ﺷﺎﺧﺺ روي ﺻﻔﺖﻫﺎي راﺑﻄﻪ ﻛﺪاﻣﻨﺪ؟‬
‫‪ .2‬ﺿﻮاﺑﻂ ﺗﻌﻴﻴﻦ ﺑﻬﺘﺮﻳﻦ ﺳﺎﺧﺘﺎر ﻓﺎﻳﻞ را ﺑﻴﺎن ﻛﻨﻴﺪ‪.‬‬
‫‪.IV‬‬
‫ﺗﻤﺮﻳﻦ ﻋﻤﻮﻣﻲ‪:‬‬
‫‪ .1‬ﻣﻄﺎﻟﻌﻪ در ﻣﻨﻄﻖ رﻳﺎﺿﻲ‬
‫‪ .2‬ﺑﻪ ﻧﻈﺮ ﺷﻤﺎ ﻗﺎﺑﻠﻴﺖﻫﺎي "ﻣﻬﻨﺪس ﻧﺮماﻓﺰار" ﭼﻪ ﺑﺎﻳﺪ ﺑﺎﺷﺪ؟‬