آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

60
بستگی و نرمال وا سازیه داده ها در پایگا داده هاfaradars.org/fvsfte105 مدرس: فرشید شیرافکن دانشجوی تهراننشگاه دکتری دا( سی ارشد کارشنا کارشناسی و: م افزار کامپیوتر نر( ) دکتری: نفورماتیک بیو ا) سی ارشدور کارشنانک ک هاه داده پایگا وابستگی- نرمال سازی1 ﻓﺮادرسFaraDars.org

Upload: faradars

Post on 12-Apr-2017

179 views

Category:

Education


5 download

TRANSCRIPT

Page 1: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

:مدرسفرشید شیرافکن

دکتری دانشگاه تهران دانشجوی (بیو انفورماتیک: دکتری( )کامپیوتر نرم افزار: کارشناسی و کارشناسی ارشد )

کنکور کارشناسی ارشدپایگاه داده ها

نرمال سازی-وابستگی

1

فرادرس

FaraDars.org

Page 2: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

(FD)وابستگی تابعی-1

(FFD)وابستگی تابعی کامل-2

(TD)وابستگی با واسطه -3

(MVD)وابستگی تابعی چند مقداری -4

(JD)وابستگی پیوندی -5

FD : Function Dependency FFD : Full Function Dependency

TD : Transitive DependencyMVD : Multi Value Dependency JD : Join Dependency

2

هاانواع وابستگی

فرادرس

FaraDars.org

Page 3: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

3

تابعیوابستگی

CBA1

2

3

4

2

7

7

2

3

8

9

3

BA

4

5

7

1

1

3

CBA2

5

7

2

5

7

7

5

1

1

2

2

فرادرس

FaraDars.org

Page 4: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

وداردکاملتابعیوابستگیXباYگوییممیباشند،RرابطهعنوانمجموعهازمجموعهزیردوYوXاگر

Xدهیممینشان Y :،

تابعیوابستگیXازمجموعهزیرهیچباولیباشدداشته(FD)تابعیوابستگیXباYاگرفقطواگر

.باشدنداشته

4

(FFD)کاملتابعیوابستگی

.بودخواهدFFDوابستگیباشد،سادهصفتFDچپسمتاگراستبدیهی

فرادرس

FaraDars.org

Page 5: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

QTYP#S#

100

400

100

300

400

P1

P2

P6

P2

P5

S1

S2

S3

S4

S4

S#

P#

QTY

5

مثال

(جزئی است.)نیستکامل ، (A,B)به Cوابستگی تابعیاستکامل ، (#S#,P)بهQTYوابستگی تابعی

فرادرس

FaraDars.org

Page 6: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

: باشند، قواعد زیر برقرارندRزیر مجموعه هایی از صفات رابطه D , C , B , Aفرض اینکهبا

AB:آنگاهاگرانعكاسی

AC:آنگاهBCوABاگر(تراگذاري)تعدي

AC:آنگاهABاگرافزايش BC

ACوAB:آنگاهABCاگرتجزيه

B A

6

آرمسترانگاستنتاجقواعد

ABC:آنگاهACوABاگراجتماع

ACBD:آنگاهABوCDاگرتركيب

ACD:آنگاهABوCBDاگرشبه تعدي

A C: آنگاهAB Cو A Bاگر

فرادرس

FaraDars.org

Page 7: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

R= { S# , CITY , STATUS }

F ={ S# CITY , CITY STATUS , S# STATUS }

7

مثال

:حداقل وابستگی ها تعیین مجموعه

.وابستگی سوم از دو وابستگی دیگر منطقاً قابل استنتاج است و می توان آن را ذکر نکرد

Fopt ={ S# CITY , CITY STATUS}

:حل

فرادرس

FaraDars.org

Page 8: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

R= { u , v , w , y , z }

F ={ u xy , x y , xy zv }

8

مثال

u xy u x , u y

u xy, xy zv u zv u z , u v

x y , xy zv x zv x z , x v

:حداقل وابستگی ها تعیین مجموعه

:حل

F opt={ u x, x z , x v , x y }

: برابر است با fبنابراین بستار

{ u x , u y , u z , u v , x z , x v , x y }

:کمینه برابر است باFپس . اضافی هستند، چون از رابطه های دیگر می توان آنها را بدست آورد u y , u z , u vکه

فرادرس

FaraDars.org

Page 9: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

:کمینه سازی

9

مثال

فرادرس

FaraDars.org

Page 10: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

(83دولتی -ITمهندسی )کدام گزینه، معادل مجموعه وابستگی های تابعی مقابل است؟

{ (X,Y,Z) A,B,C,D , A B , X Y }

1 ){(X,Y) A,C,D, A B, X Y}2){(X,Y,Z) A,B,C,D, XA BY }

3 ){(X,Z) A,C,D, A B, X Y}4){(Y,Z) A,C,D, A B, X Y}

XYZ ABCDXZ ABCD

X Y

XZ ABCDXZ ACD

A B

فرادرس

FaraDars.org

Page 11: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

(88دولتی - ITمهندسی)

می باشد؟غلطکدام مورد درباره وابستگی های تابعی

1 )

2 )

3 )

4 )AB C,D AE,AF C,EF GA AD C

AB C,D AE,AE C,EF GA DF G

X Y,YZ W XZ W

X Y,Y Z,X W XZ W فرادرس

FaraDars.org

Page 12: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

:درستی گزینه های دیگر علت

:1گزینه

:2گزینه

:3گزینه

EF GA EF G

D AE D E

D EDF G

EF G

X YXZ W

YZ W

X W XZ W

فرادرس

FaraDars.org

Page 13: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

-مهندسی ) IT 86دولتی)می باشد، کدام است؟ Sحداقل مجموعه وابستگی های تابعی که معادل مجموعه وابستگی های تابعی

1 )

2 )

3 )

4 )

S {A B,A C,A E,B C,B E,C E}

S {A B,A C,C E,B E}

S {A B,B C,C E}

S {A B,A E,B E}

S {A B,A C,A E,C E}

فرادرس

FaraDars.org

Page 14: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

:با توجه به وابستگی های زیر

:وابستگی های زیر را می توان حذف کرد

و قابل نتیجه گیری از دو وابستگی :

و قابل نتیجه گیری از دو وابستگی :

و قابل نتیجه گیری از دو وابستگی :

:بنابراین مجموعه وابستگی تابعی کمینه برابر است با

S {A B,A C,A E,B C,B E,C E}

A C

A E

B E

B CA B

B EA B

C EB C

S {A B,B C,C E}

فرادرس

FaraDars.org

Page 15: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

(85دولتی - ITمهندسی)

ها است؟ FDمتعلق به مجموعه حداقل FDکدام. زیر را درنظر بگیریدFDنمودار

1 )

2 )

3 )

4)

b c

a c

a d

ab c

.قابل نتیجه گیری استو با داشتن دو وابستگی وابستگی

.قابل نتیجه گیری استو با داشتن دو وابستگی وابستگی

.قابل نتیجه گیری استو با داشتن دو وابستگی وابستگی

a ca bb c

a da bb d

ab ca cb c

فرادرس

FaraDars.org

Page 16: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

1 )2)3)4)

F GHF H

EFG H F H

. از وابستگی می توان وابستگی را نتیجه گرفت

. از نیز می توان وابستگی را نتیجه گرفت

(84دولتی - ITمهندسی )

گیوابستازیککدام.بگیریدنظردرزیرکاربردیهایوابستگیباراR(A,B,C,D,E,F,G,H)رابطه

بکند؟تغییریRاصلیکلیدآنکهبدونشود،حذفتواندمیکاربردیهای

A BCD , AD E , EFG H , F GH

AD EF GHEFG HA BCD فرادرس

FaraDars.org

Page 17: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

-مهندسی ) IT 91دولتی)

:و وابستگی های تابعی زیر را در نظر بگیرید R(A,B,C,D,E)رابطه

؟ نیستبرقرار Rاز وابستگی های تابعی زیر لزوما درکدامیک

1 )2 )

3 )4 )

A B

BC D

E C

CE D

AE C

BC B

AC D

فرادرس

FaraDars.org

Page 18: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

18

تعیین کلید

.استکاندیدکلیدبنابراین.دهدمیراهمهAصفت

است؟کدامRرابطهدرکاندیدکلید.استمفروضFDهایوابستگیمجموعهباR(A,B,C,D,E)رابطه

{A BD,C E,B C,B D}

A BA BD

A D

B C,C E B E

A B,B E A E

A B,B C A C

فرادرس

FaraDars.org

Page 19: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

R = ( S, T , U , V , W )

F = { S T , V SW , T U }

19

کلید کاندید

V می دهد، یعنی کلید کاندید استرا ها ، همه صفت .

V SW V S , V W

V S , S T V T

V T , T U V U

:تعیین کلید کاندید رابطه

فرادرس

FaraDars.org

Page 20: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

AFBE AFB , AFE

FCDE FCD , FCE

FCD FC , FD

F به جزءهمه صفتهاG را می دهد ، بنابراین(F,G) کلید کاندید است.

:تعیین کلید کاندید رابطه

FC , FCE FE

FC , CA FA

FA , AFB FB

20

مثال

R=(A,B,C,D,E,F,G)

فرادرس

FaraDars.org

Page 21: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

(89دولتی - ITمهندسی )

ست؟ارابطهکلیدگزینهکدام.بگیریدنظردررازیرتابعیهایوابستگیوR(A,B,C,D,E)رابطه

1 )AD2)AE3)AB4)ABD

A B , AB CD , D ABC

.کلید می باشد AEنتیجه در .می توان رسید Eبه همه صفت ها به غیر از Aاز بنابراین

AB CD

A BA CD A C,A D

فرادرس

FaraDars.org

Page 22: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

(87دولتی -مهندسی کامپیوتر )

کدام است؟Rبرقرار باشد، نامزد کلیدی رابطه و اگر R(x,y,z,w)در رابطه

. است (x,y)نامزد کلیدی ( 1

.استyیا فقط xنامزد کلیدی فقط( 2

. است (x,y,z,w)نامزد کلیدی ( 3

4 )x یاy هستندهر یک نامزد کلیدی.

x zy w

{x x,x z,y y,y w} (x,y) (x,y,z,w)

فرادرس

FaraDars.org

Page 23: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

(84دولتی -مهندسی کامپیوتر )

در بانک زیر کلید کاندید کدام است؟

R={A,B,C,D,E,H}

(1EH2 )HD3 )ABD4 )ADH

F {A B,B C,H E,H A}

.باشدمی(H,D)کلیدبنابراین.رفتDازغیربههمهبهتوانمیHاز

(H A,A B) H B

(H B,B C) H C

فرادرس

FaraDars.org

Page 24: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

(83دولتی IT-مهندسی )

ولجداینکاندیدکلیدگزینه،کدام.استزیرهایوابستگیدارایA,B,C,D,Eستونپنجباجدولی

است؟

1)(D,E)2)(A,E)3)(A,D)4)(A,D,E)

{A B,C, B D,D A}

.باشدمی(D,E)کلیدبنابراین.رفتEازغیربههمهبهتوانمیDاز

D A,A B D B

A BC A B,A C

D A,A C D C

فرادرس

FaraDars.org

Page 25: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

:باشندبرقرارزیرشرایطوباشندیکدیگرازمستقلR2وR1اگراست،مطلوبR2وR1رابطهدوبهRرابطهتجزیه

.باشدکاندیدکلیدآنهاازیکیدرحداقلرابطه،دودرمشتركصفت-1

.باشنداستنتاجقابلمنطقاًهاFDمجموعهاینازیا،باشندموجودR2وR1هایFDمجموعهدرRدرموجودهایFDتمام-2

25

مطلوب ضوابط ریسانن برای تجزیه

Rرابطهتجزیه (a , b , c)زیرهایوابستگیبا:

a b , a c , b c

R1 ( a , b)

R2 (b , c)

فرادرس

FaraDars.org

Page 26: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

.استمفروضهستند،صفاتازمجموعهسهCوBوAآندرکهR(A,B,C)رابطه

:بااستبرابرخوبتجزیهآنگاه،ABاگر

R1 (A,B)

R2 (A,C)

26

هیثقضیه

:بااستبرابرخوبتجزیهآنگاهBCوABاگر

R1 (A,B)

R2 (B,C)

فرادرس

FaraDars.org

Page 27: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

ازجلوگیریبرایواقعدر.(فزونکاری)شودانجامنیزداردوجودS1کهسطرهاییتمامدربایدعملایندهیم،تغییرراS1شهراگر

.شودانجامشوندهمنتشرسازیبهنگامباید،ناسازگاری

QTYP#CITYSTATUSS#300200300200400

P1P2P1P2P5

TehranTehran

kishyazd

Tehran

2020101020

S1S1S2S3S4

27

آنومالی

.شودمیحذفنیزاستyazdساکنS3کهاطالعاین"استکردهتهیهتا200تعدادبهP2ازS3“اطالعحذفبا

.استکردهتهیهراایقطعهچهبدانیمبایدچون.کرددرجرا"استساکنهمدانشهردرS5کنندهتهیه"اطالعتواننمی

فرادرس

FaraDars.org

Page 28: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

: زیر رابطه بین صورتهای نرمال را نشان می دهدشکل

28

.هستندنرمالترقبلیفرمازنرمال،هایفرمازیکهر

1NF

2NF

3NF

BCNF

4NF

5NF

فرادرس

FaraDars.org

Page 29: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

(86دولتی -ارشد کامپیوتر)

؟نباشددیگرنرمالفرمکدامدراستممکنباشد،BCNFنرمالفرمدرجدولیاگر

1)1 NF2)2NF3)3NF4)4NF

.باشدمی3NFو1NF،2NFحتما،BCNFرابطه

29

فرادرس

FaraDars.org

Page 30: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

1NF ،باشدتک مقداری هر صفت خاصه در هر تاپل .

2NF1NF ه باشدنداشتجزئیوابستگی تابعی با کلید اصلی، ،غیرکلیدصفت خاصه هر باشد و.

3NF2NF باشدداشته نواسطهبا وابستگی تابعی با کلید اصلی، ،کلیدصفت خاصه غیر هر باشد و.

BCNF کلید کاندید باشددترمینانهر ،.

4NFغیر بدیهی تابعی چند مقداری وابستگی اگرA->->B دارد، آنگاهAابر کلید باشد.

5NF باشدداشته وابستگی پیوندیفقط به کلیدهای کاندیدش.

نرمالفرم های تعریف

30

فرادرس

FaraDars.org

Page 31: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

31

1NFتبدیل به

1NFنیست .(صفت چند مقداری دارد) 1NF

فرادرس

FaraDars.org

Page 32: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

32

.است2NF، نداردجزئیوابستگی ای که 1NFرابطه

1NF2بهNF

فرادرس

FaraDars.org

Page 33: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

33

S# City

S1 London

S2 Paris

S4 Hamedan

S# P# Quantity

S1 P1 1000

S1 P2 1500

S1 P3 3400

S1 P4 2100

S2 P2 3400

S2 P3 1000

S4 P1 5

S4 P4 7

S# P# City Quantity

S1 P1 London 1000

S1 P2 London 1500

S1 P3 London 3400

S1 P4 London 2100

S2 P2 Paris 3400

S2 P3 Paris 1000

S4 P1 Hamedan 5

S4 P4 Hamedan 7

1NF2بهNF

وابستگی جزئیحذف

S# City

(S# ,P#) City

(S# ,P#) Quantity

:ها وابستگی

فرادرس

FaraDars.org

Page 34: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

A B

B C

34

واسطه وابستگی با

باشد،داشتهتابعیوابستگیBباAباالتعریفدراگر:تذکر

.بودنخواهدآنومالیموجبواستمحرزوطبیعیAوCبینوابستگینوعیوجود

Rرابطه (A,B,C)اگر.استمفروضBباA،FDوباشدداشتهCبانیزFD , Bباشدداشته،

.داردواسطهباوابستگی،AباCگوییممیباشد،نداشتهB،FDباAولی

B A

فرادرس

FaraDars.org

Page 35: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

35

2NF3بهNF

انتقالیوابستگی حذف

price

tax

itemفرادرس

FaraDars.org

Page 36: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

R ( A, B, C,D)

R1 ( A , B)

R2 (A , C , D )

36

R22 ( A , C )

R21 ( C , D)

:هاوابستگی

A:جزئی C,D

C:انتقالی D

1NF 3بهNF

فرادرس

FaraDars.org

Page 37: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

R ( A, B, C,D, E, F)

R1 ( A , B , C , F)

R2 (A , B , D , E )

37

R21 ( B , E )

R22(A,B, D)

:هاوابستگی

B E

(A,B) D

1NF 3بهNF

فرادرس

FaraDars.org

Page 38: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

(90دولتی -کامپیوترمهندسی )است؟نرمالسطحکدامدررابطهاین.بگیریدنظردررازیرشکلتابعیهایوابستگیباA(X,Y,Z,P,Q,R)رابطه

.نمی باشدهم BCNFو 3NFنتیجهباشد، در نمی 2NFرابطه داده شده ، جزئیوابستگیبه علت X Q

X Y Z P Q R

1 )1NF

2 )2NF

3 )3NF

4 )BCNF

38

فرادرس

FaraDars.org

Page 39: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

(83دولتی -ITمهندسی )

است؟صحیحگزینهکدام

.است3NFحتماباشد،BCNFکهجدولی(1

.نداردانتقالیوابستگیباشد،3NFجدولیاگر(2

.است3NFباشد،نداشتهانتقالیوابستگیجدولیاگر(3

2و1(4

39

فرادرس

FaraDars.org

Page 40: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

40

BCNFفرادرس

FaraDars.org

Page 41: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

Aدر:تعریف B،گوییممیAاستدترمینان.

کلیدآن،دترمینانهراگرفقطواگراستBCNF(کاد-بایس)سطحدرایرابطه

.باشدکاندید

41

BCNFرابطه

:دترمینان است ولی کلید کاندید نیستCصفت

فرادرس

FaraDars.org

Page 42: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

داشتهراتابعیوابستگی،جدولدراگر

؟باشدنمینرمالفرمکدامدرجدولاینآنگاهباشیم،

ST( S#,T#, Date,Time,Code)Code S#

.باشدنمیBCNFپس.نیستکاندیدکلیدولیاستدترمینانCode،شدهدادهوابستگیبهتوجهبا

1 )BCNF2 )2NF3 )3NF4 )CCNF

(89دولتی IT-مهندسی)

42

فرادرس

FaraDars.org

Page 43: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

(85دولتی -ITمهندسی )

این رابطه در چه سطحی از نرمال بودن است؟. به شکل روبرو را درنظر بگیریدXYZرابطه

ZYXZ2

Z1

Z1

Z1

Y1

Y2

Y1

Y1

X1

X1

X2

X1

1 )1 NF

2 )2NF

3 )3 NF

4 )BCNF

.استBCNFبنابراین . است، یعنی رابطه تمام کلید است(XYZ)رابطه کلید

43

فرادرس

FaraDars.org

Page 44: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

R ( A, B, C)

R2 ( A , C)

R1 (C , B )

44

C:وابستگی B

3NF بهBCNF

(A,B)و(A,C): کلید کاندیددارای دو

Cباشدنمیکاندیدکلیدکهحالیدر،استدترمینان.

.نباشدBCNFاماباشد3NFاستممکنرابطهکاندید،کلیددوبیندرمشتركصفتوجودحالتدر:نکته

فرادرس

FaraDars.org

Page 45: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

R ( A, B, C,D, E, F,G,H)

R1 ( A , D)

R2 (A,B,C,E,F,G,H)

45

(B,C,G)و(A,B):کاندیدکلیدهای , (B,C,H)

R21 (F,G)

R22(A,B,C,E,F,H)

:هاوابستگی

A:جزئی D

(رسیممیدوهربهکلیداز)FG:انتقالی

(B,F):نیستکاندیدکهدترمینان H

R221(B,F,H)

R222(A,B,C,E,F)

1NF بهBCNF

فرادرس

FaraDars.org

Page 46: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

هایوابستگیمجموعهدروباشدداشتهکاندیدکلیدیکتنها،3NFرابطهیکاگر

کاندیدکلیدازناشیهایوابستگیازغیردیگریتابعیوابستگیآن،ناپذیرکاهشتابعی

.هستهمBCNFرابطهآنگاه،باشدنداشتهوجود

46

نکته

فرادرس

FaraDars.org

Page 47: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

(83دولتی -کامپیوترمهندسی )

؟ استنادرست با توابع وابستگی شکل زیر مفروض باشد، کدام یک از گزینه ها R(A,B,C,D)اگر رابطه

.نمی باشد3NFمی باشد، اما نرمال BCNFنرمال Rرابطه( 1

.می باشد3NFو نیز نرمال 2NFنرمال Rرابطه ( 2

.نمی باشدBCNFمی باشد، اما نرمال 3NFنرمال Rرابطه ( 3

4)(A,B) و(C,D) کلید کاندید رابطهRمی باشند.

.نیز هست3NFحتما BCNFرابطه : پاسخ

:4گزینهدرستیعلتC A CD A

CD ABD B CD B

داردقرار3NFنرمالفرمدرواسطهباوابستگیوجودعدمهمچنینوجزئیوابستگیوجودعدمعلتبهRرابطه

.باشدنمیBCNFفرمدرنیستکاندیدکلیدکهDماننددترمینانیوجودعلتبهرابطه

47

فرادرس

FaraDars.org

Page 48: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

Rرابطهدر (X , Y , Z Xمرکبیاسادهصفاتبا( , Y , Zگوییممی

X:دهیممینمایشوداردمقداریچندتابعیوابستگیXباYکه Y

.باشدمتناظرYمقادیرازایمجموعه،Xمقداریکبهاگر

48

(MVD)وابستگی چند مقداری

فرادرس

FaraDars.org

Page 49: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

49

مثال

bookteachercourse

Silberschatzshirafkandatabase

C.J. Dateshirafkandatabase

Silberschatzrastidatabase

C.J. Daterastidatabase

Silberschatzakbaridatabase

C.J. Dateakbaridatabase

Stallingsshirafkanos

Tanenbaumshirafkanos

Stallingshasanios

Tanenbaumhasanios

course →→ teacher

course →→ book

فرادرس

FaraDars.org

Page 50: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

50

:ها را عوض کنیم ، دو تاپل حاصل باید در رابطه باشندYآنها برابر است، اگر جای Xدر دو تاپل که مقدار صفت

راه سریع تشخیص وابستگی چند مقداری

bookteachercourse

Silberschatzshirafkandatabase

C.J. Dateshirafkandatabase

Silberschatzrastidatabase

C.J. Daterastidatabase

Silberschatzakbaridatabase

C.J. Dateakbaridatabase

Stallingsshirafkanos

Tanenbaumshirafkanos

Stallingshasanios

Tanenbaumhasanios

فرادرس

FaraDars.org

Page 51: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

51

آنومالی

bookteachercourse

Silberschatzshirafkandatabase

C.J. Dateshirafkandatabase

Silberschatzrastidatabase

C.J. Daterastidatabase

Silberschatzakbaridatabase

C.J. Dateakbaridatabase

Stallingsshirafkanos

Tanenbaumshirafkanos

Stallingshasanios

Tanenbaumhasanios

:درجدرآنومالی

databaseکهاستاستادیsaraاينکهاطالعافزودنرابطهايندر

:شدخواهدزيرتاپلدوافزودنبهمنجردهد،میدرس

(database, Sara, Silberschatz)

(database, Sara, C.J. Date )

دارایافزونگیوجودعلتبهامااست،BCNFسطحدرحداقلواستکلیدتمامRرابطه

.باشدمیهاییآنومالی

فرادرس

FaraDars.org

Page 52: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

52

4NFرابطه

در آن وجدود داشدته بددیهی غیر تابعی چند مقداری وابستگی است اگر 4NFرابطه ای

.باشدابر کلید Aباشد، آنگاه

Bو Aباشد، یا ستون دیگری به غیر از Aزیر مجموعه Bبدیهی است اگر وابستگی : تعریف

.نداشته باشدA→→ B

A→→ B

فرادرس

FaraDars.org

Page 53: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

53

teachercourse

shirafkandatabase

rastidatabase

akbaridatabase

shirafkanos

hasanios

bookcourse

Silberschatzdatabase

C.J. Datedatabase

Stallingsos

Tanenbaumos

bookteachercourse

Silberschatzshirafkandatabase

C.J. Dateshirafkandatabase

Silberschatzrastidatabase

C.J. Daterastidatabase

Silberschatzakbaridatabase

C.J. Dateakbaridatabase

Stallingsshirafkanos

Tanenbaumshirafkanos

Stallingshasanios

Tanenbaumhasanios

BCNF 4بهNF

فرادرس

FaraDars.org

Page 54: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

R ( A, B, C, G , H , I )

R1 ( A , B)

R2 (A , C, G , H , I)

54

R21 (C , G , H)

R22(A , C , G , I)

R221(A , I)

R222(A , C , G)

BCNF4بهNF

F ={ A →→B , B→→HI , CG →→H }

A→→B and B→→HI : A→→HI

A→→HI : A→→I

. نیست ابر کلید A، صفت A→→Bنیست، چون با وجود وابستگی چند مقداری 4NFدر فرم Rرابطه

R= ( A, B, C, G , H , I )

فرادرس

FaraDars.org

Page 55: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

R ( A , B , C , …):در رابطه

A B: آنگاه،A Bاگر -1

AC BC: آنگاه،A Bاگر -2

A BC: آنگاه،A Cو A Bاگر -3

55

مقداریقواعد آرمسترانگ در مورد وابستگی چند

فرادرس

FaraDars.org

Page 56: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

(87دولتی -کامپیوتر مهندسی )

طبقگاهآنباشیمداشتههمچنینوباشدبرقرارشکلبهمقداریچندوابستگیاگر

گرفت؟نتیجهراگزینهکدامدرستیتوانمی(augmentation)افزایشقانون

1)2)3)4)

x yv w

vx wyvx vywx vywx wy

v w w v

x ywx vy

w v

فرادرس

FaraDars.org

Page 57: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

کاهش بعضی از آنومالی ها -1

کاهش بعضی از انواع افزونگی-2

جامعیتتسهیل اعمال بعضی از قواعد -3

57

و معایب نرمالترسازیمزایای

:معایب

بروز فزونکاری در سیستم در عمل بازیابی-1

ایجاد نوعی افزونگی -2

زمانگیر بودن فرایند نرمالترسازی-3

مشکل شدن تصمیم گیری ها در تعدد تجزیه ها در مواردی -4

:مزایا

فرادرس

FaraDars.org

Page 58: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

(72دولتی -کامپیوترمهندسی )

است؟نادرستسازینرمالاهدافباارتباطدرزیرهایگزارهازیککدام

(Redundancy)هاافزونگیانواعبعضیکاهش(1

بازیابیعملدرپاسخگوییدرسیستمسربارکاهش(2

جامعیتیهایمحدودیتبعضیاعمالدرتسهیل(3

دادهپایگاهعملیاتدرهاآنومالیانواعبعضیازاجتناب(4

یکازی،سترنرمالفراینددرچون.شودمیبازیابیدستوراتبهپاسخگوییدرسیستمسربارافزایشموجبهارابطهسازینرمال

.شودانجامپیوندعملبایدباشد،پاسخگوبازیابیبرایشدهانجامدرخواستبهاینکهبرایوشدهتجزیهرابطهچندبهرابطه

58

فرادرس

FaraDars.org

Page 59: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

59

پایان

: مشاوره با مدرس شیرافکن(کالس تست زنی-جزوه)

09121972028

فرادرس

FaraDars.org

Page 60: آموزش پایگاه داده ها (مرور – تست کنکور ارشد)

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

این اسالید ها بر مبنای نکات مطرح شده در فرادرسنرمال سازی داده ها در پایگاه داده هاآموزش وابستگی و »

« (تست کنکور ارشد-مرور ).تهیه شده است

یدبرای کسب اطالعات بیشتر در مورد این آموزش به لینک زیر مراجعه نمای

faradars.org/fvsfte105

سازی وابستگی و نرمال هاداده ها در پایگاه داده faradars.org/fvsfte105

فرادرس

FaraDars.org