Department of Computer Engineering

Homework 4
Lecture 5, 6, 7

Course Principles of Database

Spring 2023
‫‪Principles of Database Design‬‬ ‫‪Homework 3‬‬

‫‪ -1‬ﻣﻔﺎﻫﯿﻢ زﯾﺮ را ﺗﻌﺮﯾﻒ ﮐﻨﯿﺪ‪:‬‬

‫اﻟﻒ( ﮐﺎردﯾﻨﺎﻟﯿﺘﯽ ﻧﮕﺎﺷﺖ‬

‫ﺑﯿﺎن ﮐﻨﻨﺪه ﺗﻌﺪاد ﻣﻮﺟﻮدﯾﺖ ﻫﺎﯾﯽ اﺳﺖ ﮐﻪ ﯾﮏ ﻣﻮﺟﻮدﯾﺖ دﯾﮕﺮ ﻣﯽ ﺗﻮاﻧﺪ از ﻃﺮﯾﻖ ﯾﮏ راﺑﻄﻪ ﺑﺎ آﻧﻬﺎ در ارﺗﺒﺎط ﺑﺎﺷﺪ ‪mapping .‬‬
‫‪cardinality‬ﻣﻌﻤﻮﻻ ﻣﯿﺎن راﺑﻄﻪ ﻫﺎي دوﺗﺎﯾﯽ اﺳﺘﻔﺎده ﻣﯽ ﺷﻮﻧﺪ ‪.‬‬

‫ب( ﻣﺠﻤﻮﻋﻪ ﻣﻮﺟﻮدﯾﺖ ﺿﻌﯿﻒ‬

‫ﯾﮏ ﻣﺠﻤﻮﻋﻪ ﻣﻮﺟﻮدﯾﺖ ﺿﻌﯿﻒ ﺑﻪ ﻣﻮﺟﻮدﯾﺘﯽ اﺷﺎره ﻣﯿﮑﻨﺪ ﮐﻪ وﺟﻮد ان واﺑﺴﻪ ﺑﻪ وﺟﻮد ﯾﮏ ﻣﺠﻤﻮﻋﻪ ﻣﻮﺟﻮدﯾﺖ دﯾﮕﺮ )ﺑﻪ ﻋﺒﺎرﺗﯽ‪identifying ،‬‬
‫(‪entity set‬ﺑﺎﺷﺪ ‪.‬ﯾﮏ ﻣﺠﻤﻮﻋﻪ ﻣﻮﺟﻮدﯾﺖ ﺿﻌﯿﻒ‪ ،‬ﮐﻠﯿﺪ اﺻﻠﯽ ﻧﺪارد و از ﮐﻠﯿﺪ اﺻﻠﯽ ﻣﻮﺟﻮدﯾﺖ ‪identifying‬اﺳﺘﻔﺎده ﻣﯿﮑﻨﺪ ‪.‬ﺑﻪ ﻋﻼوه‪ ،‬ﺑﻪ‬
‫دﯾﮕﺮ وﯾﮋﮔﯿﻬﺎي ﯾﮏ ﻣﻮﺟﻮدﯾﺖ ﺿﻌﯿﻒ ‪ discriminator attributes‬ﻣﯿﮕﻮﯾﻨﺪ ‪.‬‬

‫ج( ﻣﺠﻤﻮﻋﻪ ﻣﻮﺟﻮدﯾﺖ ﻗﻮي‬

‫ﺑﻪ ﻣﺠﻤﻮﻋﻪ ﻣﻮﺟﻮدﯾﺘﻬﺎﯾﯽ ﮐﻪ ﺿﻌﯿﻒ ﻧﺒﺎﺷﻨﺪ‪ ،‬ﻣﺠﻤﻮﻋﻪ ﻣﻮﺟﻮدﯾﺖ ﻗﻮي ﻣﯿﮕﻮﯾﻨﺪ )ﺑﺮاي ﭘﺎﯾﮕﺎﻫﺪاده داﻧﺸﮕﺎه‪ ،‬ﻣﻮﺟﻮدﯾﺖ ‪course‬ﯾﮏ‬
‫ﻣﺠﻤﻮﻋﻪ ﻣﻮﺟﻮدﯾﺖ ﻗﻮي اﺳﺖ ﮐﻪ ﺑﻪ ﺧﻮدي ﺧﻮد وﺟﻮد دارد‪ ،‬اﻣﺎ ﻣﻮﺟﻮدﯾﺖ ‪section‬ﯾﮏ ﻣﺠﻤﻮﻋﻪ ﻣﻮﺟﻮدﯾﺖ ﺿﻌﯿﻒ اﺳﺖ و وﺟﻮد‬
‫آن واﺑﺴﺘﻪ ﺑﻪ ‪course‬ﻣﯿﺒﺎﺷﺪ ‪(.‬‬

‫د( ﻣﺸﺎرك ﮐﺎﻣﻞ‬

‫‪E‬در ارﺗﺒﺎط ﺑﺎﺷﻨﺪ‪ ،‬اﻧﮕﺎه ﯾﮏ ﻣﺸﺎرﮐﺖ ﮐﺎﻣﻞ ﺧﻮاﻫﯿﻢ‬ ‫‪R‬ﺑﺎ‬ ‫‪E‬و ‪ ،R‬اﮔﺮ ﺗﻤﺎم اﻋﻀﺎي‬ ‫در ﯾﮏ راﺑﻄﻪ ﻣﯿﺎن ﻣﻮﺟﻮدﯾﺖ‬
‫‪advisor‬ﯾﮏ‬ ‫‪student‬در راﺑﻄﻪ‬ ‫داﺷﺖ )ﻫﺮ داﻧﺸﺠﻮ ﺣﺘﻤﺎ ﯾﮏ اﺳﺘﺎد راﻫﻨﻤﺎ دارد‪ ،‬ﭘﺲ ﻣﺸﺎرﮐﺖ ﻣﻮﺟﻮدﯾﺖ‬
‫ﻣﺸﺎرﮐﺖ ﮐﺎﻣﻞ اﺳﺖ ‪(.‬در ﻏﯿﺮ اﯾﻦ ﺻﻮرت‪ ،‬ﻣﺸﺎرﮐﺖ ‪partial‬ﺧﻮاﻫﯿﻢ داﺷﺖ )ﻫﺮ اﺳﺘﺎد ﻟﺰوﻣﺎ اﺳﺘﺎد راﻫﻨﻤﺎي ﯾﮏ داﻧﺸﺠﻮ ﻧﯿﺴﺖ‪ ،‬ﭘﺲ‬
‫ﻣﺸﺎرﮐﺖ ﻣﻮﺟﻮدﯾﺖ ‪instructor‬در راﺑﻄﻪ ‪advisor‬ﯾﮏ ﻣﺸﺎرﮐﺖ ‪partial‬اﺳﺖ ‪(.‬‬

‫‪ -2‬ﻣﺎ ﻣﯽ ﺗﻮاﻧﯿﻢ ﺑﺎ اﻓﺰودن وﯾﮋﮔﯿﻬﺎي ﻣﻨﺎﺳﺐ‪ ،‬ﻣﺠﻤﻮﻋﻪ ﻣﻮﺟﻮدﯾﺖ ﺿﻌﯿﻒ را ﺑﻪ ﻣﺠﻤﻮﻋﻪ ﻣﻮﺟﻮدﯾﺘﯽ ﻗﻮي ﺗﺒﺪﯾﻞ ﮐﻨﯿﻢ‪ .‬ﺑﻨﺎﺑﺮاﯾﻦ ﻋﻠﺖ‬
‫وﺟﻮد ﻣﺠﻤﻮﻋﻪ ﻣﻮﺟﻮدﯾﺘﻬﺎي ﺿﻌﯿﻒ ﭼﯿﺴﺖ؟‬

‫ﮐﻠﯿﺪ اﺻﻠﯽ ﯾﮏ ﻣﻮﺟﻮدﯾﺖ ﺿﻌﯿﻒ را ﻣﯿﺘﻮان از ﻃﺮﯾﻖ راﺑﻄﻪ آن ﺑﺎ ﻣﻮﺟﻮدﯾﺖ ‪identifying‬ﺑﺪﺳﺖ اورد ‪.‬ﭘﺲ اﮔﺮ ﮐﻠﯿﺪ اﺻﻠﯽ را ﺑﻪ‬
‫ﺻﻔﺎت ﻣﻮﺟﻮدﯾﺖ ﺿﻌﯿﻒ اﺿﺎﻓﻪ ﮐﻨﯿﻢ‪ ،‬داده ﺗﮑﺮاري ﺧﻮاﻫﯿﻢ داﺷﺖ ‪.‬ﭼﺮا ﮐﻪ ﮐﻠﯿﺪ اﺻﻠﯽ دوﺑﺎر ﻧﮕﻬﺪاري ﺧﻮاﻫﻨﺪ ﺷﺪ ‪.‬‬

‫‪2‬‬
‫‪Principles of Database Design‬‬ ‫‪Homework 3‬‬

‫‪ -3‬اﻟﻒ( آﯾﺎ ﻣﯽ ﺗﻮان راﺑﻄﻪ ﺳﻪ ﺗﺎﯾﯽ زﯾﺮ را ﺑﻪ دوﺗﺎﯾﯽ ﺗﺒﺪﯾﻞ ﮐﺮد؟ درﺻﻮرت ﻣﺜﺒﺖ ﺑﻮدن ﺑﺎ ﻣﺜﺎﻟﯽ دو روش ﻣﺘﻔﺎوت در ﺗﺒﺪﯾﻞ راﺑﻄﻪ‬
‫ﺳﻪ ﺗﺎﯾﯽ ﺑﻪ دوﺗﺎﯾﯽ را ﻧﺸﺎن دﻫﯿﺪ‪ .‬ب( راه ﺣﻠﯽ ﺑﺮاي ﺗﺒﺪﯾﻞ راﺑﻄﻪ ﭼﻬﺎرﺗﺎﯾﯽ ﺑﻪ دوﺗﺎﯾﯽ ﭘﯿﺸﻨﻬﺎد دﻫﯿﺪ‪ .‬اﻣﺘﯿﺎزي( راه ﺣﻠﯽ ﺑﺮاي ﺗﺒﺪﯾﻞ‬
‫راﺑﻄﻪ ‪n‬ﺗﺎﯾﯽ ﺑﻪ دوﺗﺎﯾﯽ ﭘﯿﺸﻨﻬﺎد دﻫﯿﺪ‪.‬‬

‫‪3‬‬
‫‪Principles of Database Design‬‬ ‫‪Homework 3‬‬

‫‪ -4‬ﺑﺮاي ﻧﻤﻮدار ‪ ER‬زﯾﺮ ﺟﺪول ﻣﻨﺎﺳﺐ ﺑﺴﺎزﯾﺪ‪ .‬ﻣﺸﺨﺺ ﮐﺮدن ﮐﻠﯿﺪﻫﺎي اﺻﻠﯽ‪ ،‬ﺧﺎرﺟﯽ در ﮐﻨﺎر ﺷﻤﺎي راﺑﻄﻪاي ﮐﺎﻓﯽ ﻣﯽﺑﺎﺷﺪ‪.‬‬

‫‪4‬‬
‫‪Principles of Database Design‬‬ ‫‪Homework 3‬‬

‫ﺑﻪ ﻧﮑﺎت زﯾﺮ ﺗﻮﺟﻪ ﮐﻨﯿﺪ‪.‬‬

‫ﻣﻬﻠﺖ ارﺳﺎل ﺗﻤ‪.-‬ﻦ ﺳﺎﻋﺖ ‪ ۲۳:۵۹‬روز ﺟﻤﻌﻪ ‪ ۵‬ﺧﺮداد ﻣﺎە ?@ﺎﺷﺪ‪.‬‬ ‫•‬
‫ﻣﻬﻠﺖ ارﺳﺎل @ﺨﺶ ﻋﻤ‪ F‬ﺳﺎﻋﺖ ‪ ۲۳:۵۹‬روز ﺟﻤﻌﻪ ‪ ۱۲‬ﺧﺮداد ﻣﺎە ?@ﺎﺷﺪ‪.‬‬ ‫•‬
‫در ﺻﻮرت ﮐﺸﻒ ﺗﻘﻠﺐ ﻧﻤﺮە ﺗﻤ‪.-‬ﻦ ‪ ۰‬در ﻧﻈﺮ ﮔﺮﻓﺘﻪ ?ﺷﻮد‪.‬‬ ‫•‬
‫• ﺳﻮاﻻت ﺧﻮد را ?ﺗﻮاﻧ‪W‬ﺪ از ﻃ‪.-‬ﻖ ﺗﻠ‪Z‬ﺮام \ﺎ ا\ﻤ‪W‬ﻞ از ﺗﺪر^ﺴ‪W‬ﺎرﻫﺎی درس ﺑ‪de‬ﺳ‪W‬ﺪ‪.‬‬
‫• ﻓﺎ\ﻞ ‪f‬ﺎﺳﺦ ﺗﻤ‪.-‬ﻦ را ﺗﻨ‪i‬ﺎ @ﺎ ﻗﺎﻟﺐ ‪ HW?_StudentNumber.pdf‬در ﮐﻮر ‪m‬‬
‫‪@ l‬ﺎرﮔﺰاری ﮐﻨ‪W‬ﺪ‪.‬‬
‫ﻧﻤﻮﻧﻪ‪HW1_9831072 :‬‬ ‫•‬

‫‪5‬‬