رابطه 3NF - Ilbeygi Bros
Download
Report
Transcript رابطه 3NF - Ilbeygi Bros
مهدی ایل بیگی
دانشگاه پیام نور دماوند
• يككرابطه،ككرچاد نرككلا اككم چاهككمسد اا عككياط ككياهباا ي ككم ا
بهرگمم مس ) اشعالتيا(آ واملی) هطشتراهمشل.
• آ واملياهباا ي م ا
ككمس ا(هبجچاح ك وا ا
مس اهراد يراطسا را ضعاسي اگفتراايشوه:
– الماطاكمناط جممايراا لا(كراار،قماهميلاقمهلاط جمماهمشل)
– ه ساپ مالاهلاپساطساط جممايراا ل
– ه سافز كمب اهبا يست اهباط جممايراا ل
• هك ك طها ككمدیاآ وا ككملیاهبا
املت اکری .
2
ك ك ا ككمسهاهمد ككلابطه ،ككراد ككمهاپمدگ ككم اهطه ابطا ككما ككمهاا ككي
•
بطه،ككرا Firstهبا كك،واط ا اككم اط ككيچای ص ك ا ككمایاهككفم ا ككرااقككلطبهادس ك رلچا لككیاهباا يیككم
ا مسهاهطبطهاآ واملیاط ي:
•
آ واملیاهباهبج :طگ اهخوطدی اططالام ا
تهیراکررل ابطاهبجاکری اهللیلا لطشتنا
اقلطبا P#کرا زئیاطسا يیلاط يچا م
وط ی اهبجابطاط جمماهدی .
پساهبجا> <S5, C5, 20ا يا یسي.
•
آ واملیاهباح و:
طگك ك اهخ ككوطدی اططالا ككمتیااه ككلا ولی ككلاد ككراق ،ككرا و ك ك اد ككراتهی ككراکرر ككل ابطاحك ك واکر ككی چااااحك ك و
هككوب ااككیاگ ك ها لككیاططالاككم ااا ك اهدطك هابطا كااه،ككوبا م وط ككتراطساه ككيااككیاهدككی .اككهالاهككماح ك وا
> <S3, P1, 70ططالام اشا ا ا ض یيا ولیلاکررل ا S3بطاطساه ياایاهدی .
•
آ واملیاهبابهرگمما مسه:
اهككمااطگك اهخككوطدی اشككا ا S1بطاتغی ك اهككلدی اهمدككلاهبا ككرا كك ،افیيككلاشككا ابطاهك طها S1تغی ك اهدككی ا ا
طديافز کمبهاه طهاط جممادراا يیم اایاهمشل.
3
.1
هوب ا خسيا ام ا)(1NF
.2
هوب اه ما ام ا)(2NF
.3
هوب ا وما ام ا)(3NF
.4
هوب ا ام اهميس-كمها()BCNF
.5
هوب انامبما ام ا)(4NF
.6
هوب اپرج ا ام ا)(5NF/PJNF
.7
هوب ا ام اا لطن-كي ل ا()DKNF
.8
هوب ا ام ا حليل-ط ت معا()RUNF
6
4
•
ت يف -ف ضاكر لاكرا Rيرااتغ ابطه،رط ا ا Aا Bه اسي اج واراهلخوط اطسااروطنا(هكفيادكم)
Rهمشرل .ايگوي ا Bهما Aطبستگيا مبعياهطبها انر نا ميیاايهد A → B :
طگك ك ا افقك ك اطگك ك اهبادك ك اا ككلطناا ع ككياطسااتغ ك ك ابطه ،ككرط اRچ ه ككرادك ك ااق ككلطبا Aفقك ك اي ككرااق ككلطباB
اترمظ اهمشل .ی ص اAچا Bبطات ی ناایاکرلا اایا وط ی ا Bهرا Aطبستگیا مبعیاهطبه.
•
اهم :هبابطه،راب ب ا طبستگیادمها مبعیابطاهیمهیل.
آدما :A → Bهيراسی طاهراطسطئاد ااقلطباطسا AهقیقمادرااقلطباطساB
5
وهاهطبه.
آدما:A → C
اسی طاهراطسطئا a1ه ااقلطبا c1, c2بطاه طها Cهطبی .
آدما:B → A
اسی طاهراطسطئا b1ه ااقلطبا a1, a2بطاه طها Aهطبی .
•
ا رمها طبستگیا كمبعی :دك ا FDدكراقماكل ادكمااحكل هدياا ركم یاطسااحكی اط كياکكراهمدكلاهبا یسكت ا
ت یفاگ هها اهباطو احیم ابطه،رابامدياشوه .هرااروطنااهم ا قت اایاگویی اد اتهیكراکرركل اهمدكلا
دراش مب ا طحلاهطشتراهمشلاهمدلا طبستگیا مبعیا S# → Snameبطات یفا مدی .
•
ط ف نادرا طبستگیا مبعیا) (FDایا وط لاهفم ا مه اهمشرلادماا کب.
– اهم (x, y) → z :دما(S#, P#) → QTY
•
طگ ا B ⊆ Aهمشلاآ گم ا A → Bدرا طبستگیا مبعیاهلده ادما ماا ا( )Trivialط ي.
•
طگ اKچا وپ ا يیلچا يیلا م لدلچا يیلاطهلیادما يیلاهلدلاهمشلچاهباطدياهوب ا Kاكیا وط كلادك اسیك ا
اج واراطهاطسااج واراارم یيابطه،را Rبطات ی ناکرل .هبا طقعاد راهفيادمهادرابطه،كراهكرا يیكلا
بطه،را طبستگیا مبعیاهطب لچاپساا وطدی اهطشيK → G, G ⊆ HR :
6
.1هو یيرا وهطبا طبستگیادمها مبعیا):(FDD
.2هو یيرااج وارا:F
.3هبا وهابطه،راهمافيیادم:
7
8
•
ه،ككوباکلككیاهباX → Yچا Xككمدیا مپ ك د اط ككياد گككم ا Yهككمادككیراسی اج واككراطهاطساXچابغ ك اطسا
وهشچا طبستگیا مبعیا لطشتراهمشل.
•
تككر X → Y :بطا ككمما( ماككل) اككیا ككمای اد گككم ا Xككمدیا مپ ك د اهمشككلچاهبار ك اطدر ككوب اطدككيا
طبسككتگیا ككمبعیار ككمما وطدككلاهككوه .هككراارككوطنااهككم اطگك ا Xدككراهككفيا ككمه اهمشككلاپككسا ككمدیا مپك د ا
ط يا اهب یجرا X → Yمما وطدلاهوه.
• اهم :هباشکلاب ب ا Xمدیاپ د اط ياسی ط:
Aهرا نهم یاایا وط لا Yبطات ی ناکرلاپساهطبی
A→Y
9
•
بطه،رط ا 1NFط ياطگ اد اهفيا مهراآناهباد ا مپلچا راقلطب اهمشلچاهكراه كمناهيطك چاهكفيا
نرلاقلطب ا لطشتراهمشل.
ا مسهاهطبه .ه طها مدیاطدياآ واملیادماهمدلابطه،رابطا ام ا اکری .
•
بطه،را 1NFآ واملیاهبا
•
طلگ ككوبیت اا ككوایا ا ككملت ا ككمسهچا جزی ككراا ككوههاد ككرابطه ،ككراه ككراه اد ككمانر ككلابطه ،ككرا لد ككلاا ككیاهمشك كلا
ه ،ككوبهاک ككرابطه ،ككراد ككمها لد ككلاآ وا ككملیاد ككمهابطه ،ككراط لی ككرابطا لطش ككتراهمش ككرل .ه ك طها جزی ككراا ككوهه طسا
ا يط اپ وا( )Projectط تفمه اایاکری ( .ه طهادرابطه،راهما nهفيچا 2n – 1پ وا وهاهطبه)
•
بطه ،ككرط ا 2NFط ككياطگ ك اط اا 1NFهمش ككلا اام ككما ككمماه ككفم ار كي ككلاه ككماكي ككلاطه ككليا طبس ككتگيا
مبعيا مماهطشتراهمشرل .هراابمب اهيط ادك اهكفيار كي كلاهكراكي كلاطهكلياه،كوباكمدی مپك ي ا طبسكترا
همشل.
•
تر :ه طها بلدلا 1NFهرا 2NFهمدلا طبستگیادمها مبعیا م مالا(ر مم) هما يیلابطاهكماط كتفمه اطسا
پ وگ هاطساه ناهب د ( .بطه،رابطاهرانرلابطه،را جزهاکری )
10
بطه،را Firstهبا ،واط ا ام اط يچای ص ا مایاهفم ا رااقلطبهادس رلFD .دمهاطديابطه،راهباشکلا
سی اآ به اشل :
ه ككما جزی ككرابطه ،ككراف ككوراه ككراه ابطه ،ككراسی ك چاFDد ككمهار ككمماطساه ك ناا ككیاب ككلا ابطه ،ككراف ككوراطسا 1NFه ككرا2NF
بلدلاایاشوه:
11
بطه،را Secondآ واملیاهبا د ا مسهاهطبه.
آ واملیاهباهبج :م ا وطنادراشا اهما Statusلدلابطاهبجاک ه .اهالا> <C12, 20بطاهللیلا لطشتناS#
م ا وطناهبجاک ه.
آ واككملیاهباح ك و :طگ ك اف ك ضاکرككی ا كك ،هاهككمااقككلطبا> <S5, C5, 25هبا ككل ا ككوهاهطشككتراهمشككلا ا
هخكوطدی ا> <S5, C5بطاحك واکركی چاهكللیلاطدر كراهبا ك ،دمهاهدطك ا كل اططالاكم ا C5بطا كلطبی اپكسا
هماطدياح وا Statusطدياشا ابطاه،وبا م وط تراطساه ياایاهدی .
آ واك ككملیاهبابهرگك ككمما ك ككمسه :طگ ك ك اهخك ككوطدی ا ض ك ك یيا C1بطاتغی ك ك اهدك ككی اهمدك ككلانرك ككلا ك كك ،ابطاتغی ك ك اهك ككلدی اپك ككسا
فز کمبهابخاایاهدل.
•
12
هب یجككراهمدككلاهككما جزیككراطدككيا ككل اهككراه ادككمانرككلا ككل ا لدككلچا ككل ابطا اككم ا ك اک ك ه ا اآ واككملیادككمابطا
ح واکری .
•
بطه ،ك ككرط ا 3NFط ك ككياطگ ك ك ا 2NFهمش ك ككلا اد ك ك اه ك ككفيار كي ك ككلاه ك ككماكي ك ككلاطه ك ككليچا طبس ك ككتگيا ك ككمبعيا
بي ط ،راهطشتراهمشل.
•
هباشکلاسی اهراهلیلاطدر را Cهكرا ط ك،را Bهكرا ( Kيیكلاطهكلی) طبسكتراط كيچاپكسابطه،كراطهاهكماطدكيا
FDدم 3NFم اهمشل.
•
پساهبا طقعاهبا 3NFد ا FDهمدلا مش اطسا يیلاطهلیاهمشل.
•
ت یف :طگ ا A → Bا B → Cآ گم ا A → Cاایاگویی
Cهما Aطبستگیا مبعیا طگ بها) (Transitiveهطبه.
•
پساایا كوطناگفكيابطه،كراطهاهبا ك،وا اكم ا كوماقك طباهطبهاکكرا طبسكتگیا كمبعیا طگك بها)(TFDچا
لطشتراهمشل.
13
بطه،را Secondهبا ،واه ما ام اط يا لیاآ واملیاهطبها اهمدلا ام ا اشوه.
هكما و كراهككراFDدكمهابطه،كرافككوراهكللیلاطدر ككرا TFDهطبیك اپكساهككما جزیكرا كل اهككراه ا كل اسیك چا TFDبطا
ح واایاکری ا ابطه،رابطا 3NFایاکری .
City
14
•
ت یف :هباA → Bچا Aه ایرمنادمات ی ناکررل اط ي.
•
بطه،رط ا BCNFط ياطگ اهباآناد اه ا رمنچاكي لاكم ليلاهمشل .ی ص اهمدلاقس يانپادك اFD
درا يیلا م لدلاق طباهطشتراهمشل.
•
اهم :بطه،راسی اهبا ،وا BCNFدس رلچاسی طاه ایرمناد را طبستگیادمها مبعیادكرا يیكلا م لدكلا
ط ي.
•
تككر BCNF :طسا 3NFقككوها ك اط ككيچای صك اطگك ابطه،ككراطها BCNFهمشككلا 3NFكاادسككيا لككیا
ا ساطدياقضیراد یشراه ق طبا یسي.
15
•
تر :1طگ ا Rدرا يیلا م لدلاهطشتراهمشلا اهبا 3NFهمشلاآ گم اهبا BCNFد ادسي.
•
تر :2طگ ا Rنرلا يیلا م لدلاهطشتراهمشلا اطديا يیلدماهفيااشت کا لطشتراهمشرلچا ا Rهبا 3NFهمشلاآ گم اهبا
BCNFد ادسيچا لیاهباهوبتیاکرا يیكلدمها م لدكلاهكفيااشكت کاهطشكتراهمشكرلاطگك ا Rهبا 3NFهمشكلاآ گكم اهبا
BCNFخوطدلاهوه.
•
اهم :بطه،رااقمهلاهبا 3NFط يا لیا BCNFیسي.
طابم :
بطه،راهبا 1NFط يانوناهفيانرلاقلطبها لطبه.
بطه،راهبا 2NFط يانونا FDر مما لطبه.
هللیلاطدر را TFDلطبی اپسابطه،راهبا 3NFط ي.
S#ا Snameه اه ایرمنادس رلاکرا يیلا م لدل
یسيچاپسابطه،راهبا BCNFیسي.
•
16
هباطديااهم اه ا يیلا م لدلاهطبی ا اطدياه ا يیلاهمد اهب هفيا P#اشكت کادسك رلا اطدكيابطه،كراهبا 3NFط كيچا لكیا
هبا BCNFیسي.
•
ت يككفاط -هبابطه،ككرا )R(X,Y,Zهككماهككفم ا ككمه ايككماا كككباXچ Yا Zايگككوي اكككرا YهككماX
طبستگيا مبعيانرلاقلطب اهطبها انر نا ميیاايهد X →→ Y :
طگ اهرايرااقلطباXچ اج وارط اطسااقمهي ا Yاترمظ اهمشرل.
•
هباشككکلااقمهككلااج ككوعادككمهاطسااقككمهد ا Bهككرااقككلطبهاطسا Aطبسككتگیاهطبه.
ب ركوطنااهكم ااج واكرا} {b1, b2, b3هكرااقكلطبا a1طبسكترادسك رلا ا
ه ك ككر اق ك ككلطبهاطسا Cطبس ك ككتگیا لطب ك ككل .هباطد ك ككياه ك ككوب اا ك ككیاگ ك ككویی ا Bه ك ككراA
طبسككتگیانرككلااقككلطبه (Multi Value Dependency
)) (MVDهطبها اطدرگو را مییاایاهدی A →→ B :
•
تكر :1طگك ا A →→ Bا B ⊆ Aدكما A ⋃ B = HRآ گكم اMVD
بطا ماا اایاگویی .
•
تر :2د ا MVDدرا FDط يای ص اهطبی :
If A → B ⇒ A →→ B
ا ساطدياقضیراهمهرا یسي.
17
•
بطه،رط ا 4NFط ياطگك ا BCNFهمشكلا اهباآنا طبسكتگيا كمبعيانركلااقكلطب اااك ا كوها لطشكترا
همشل.
• طدل اطهلیا 4NFطدنسياکرابطه،را BCNFهمسد اایا وط لاآ واملیاهطشتراهمشل.
• اهم :بطه،راسی اهبا BCNFط يا لیاآ واملیاهطبهاسی طا.C# →→ T#
تككراااك :دك ابطه،ككرا ككمما يیككلاحككلطقلاهبا BCNFط ككي .سیك طادككرا يیككلا م لدككلاهطبها اآنادك ا ككوها
Headingبطه،راط ي.
• يیلابطه،رااقمهلا C#, T#, X#ط ياپسابطه،ر
مما يیلاط يا اهبا BCNFایاهمشل .لیاهللیل
وها C# →→ T#ا C# →→ X#بطه،راهب
4NFیسي .حم اهمدلابطه،رابطاهراه ابطه،راه اط مس
ابلأا MVDجزیراکری .وطدی اهطشي:
18
•
طبسكتگياپیو ككلها( :)Join Dependencyبطه،ككرا Rهكرا nپ ككوشاR1, R2, …, Rn
طبستگیاپیو لهاهطبهاطگ ا Rهقیقماهكماپیو كلا nپ كوشاهل كياآدكلا ا كراک تك .اطدكياگو كرا كمییااكیا
هدی :
) R = JD*(R1, R2, …, Rnدما)R = *(R1, R2, …, Rn
•
ت يف :بطه،رط ا 5NFط ياطگ ا مما طبستگيادم اپ و ل اآنا مش ياطساكي لدم اكم ليكلاآناهمشكل.
هبا جر:
طگ ك اهت ككوط اي ككرا طبس ككتگياپ و ككل اهبابطه ،ككرا Rپ ككلطاكرك ك اك ككراهباد ككراپ ود ككميیاكي ككلاكم لي ككلاR
وها لطشتراهمشلچابطه،را 5NFيسي.
•
هككراهیككمناهدطك اطگك اهبا Headingد ككراپ ودككم یاکككراطساپیو ككلاآنادككمابطه،ككرا Rهل ككيااككیاآدككلچا يیككلا
م لدلا وهاهطشتراهمشلاآ گم ا Rهبا 5NFط ي.
•
هككراابككمب اهدطك اطگك ا Headingد ككراپ ودككم یاکككراطساپیو ككلاآنادككمابطه،ككرا Rهل ككيااككیاآدككلچا ككوها
درا Super Keyهمشلاآ گم ا Rهبا 5NFط ي.
ب شا ك عات ككخی ا :5NFطگ ك ا Rهبا 3NFهمش ككلا ا ككمایا يی ككلدمها م لد ككلاآنا ككمه اهمش ككرلچا
19آ گم ا Rهبا 5NFط ي.
•
بطه،راسی اهبا 4NFط يا لیاهبا 5NFیسي .طابم :
–
هللیلاطدر رابطه،را مما يیلاط ياپسا BCNFط ي.
–
ه ك ككللیلاطدر ك ككراMVD
ت خی اط ي)
–
طديابطه،را 5NFیسياسی طادرا طبستگیاپیو لهاهراشکلاسی اهطبه:
ك ككوها ك ككلطبهاپ ك ككسا 4NFط ك ككي( .طساب هااق ك ككمهد ا ك ككل اا ك ككلما ك ككوها MVDقمه ك ككلا
)SPJ = *(SP, PJ, SJ
لكیااج واكرااركوطنا كراپ كوا SP, PJ, SJفمقكلا يیكلا م لدكلااكیاهمشكرلچاپكساهبا یجكرابطه،كرافكوراهبا5NF
یسي.
20
.1طبطئرايراط طحيابهت ا ا طضح اهماك ت يياط تالطاططالام .
.2كمدیاب ض ياط وطعاطفز گيا(طفز گیدم یاکراهماپ وگ ها مدیاپیلطاایکررل)
.3كمدیاب ض ياآ وامليادم.
.4تسا لاطا م اب ض ياقوطالا ما ي.
•
ط وطعاطفز گياهباپميگم اهطه دم:
– طفز گ ككياطب ع ككي :طد ككياطفز گ ككیا مشك ك اطساامدی ككياهطه اد ككمهااح ككی .ام ر ككلابش ككتراهط ك ك وچاکك كرا
هلدماهط واایا وط رلادرابشتراهطشتراهمشرل.
21
–
طفز گيا عر كي :مش ياطسا وهاكي لا مبجيايماد هفيااشت كاهيط اهباه ايماهيیاطساه ابطه،ر.
–
طفز گيا مش ياطسا طبستگياه ناهفم ا( اهبا یجرا مش اطساط تالطاططالام ) .املت ا مسهاطديا
وعاط اطفز گیابطا ماحلاسیمهها مدیاایاهدل.
-1هك سافز ككمب اهبا يسكت اهباا كلاهمسيككمبيا(هكللیلا یكمساهكراپیو كلانرككلابطه،كراهك طهاهمسیكمبیچا كوها وطدككلا
هطشي)
-2طيجككمها ككوفياطفز گككياطسا ككوعاطفز گككياهبا كك،واطهبطكككي( .سیك طاهككما جزیككرادككرابطه،ككراهككراه ابطه،ككر هك طهاپیو ككلا
ه بككمب اآناد ككماهمدككلاد ككراهككفياهباد ككرابطه،ككرا يی ككلاطهككلیا اهباهدط ك ها يیككلا ككمبجیاهمشككلا اطد ككيای ص ك ا
طفز گیا ریکیاکراهبا ،واطهبط یاط ي)
-3سام ط اهوهناف آيرلا املت مس اهرا يژ اطگ ااح اا ي متياهزبگا ات لطهابطه،ردماسيمه همشل.
-4
گ اهشوطباهباطا ات لها جزيردم.
-5ا عياط يا طبستگياه نااج واراهفم ايرا ه امنچا طبسكتگيادكم اهجكزا طبسكتگيا كمبعيا اپ و كل ا
همشككلا اهرككمه اطي ككيا ككقباا ،ك عاش ككلناقوطاككلا ما ككياهيط ك ا(ام رككلا طبسككتگیاش ك و ) ا كااض ككوطه ا
هيط اه ط ا جزيرابطه،ردماشوها ا. . .
-6هباف آدرككلا املسككمسهاد یشككراطساا يطك اپ ككوا اا يطك اپیو ككلاط ككتفمه ااككیاشككوه .طاككمااككیا ككوط ی طساا يطك ا
گ ككزینیا( حلد ككل) اط ت ككمعاه ك طها ا ككم ا ككمسهاط ككتفمه ا ككوهاام ر ككلاه ككوب ا ا ككم ا .RUNFپ ككسا
ام اک هنافق اه ط مساپ وا مالا یسي.
22