DB - Lecture 3,4
Download
Report
Transcript DB - Lecture 3,4
مهدی ایل بیگی
دانشگاه پیام نور دماوند
.1دام حلقه ای ):(Ring Connection Trap
هنگااي ا ااداايد اكاابد دااه ااي داكااتب ااو وااه اي ،اايد دك ب اابدا ك اابد اا اي ،اايد
وه ب بدا يا نتيده گيرام دي صبيتی ده اان اوتنتيج ديوت ن يكد.
2
•
نمبداي زیر یيب کنناد اننتات کاه نای کیاه کنناد ( )Sقطعاي اي ا ) (Pيا ارای رارك ای ()J
کیه ی نميند )QTY( .تعداد قطعه کیه كد ،بوط نی کیه کنند يا نميیش ی دهد.
•
اط عيتی يا ی ،باب از انن نمبداي ديیيفت کرد:
.1کیه کنند S1قطعه P1يا کیه ی نميند.
.2قطعه P1دي ررك J1اوتفيد ی كبد.
S1 .3از کیه کنندگيب قطعي
•
رای ررك J1اوت.
ي اوتفيد از دل فبق ی ،باب اط عی ينند زیر يا دوت آكيد.
S1 .4قطعه P1يا رای ررك J1کیه نمبد اوت.
3
•
نمبداي ق ل يا ی ،باب ي اوتفيد از وه اي ،يد دكگايیی طرایای کارد .كلای انان دك نمابداي اي هام عايدل
نیتتند!
≠
•
كق ا از نمابداي اي وااه اي ،ايد دكگايیی اوااتفيد ای نماينیم دنگاار نعا ،ابانیم اطا هايی واه ب اابدن
يا دوت آكيیم .ه عنباب ويل اط زیر يا نع ،باب نطقي از نمبداي دند اوتنتيج نمبد.
– S1قطعه P1يا رای ررك J1کیه نمبد اوت.
4
.2دام چندكياه ):(Fan Connection Trap
اااان نااب دام كق ا ااداايد اكاابد دااه اايب اا نااب ب بدااات Eك هريا از داگاار اناابا
ب بداا اات G Fك ...اي ،ا اايد N:1ا ااي ا ا ااييدت ااشا ا ااا ك ا اابد داكا ااته يك ا ااد كل ا ا
اي ،يد يب و Fك Gدي داتيزي داد یاد يكد.
E
G
5
F
نمبداي زیر یيب کنناد اننتات کاه هار كاع ه نای ناي چناد اييكناد دايد ك از طاره دنگار اه هار كاع ه
نی ني چند يكيب انتتيب داد كد اوت.
حاايل ااایل اننتاات کااه از اادل فاابق نعا ،ااباب اناان اوااتنتيج يا داكاات کااه چااه ايي ناادی از کاادام
يكيب اوتفيد ی نميند.
انن ایل ي اضيفه کردب نی يا طه دندی صبي زیر حل ی كبد:
نکت ااه :ان اان ا اایل يا اای ،ااباب دكن ااه اض اايفه نم اابدب اي ،اايد دن ااد ك ااي تع اابی
Branchحل کرد.
6
اايی Staffك
.3دام كیيه ):(Chasm Trap
هنگااي ا ااداايد اكاابد دااه اايب دك نااب ب بدااات Eك Fا ا اي ،اايد ااي چناادي N :1ك اااييدت
ااشا اا ك ابد داكاته يكاد كلا Fاابد اي ناب ب بداات Gاي ،ايد N :1اي ااييدت ريرااشا اا
داكته يكد .ه دايل رير ااشا ا بدب اي ،يد ايب Fك Gنع ،اباب هماه اط عاي دك ب ابدا دي
بيد اي ،يد يب نمبنههيي دك نب ب بدات Eك Gيا دوت آكيد.
F
G
7
E
دي اادل زیاار یااينگر اننتاات کااه ناای كااع ه اای ،بانااد ناای نااي چنااد يكاايب داكااته يكااد ك از طااره دنگار ناای
ايي ند نيز ی ،باند حداکثر نی يكيب داكته يكد.
حيل اکلی که ریش ی آند اننتت که اگر نی ايي ند از يكین اواتفيد ننميناد نعا ،اباب انان اطا
دوت آكيد که آب ايي ند دي کدام كع ه ايي ی کند.
يا
ارای ح اال ان اان ا اایل ين ااد اي ،اايد دن اادی اايب ايي ن ااد ك ك ااع ه رق اراي نم ااينیم .دي ك اایل زی اار ان اان اي ،اايد
نميیش داد كد اوت:
G
8
E
• ا ارای ح اال ا ااک تی ک ااه دي اادل اي ،اايد -ب بدن اات ) (ERك اابد دايد اادل تر اای
اي ،يد -ب بدنت ) (EERايائه كد.
،دشيه )(Decomposition
،رديب )(Composition
حدكداتکيي يكش ERده دي يكش EER
رطره گردادند:
،خصيص )(Specialization
تعميم )(Generalization
،دمع )(Aggregation
كياثت )(Inheritance
9
• تجزي ه ، :دشيااه اااي داواايزي يعن ا ا ا كااتش ياال يا ااه ا اشا تا ا يلدهند آب ،قتاايم
دن اايم .ك ااتش ي اال ص اافي و ااياتيي ك يفت اايي ا اابد يا دايد ك هريا ا از ا ا اشا ني ااز ص اافي
وياتيي ك يفتيي ايص ابد يا دايند .كاتش يال كاي ل ا اشا اابد اوات ك ايب كاتش يال ك
ا ا اشايش اي ،اايد ك اامبل ك اابد دايد .ااه اا اان ن ااب اي ،اايد دي EERاي ،اايد ” شئ ااا
اوت از “...گفته اكبد.
• تركيب، :رديب ع ا عمال ،دشياه اوات ك دي ااان عمال اي داكاتب چنادنن ب بدنات
) (Eiا ا ا ا نا ا ااب ب بداا ا اات Eيا يزكنيس ا ا ا ا ا ااادنيم .ا ا ااه نحا ا اابي دا ا ااه Eiها ا ااي ا ا ا اشا
تا يلدهند آب يكند.
10
COMPUTER
Mother Board
. . .
Monitor
RAM
Hard
. . .
. . .
11
•
تخصیص ):(Specialization
،خص اايص ع ييتت اات از ااص د ااردب گبن ااههيي ا اايص ا ا ك ااتش راو ااي ا ا ا ااي چن ااد
ضي طه ص و اگر كتش ب بد زند يا دينظر گيرام وه گبنه اايص آب ع يي،ناد
از :ایت اايب حي ااباب ك ن ااي .دي يكش EERه اار ا ا ن ااب ب بدا اات ا،بان ااد ا اابد زيرن ااب
ب بدااات هاايتا داكااته يكااد .اايب هاار زيرنااب ك زبرنااب اي ،اايد ”گبنااهاي اواات از “...ك اابد
دايد .زیاار نااب هااي ،مااي ی صاافي زبرنااب يا ااه اي اای رنااد ع ا ك اننکااه اای ،باننااد ص افت
هاايی ااايص ابدكاايب يا نيااز داكااته يكااند، .خصاایص اای ،بانااد اي اال نااي ناايقص يكااد ك ای
،باند همپبكيب ني رير همپبكيب يكد.
•
تعمیم ):(Generalization
تعميم ع عمل ،خصيص اوت ه اان عني ده ي داكتب زيرنب هيي ايص صفي
اترك يب آب هي يا دي ا دمبعه صفي راي ا زبرنب ب بدات دينظر اگيرام.
12
زبرنب
كميي
دای جب
صفي
نيم ك نيم
اينبادگا
.
.
.
...
دای جبي دكي
يييكنيس ايكد
...
...
صفي ايص
13
دای جبي دكي
يييكنيس
دای جبي دكي
ددترا
...
صفي ايص
صفي ايص
زيرنب هي
اترك
•
اا زيرنااب ب بدااات ا،بانااد دي عاايب حاايل زيرنااب اا زبرنااب ب بدااات داگاار هاام يكاد .ااي
اان ،ر،يب ا،باب فهبم كياثت چندگينه يا دي يكش EERنمييش داد.
دای جب
دای جبي دكي ك ينه
دای جبي دكي يكزانه
دای جبي دكي يييكنيس
14
دای جبي دكي يييكنيس ايكد
•
15
اا زيرنااب ا،بانااد زيرنااب اايش از اا زبرنااب يكااد .م اان اواات زبرنااب هاايي اااان زيرنااب از
ا نب ن يكند .ه اان زيرنب اصط حي دوته (ط قه) گبيند .راي نماييش دواته از نمايد U
اوتفيد اكبد.
•
،دم ا ااع ع ييتت ا اات از و ا ااياتب اا ا ا ن ا ااب ب بدا ا اات دا ا ااد ا ااي دا ا اادب دك ا ا ااي ا اايش از دك ن ا ااب
ب بدات ده ابد يهم دي ا اي ،يد كردت دايند ه صبي ا نب ب بدات كاحد.
•
دي كاق ااع دمبع ااهاي از ب بدا اات ه اايي اار ،ط يا اايهم دتم ااع د اارد ك ااه عن ااباب ا ا ن ااب
ب بدات كاحد دينظر اگيرام ك اان نب ب بدات كاحد ابد ا،باند ي ناب ب بداات
داگري اي ،يد داكته يكد.
16
-1طياعه ،حليل ك كنيات حيط.
-2ارآكيد اباو ااتههي ك نييزه اايي اط ع اايتا ك رردازوا ا هم ااه ي ااييبراب ك ت اايص ح اادكدات ه اايي
عنيتا.
-3يزكنيس انبا ب بدات هيي طرح ك تعييب كضع هري .
-4تعييب دمبعه صفي هر نب ب بدات.
-5يزكنيس انبا اي ،يطي
يب انبا ب بدات هي ت يص نب اييدت ك چندي اي ،يد.
-6يوم نمبداي .ER
-7فهروت دردب رروش هيتا ده ريسخ آب هي از نمبداي ERدوت اآاد.
-8كايس ا داتاايزي انداايم كااد ،ااي اطميناايب حيصاال كاابد دااه داتاايزي ريسااگبي نياايز يااييبراب
اوت.
17
• دي اان يكش از چند نمبداي راي نمييش داتيزي ك طرای نرمافشاي اوتفيد اكبد.
UML = Unified Modeling Language
•
18
فيهيم اصل دي اان داتيزي:
–
يد ني ک
–
صفت )(Attribute
–
تتگا )(Association
)(Class
تناظر بين مفاهيم UMLو مفاهيم EER
19
مفهوم در UML
مفهوم در EER
رده
نوع موجوديت
شيئ
نمون موجوديت
صفت
صفت
بستگي
ارتباط
پيوند
نمون ارتباط
بستگي انعكاس ي
ارتباط بازگشتي
بستگي مقيد
نوع موجوديت ضعيف
ميدان ساختمند
صفت مركب
صفت پيوند
صفت ارتباط
چندي بستگي
چندي ارتباط
•
يد ااي اا ا
اكبد.
•
ت ااتگا اايب دك يد ااه ص اابي اا ا ا ااط تص االدنند دك يد نم ااييش داد اك اابد ك نا ايم
اي ،يد يكي اط نبكته اكبد.
رت ااع ا ااي ت ااتطيل یا اايب داد اك اابد ك ااه كا ا ل زي اار ااه و ااه قت اامت ،قت اايم
نيم يد
نيم صفي
رردازش هي
20
•
ص اافت ريبن اادي دي اا ا رت ااع ( ت ااتطيل) نبك ااته اك اابد ك اا اان رت ااع ااي اطچ اايب ااه ا ااط
یايبدهند تتگا تصل اكبد .نيم ريبند ك نيم صفي ريبند دي دك قتمت از ااان رتاع
گذاكته اكبد.
نيم يد
نيم يد
min…maxنيم تتگا min…max
نيم صفت
رردازش هي
رردازش هي
نيم تتگا
نيم صفي
21
نيم صفت
.1گبييتا
.2صبيي بدب
.3ويدگا فيهيم
.4قي ليت نمييش نمبدايي
.5ااديز
.6
ي ع بدب فيهيم
.7قي ليت نمييش وياتيي حيات ك يفتيي نب ب بدات
.8گتترشرذاري
22
23
•
دي قباه رياگي داد هي كق از حايط انتزاعا سان اگابييم نظابي حيطاا اوات فرا،ار
از حاايط فيالينااي نطقااا ك فيالينااي فيزا ااا .فاايهيع دااه دي اااان حاايط طاارح اكاابند
ياد از ن ههيي فياليني رياگي تتقل ك يهيتي انتزاع يكند.
خرد جهان واقع
يال،رين وطح انتزا
مدل معنايي پايگاه داده ها
طرح منطقي پايگاه داده ها در:
وطبح انتزاع دي
عمييی رياگي داد هي
سطح خارجي
سطح ادراکي
24
محيط انتزاعي
•
رياگا ااي داد ها ااي دي ح اايط انتزاعا ا گرداا ااهاي اوا اات از نمبنا ااههيي تما ااياش عنصا اار (عنيصا اار)
وياتييي اويس ا وياتيي داد اي
•
ص.
س ههاختار دادهاي :ا اايیا او اات اراي یا اايب دادب داد ه اايي دي اابيد ان اابا ب بداته ااي ك
انبا اي ،يطي
يب آب هي .ينند وياتيي داد ای يا طه ای.
•
هر وياتيي داد اي حداقل ا عنصر وياتييي اويس دايد.
•
عنص ههر س ههاختاری اساسه ه :عنص ااری او اات ک ااه ااه کم اای آب ن ااب ب بدن اات ن ااي ن ااب يا ط ااه
نميیش داد ی كبد .ينند دكل دي دل يا طه ای.
25
-وياتيي داد اي يا طهاي
وياتيي داد اي ولتله را،ب -وياتيي داد اي ك هاي
وياتيي داد اي ع هاي وياتيي داد اي هياپرگراف -وياتيي داد اي ايتت هيي كايكب
26
E.DS
C.DS
I/P.DS
ساختار دادهاي
داخلي/فيزيكي
ساختار دادهاي ادراكي
ساختار دادهاي خارجي
27
•
•
يا طه فهب ا يييض اوت .ا ي از داد يييبر يا طه نمييش
فيهيم وياتيي دكل ع يي،ند از:
دكل
•
•
28
دكل دايد.
وطر
عنصر وياتييي اويس دي اان وياتيي داد اي
عمليي دي رياگي
وتبب
دكل :
–
ديج )(Insert
–
حذه )(Delete
–
بکنگي تيزی )(Update
–
يزیيتی )(Select
دكل اوت.
ويل ديج ا نمبنه دای جب دي دكل دای جب:
•
INSERT
INTO STT
)’VALUES(‘7413673’,’AHMADI’,’bs’,’Comp’,’D222
– ا ا ا ااي انا ا ا اان دوا ا ا ااتبي نا ا ا اای دای ا ا ا ااجب ا ا ا ااي كا ا ا ااميي دای ا ا ا ااجب ی ’ ‘7413673ك ا ا ا ااي نا ا ا اايم
’ ‘AHMADIك ...ه عنباب نی وطر دند دي دكل دای جب ديج ی گردد.
ويل حذه ا نمبنه دي از دكل دي :
•
–
29
DELETE
FROM COT
’WHERE COID=‘COM777
ي ا رای انن دوتبي وطر رببد ه ديس ي كنيوه ’ ‘COM777از دكل دي
حذه ی گردد.
•
ويل حذه چند وطر:
–
ااي اااان دوااتبي
اكبد.
DELETE
FROM STT
’WHERE STDEG = ‘ms
صااي دای ااجبييب دكي يييكنيس ا ايكااد از اادكل STTحااذه
ويل بکنگيمويزي ،وطر:
•
UPDATE COT
’SET COID=‘Com303
’WHERE COID=‘Com202
–
30
ي اان دوتبي كميي دي Com202عبض اكبد.
ويل بکنگيمويزي چند وطر:
•
–
•
UPDATE COT
’SET CREDIT=‘1
’WHERE COTYPE=‘Lab
ي اان دوتبي تعداد كاحد ،ميم دي هيي آز يياگيه ا اكبد.
ويل يزیيتی:
SELECT COID
FROM STCOT
’WHERE STID=‘76140444
–
31
ي اان دوتبي كميي دي هيي ا دای جب يزييتا اكبد.
•
-1عملگ اار گ ااشينش (،حدا ااد) ) :(RESTRICTزير دمبع ااهاي افق ااا (تع اادادي و ااطر) يا
يزييتا ادند.
•
-2عملگا ا اار رر،ا ا ااب ) :(PROJECTزير دمبعا ا ااهاي عما ا اابدي (تعا ا اادادي وا ا ااتبب) يا يزيا ا اايتا
ادند.
•
-3عملگر ريبند ) :(JOINدك دكل يا بکم ريبند ازند يعن وطرهيتا ده كارااط ابيد
نظر يا داكته يكند ي ا داگر ريبند اكبند.
32
-1از نظر يييبر نمييش ويد اي دايد.
-2حيطش تطح اوت.
-3عنصر وياتييي اويس آب دكل اوت.
-4همه چيز ي فقر داد هيي ويد نمييش داد اكبد.
-5اي ،يطي
ي چندي هيي ختلف دي آب قي ل نمييش اوت.
-6نطق يزييتا آب ويد اوت.
-7وياتيي نطقا دوتبي يزييتا آب ويد اوت.
-8راي رروش هيي قرينه يكيه ريسگبي قرينه دايد.
-9نيي ،ئبيي قبي دايد.
33
•
عنيصر وياتييي اويس :
-2نب ريبند ردي -فرزندي
-1نب ييبيد
•
نب ييبيد راي نمييش نب ب بدات ه ييي ايكد.
•
اي ،يد يب دك نب ب بدات ه كويله ريبند ردي–فرزندي نمييش داد اكبد.
N
V
T
P
34
Y
M
U
-1ويدگا نمييش وياتيي دكل يا ندايد.
-2نيي يييض ندايد.
-3دك عنصر وياتييي اويس دايد.
-4اي ،يد ا ه چند نی وبیه يا نمييش ادهد.
-5نمييش اي ،يد چند ه چند دي آب دكباي اوت.
-6ويات نطقا يكيه يزييتا آب ه ويدگا نطق يكيه يزييتا دي وياتيي دكل نيتت.
-7عمليي ذاير ويزي ایل ی يكد.
-8راي رروش هيي قرينه يكيه ريسگبي قرينه ندايد.
...
35
•
عنيصر وياتييي اويس :
-1نب ييبيد
-2نب دمبعه
•
نب ييبيد راي نمييش نب ب بدات ه ييي ايكد.
•
نب دمبعه راي نمييش اي ،يد 1:Nيب دك (چند) نب ب بدات ه ييي ايكد.
A
D
B
C
G
H
36
F
E
•
نب دمبعه ( دمبعه يبداويل ) )(CODASYLاز وه ش تا يل كد اوت:
-1نيم دمبعه
-2ا نب ييبيد يا
-3ا نب ييبيد عضب
•
دي كیل زیر نی نب دمبعه ابداویل نميیش داد كد اوت:
مالك
DEPT
…..
عضو
E-TERM
37
DEID
STID
…..
STID
-1ويدگا ظيهري وياتيي داد اي دكل يا ندايد.
-2نيي يييض ندايد.
-3دك عنصر وياتييي اويس دايد.
-4رای نمييش اي ،يطي ”ا ه چند“ دكوبیه نيوب اوت.
-5وياتيي نطقا دوتبي يزييتا آب ريچيد ،ر از وياتييهيي داگر اوت.
-6ول وياتيي داد اي دكل ،قييب دايد.
-7اطر ركز نيويزگييي داد هي یتبت ه وياتيي ولتله را،ب دمتر اوت.
-8ااه علا اات شج اام زيا اايد اكا اايي گرهي ااد اايد اا ااي اصا ا ح آب ها ااي ا،بانا ااد و اابب ا ااركز فشكن ا ااييي دي
ويتتم كبد.
-9عض آنب يل هيي دل ولتله را،ب دي عمليي ذاير ويزي يا ندايد.
38