Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley, ΕλληνικήΈκδοση, ίαυλος

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley, ΕλληνικήΈκδοση, ίαυλος"

Transcript

1 ιαφάνεια 10-1

2 Κεφάλαιο 10 Συναρτησιακές Εξαρτήσεις και Κανονικοποίηση για Σχεσιακές Βάσεις εδοµένων Copyright 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley, ΕλληνικήΈκδοση ίαυλος

3 ΠεριεχόµεναΚεφαλαίου 1 Μη τυπικές οδηγίες σχεδιασµού σχεσιακών βάσεων δεδοµένων 1.1Σηµασιολογικά των γνωρισµάτων των σχέσεων 1.2 Πλεονάζουσες πληροφορίες σε Πλειάδες και Ανωµαλίες ενηµέρωσης 1.3 Null τιµέςσεπλειάδες 1.4 ΠλασµατικέςΠλειάδες 2 Συναρτησιακές Εξαρτήσεις (ΣΕ) 2.1 ΟρισµόςΣΕ 2.2 Επαγωγικοί κανόνες για ΣΕ 2.3 Σύνολα Ισοδυναµίας ΣΕ 2.4 Ελάχιστα Σύνολα ΣΕ ιαφάνεια 10-3

4 ΠεριεχόµεναΚεφαλαίου 3 Κανονικές Μορφές που βασίζονται σε κλειδιά 3.1 ΚανονικοποίησηΣχέσεων 3.2 Πρακτική Χρήση των κανονικών µορφών 3.3 Ορισµοί κλειδιών και γνωρισµάτων που µετέχουν σε κλειδιά 3.4 Πρώτη κανονική µορφή 3.5 εύτερη κανονική µορφή 3.6 Τρίτη κανονική µορφή 4 Γενικοί ορισµοί κανονικών µορφών (για πολλαπλά κλειδιά) 5 BCNF (Boyce-Codd κανονικήµορφή) ιαφάνεια 10-4

5 1 Μη τυπικές οδηγίες σχεδιασµού σχεσιακών βάσεων δεδοµένων (1) Τι είναι ο σχεδιασµός σχεσιακών βάσεων δεδοµένων? Η οµαδοποίηση γνωρισµάτων για τον σχηµατισµό καλών" σχεσιακώνσχηµάτων ύο επίπεδα σχεσιακών σχηµάτων Τολογικόεπίπεδο ηόψητουχρήστη" Τοεπίπεδοαποθήκευσης βασικήσχέση" Ο σχεδιασµός κυρίως αφορά τις βασικές σχέσεις Ποια είναι τα κριτήρια για καλές" βασικές σχέσεις? ιαφάνεια 10-5

6 Μη τυπικές οδηγίες σχεδιασµού σχεσιακών βάσεων δεδοµένων (2) Εξετάζουµε αρχικά άτυπες οδηγίες για καλό σχεσιακό σχεδιασµό Στη συνέχεια εξετάζουµε τυπικές έννοιες συναρτησιακών εξαρτήσεων και κανονικών µορφών - 1NF (Πρώτηκανονικήµορφή) - 2NF ( εύτερηκανονικήµορφή) - 3NF (Τρίτηκανονικήµορφή) - BCNF (Boyce-Codd κανονικήµορφή) Στοκεφάλαιο 11 εξετάζονταιεπιπλέοντύποιεξαρτήσεων, περαιτέρω κανονικές µορφές, αλγόριθµοι σχεσιακού σχεδιασµού µε σύνθεση. ιαφάνεια 10-6

7 1.1 Σηµασιολογικά των γνωρισµάτων σχέσεων Ο ΗΓΙΑ 1: Άτυπα, κάθε πλειάδα σε µια σχέση θα πρέπει να παριστάνει µια οντότητα ή ένα στιγµιότυπο συσχέτισης. (Ισχύει για τις σχέσεις και τα γνωρίσµατά τους). εν θα πρέπει να αναµειγνύονται στη ίδια σχέση τα γνωρίσµαταδιαφορετικώνοντοτήτων (ΕΡΓΑΖΟΜΕΝΟΣ, ΤΜΗΜΑ, ΕΡΓΟ) Για αναφορά σε άλλες οντότητες θα πρέπει να χρησιµοποιούνται µόνο ξένα κλειδιά Τα γνωρίσµατα οντοτήτων και συσχετίσεων θα πρέπει να είναι όσο το δυνατόν ξεχωριστά. Τελικά: Σχεδιάστε ένα σχήµα που µπορεί να εξηγηθεί εύκολα σχέση σχέση. Τα σηµασιολογικά των γνωρισµάτωνθαπρέπειναερµηνεύονταιεύκολα. ιαφάνεια 10-7

8 Ένα απλουστευµένο σχεσιακό σχήµα της βάσης ΕΤΑΙΡΕΙΑ ιαφάνεια 10-8

9 ιαφάνεια 10-9

10 1.2 Πλεονάζουσες Πληροφορίες σε πλειάδες και ανωµαλίες ενηµέρωσης Πληροφορίες που αποθηκεύονται επαναλαµβανόµενες Κρατούν χώρο Προκαλούν προβλήµατα µε ανωµαλίες ενηµέρωσης Ανωµαλίες εισαγωγής Ανωµαλίες διαγραφής Ανωµαλίες τροποποίησης ιαφάνεια 10-10

11 ΠΑΡΑ ΕΙΓΜΑ ΑΝΩΜΑΛΙΑΣ ΕΝΗΜΕΡΩΣΗΣ Έστωησχέση: ΕΡΓΑΖ_ΕΡΓΟ(Αρ_Ταυτ,Κωδ_Εργου,Ον_Εργαζ, Ον_Εργου, Ωρες) Ανωµαλία ενηµέρωσης: Αλλάζοντας το όνοµα του έργου P1 από Billing σε Customer-Accounting θα πρέπει η ενηµέρωση αυτή να γίνει για όλους τους εργαζόµενους στο έργο P1. ιαφάνεια 10-11

12 ΠΑΡΑ ΕΙΓΜΑ ΜΙΑΣ ΑΝΩΜΑΛΙΑΣ ΕΙΣΑΓΩΓΗΣ Έστωησχέση: ΕΡΓΑΖ_ΕΡΓΟ(Αρ_Ταυτ,Κωδ_Εργου,Ον_Εργαζ, Ον_Εργου, Ωρες) Ανωµαλία εισαγωγής: ενµπορείναπροστεθείέναέργοανδενέχει κάποιον εργαζόµενο σε αυτό. Αντίστροφα εν µπορεί να προστεθεί ένας εργαζόµενος αν δεν έχειαπασχοληθείσεκάποιοέργο. ιαφάνεια 10-12

13 ΠΑΡΑ ΕΙΓΜΑ ΜΙΑΣ ΑΝΩΜΑΛΙΑΣ ΙΑΓΡΑΦΗΣ Έστωησχέση: ΕΡΓΑΖ_ΕΡΓΟ(Αρ_Ταυτ,Κωδ_Εργου,Ον_Εργαζ, Ον_Εργου, Ωρες) Ανωµαλία διαγραφής: Όταν διαγραφεί ένα έργο, θα έχει σαν αποτέλεσµα να διαγραφούν όλοι οι εργαζόµενοι σε αυτό. Εναλλακτικά, αν ένας εργαζόµενος είναι ο µοναδικός σε ένα έργο, η διαγραφή του εργαζόµενου αυτού θα έχει σαν αποτέλεσµα την διαγραφή του έργου. ιαφάνεια 10-13

14 ύο σχήµατα σχέσεων που υποφέρουν από ανωµαλίες ενηµέρωσης ιαφάνεια 10-14

15 Οι βασικές σχέσεις ΕΡΓ_ΤΜΗΜΑ και ΕΡΓ_ΕΡΓΟ όπως σχηµατίζονται µετά την φυσική συνένωση : µε πλεονάζουσες πληροφορίες ιαφάνεια 10-15

16 Οδηγία για πλεονάζουσες πληροφορίες σε πλειάδες και ανωµαλίες ενηµέρωσης Ο ΗΓΙΑ 2: Σχεδιάστε ένα σχήµα που δεν υποφέρει ανωµαλίες εισαγωγής, διαγραφής και τροποποίησης. Αν υπάρχουν οποιεσδήποτε ανωµαλίες, τότε πρέπει να καταγραφούν ώστε να ληφθούν υπόψιν απότιςεφαρµογές. ιαφάνεια 10-16

17 1.3 Τιµές Null σεπλειάδες Ο ΗΓΙΑ 3: Οισχέσειςθαπρέπεινασχεδιάζονταιέτσιπουοι πλειάδες τους να έχουν όσο το δυνατόν λιγότερες τιµές NULL Τα γνωρίσµατα που µπορεί να είναι NULL συχνά τίθενται σε ξεχωριστές σχέσεις (µε το πρωτεύον κλειδί) Λόγοι χρήσης των null: εν υφίσταται το γνώρισµα για την συγκεκριµένη πλειάδα ενείναιγνωστήητιµή (µπορείναυπάρχει) Η τιµή υπάρχει, αλλά δεν είναι διαθέσιµη ιαφάνεια 10-17

18 1.4 ΠλασµατικέςΠλειάδες Κακός σχεδιασµός µιας σχεσιακής βάσης δεδοµένων µπορεί να καταλήγουν σε λαθεµένα αποτελέσµατα για κάποιες JOIN πράξεις Ηιδιότητατης συνένωσηςχωρίςαπώλειες" χρησιµοποιείται για να εξασφαλισθούν αποτελέσµατα σωστού περιεχοµένου από πράξεις συνένωσης Ο ΗΓΙΑ 4: Οι σχέσεις θα πρέπει να σχεδιάζονται ώστε να ικανοποιούν ην συνθήκη συνένωσης χωρίς απώλειες. εν θα πρέπει να δηµιουργούνται πλασµατικές πλειάδες από φυσική συνένωση οποιονδήποτε σχέσεων. ιαφάνεια 10-18

19 ΠλασµατικέςΠλειάδες (2) Υπάρχουνδύοσηµαντικέςιδιότητεςτωνδιασπάσεων : a) Η αντίστοιχη συνένωση πρέπει να είναι µη προσθετική ή άνευ απωλειών b) Ναδιατηρείτιςσυναρτησιακέςεξαρτήσεις. Σηµείωση: Η ιδιότητα (a) πολύ σηµαντική και δεν µπορεί να θυσιάζεται. Η ιδιότητα (b) είναι λιγότερο αυστηρή και µπορεί να θυσιασθεί (βλ.κεφάλαιο 11). ιαφάνεια 10-19

20 2.1 ΣυναρτησιακέςΕξαρτήσεις (1) Συναρτησιακές Εξαρτήσεις (ΣΕ) Είναι καλές για τον προσδιορισµό τυπικών µέτρων του πόσο καλοί είναι οι σχεσιακοί σχεδιασµοί Τα κλειδιά χρησιµοποιούνται για τον ορισµό κανονικών µορφών για σχέσεις Είναι περιορισµοί που προέρχονται από τη σηµασία και τις συσχετίσεις δεδοµένων και γνωρισµάτων Ένα σύνολο γνωρισµάτων X καθορίζει συναρτησιακά ένα σύνολο γνωρισµάτων Y αν η τιµήτου X καθορίζειµιαµοναδικήτιµήγιατο Y ιαφάνεια 10-20

21 ΣυναρτησιακέςΕξαρτήσεις (2) Η X Y ισχύειανότανδύοπλειάδεςέχουντηνίδιατιµή γιατο X, πρέπειναέχουντηνίδιατιµήγιατο Y Για οποιεσδήποτε δύο πλειάδες t1 and t2 σε οποιοδήποτε στιγµιότυπο r(r): Αν t1[x]=t2[x], τότε t1[y]=t2[y] Η X Y στην R ορίζειέναπεριορισµόσεόλατα στιγµιότυπα r(r) Γράφεται σαν X Y µπορεί να παρασταθείγραφικά σε ένα σχήµασχέσης ( δείχνεταιµεέναβέλος ). Οι ΣΕ παράγονται από περιορισµούς του πραγµατικού κόσµου στα γνωρίσµατα. ιαφάνεια 10-21

22 ΠαραδείγµαταπεριορισµώνΣΕ (1) Οι αριθµοί ταυτότητας καθορίζουν το όνοµα του εργαζόµενου Αρ_Ταυτ ΕΠΙΘΕΤΟ Οκωδικόςέργουκαθορίζειτοόνοµακαιη τοποθεσία του έργου Κωδ_Εργου {Ον_Εργου, ΤΟΠΟΘΕΣΙΑ} ΟΑρ_Ταυττουεργαζόµενοςκαιοκωδικόςτου έργου καθορίζουν τις ώρες απασχόλησης την εδοµάδα στο έργο {Αρ_Ταυτ, Κ_Εργου} ΩΡΕΣ ιαφάνεια 10-22

23 ΠαραδείγµαταπεριορισµώνΣΕ(2) ΜιαΣΕείναιµιαιδιότητατωνγνωρισµάτωνστο σχήµα R Οπεριορισµόςπρέπειναισχύειγιακάθε στιγµιότυπο της σχέσης r(r) Αντο K είναιένακλειδίτης R, τότετο K καθορίζει συναρτησιακάόλαταγνωρίσµατατης R (επειδή δεν έχουµε ποτέ δύο διακριτές πλειάδες µε t1[k]=t2[k]) ιαφάνεια 10-23

24 Οι ΣΕ είναι µια ιδιότητα των σηµασιολογικών των δεδοµένων και ισχύουν πάντα : κάποιες ΣΕ µπορεί να αποκλεισθούν µε βάση την κατάσταση της βάσης ιαφάνεια 10-24

25 2.2 ΕπαγωγικοίκανόνεςγιαΣΕ (1) οθέντος ενός συνόλου ΣΕ F, µπορούµε να συνάγουµε επιπλέονσεπουισχύουνότανισχύουνοισετου F Κανόνες συµπερασµού του Armstrong: ΚΣ1. (ανατνακλαστικός) αν Y X, then X Y ΚΣ2. (επαυξητικός) Αν X Y,τότε XZ YZ (Σηµείωση: XZ σηµαίνει X U Z) ΚΣ3. (Μεταβατικός) Αν X Y και Y Z, τότε X Z Οι ΚΣ1, ΚΣ2, ΚΣ3 αποτελούν ένα βάσιµο και πλήρες σύνολο κανόνων συµπερασµού Είναι κανόνες που ισχύουν όλοι οι άλλοι µπορούν να παραχθούν από αυτούς ιαφάνεια 10-25

26 ΕπαγωγικοίκανόνεςγιαΣΕ (2) Είναι χρήσιµοι µερικοί επιπλέον κανόνες συµπερασµού: ιάσπαση:αν X YZ, τότε X Y και X Z Ένωση:Αν X Y και X Z, τότε X YZ Ψευδοµεταβατικός:Αν X Y και WY Z, τότε WX Z Οι τρεις τελευταίοι επαγωγικοί κανόνες καθώς και οποιοιδήποτε άλλοι µπορύν να εξαχθούν από τουςκσ1, ΚΣ2, καικσ3 (ιδιότητατης πληρότητας) ιαφάνεια 10-26

27 ΕπαγωγικοίκανόνεςγιαΣΕ FDs (3) Ηκλειστότηταενόςσυνόλου F ΣΕείναιτοσύνολο F + όλωντωνσεπουµπορούνναπαραχθούναπότο F Η κλειστότητα ενός συνόλου γνωρισµάτων X σε σχέση µετο F είναιτοσύνολο X + όλωντωνγνωρισµάτωνπου καθορίζονται συναρτησιακά από το X Το X + µπορείναυπολογισθείεφαρµόζονταςτουςκσ1, ΚΣ2, ΚΣ3 στιςσετου F ιαφάνεια 10-27

28 2.3 ΙσοδυναµίασυνόλωνΣΕ ύο σύνολα ΣΕ F και G είναι ισοδύναµα αν: ΚάθεΣΕστο F µπορείναεξαχθείαπότο G, και ΚάθεΣΕστο G µπορείναεξαχθείαπότο F Εποµένως,τα F και G είναιισοδύναµααν F + =G + Ορισµός (Καλύπτει): Το F καλύπτειτο G ανκάθεσεστο G µπορείναπαραχθεί απότο F (δηλαδή, αν G + F + ) Τα F και G είναιισοδύναµααντο F καλύπτειτο G καιτο G καλύπτει το F Υπάρχει ένας αλγόριθµος ελέγχου της ισοδυναµίας συνόλων ΣΕ ιαφάνεια 10-28

29 2.4 ΕλάχισταΣύνολαΣΕ (1) Ένα σύνολο ΣΕ είναι minimal αν ικανοποιεί τις παρακάτω συνθήκες: 1. Κάθε εξάρτηση στο F έχει ένα απλό γνώρισµα σαν δεξιό µέλος. 2. εν µπορούµε να αφαιρέσουµε οποιαδήποτε εξάρτηση από το F και να προκύψει ένα σύνολο εξαρτήσεων ισοδύναµο µε το F. 3. εν µπορούµε να αντικαταστήσουµε κάποια εξάρτηση X A στο F µεµιαεξάρτηση Y A, όπου Y X και να εξακολουθούµε να έχουµε ένα σύνολο εξαρτήσεων ισοδύναµο µε το F. ιαφάνεια 10-29

30 ΕλάχισταΣύνολαΣΕ(2) ΚάθεσύνολοΣΕέχειέναισοδύναµο minimal σύνολο Μπορεί να υπάρχουν πολλά minimal σύνολα εν υπάρχει απλός αλγόριθµος για τον υπολογισµό ενός minimal συνόλου ΣΕ ισοδύναµου µε ένα σύνολο F ΣΕ Γιατηνσύνθεσηενόςσυνόλουσχέσεων, υποθέτουµε ότι αρχίζουµε µε ένα σύνολο εξαρτήσεων που είναι minimal Π.χ., σεςαλγόριθµους 11.2 και 11.4 ιαφάνεια 10-30

31 Υπολογισµός των Minimal Συνόλων ΣΕ είχνουµε τον αλγόριθµο µε τα παρακάτω: Έστω το σύνολο ΣΕ E : {B A, D A, AB D}.Θέλουµε να βρούµε την ελάχιστη κάλυψη τουe. Οι παραπάνω εξαρτήσεις είναι σε κανονική µορφή έτσι έχουµε τελειώσει το βήµα 1 Του αλγόριθµου 10.2 και προχωράµε στο βήµα 2. Στο βήµα 2 πρέπει αν η AB D έχει πλεονάζον γνώρισµα στο αριστερό µέλος δηλαδή, µπορεί να αντικατασταθεί Απότις B D ή A D? Αφού B A, επαυξάνοντας µε το B στις δύο πλευρές (ΚΣ2), έχουµε BB AB, ή B AB (i). Ωστόσο, AB D δίδεται (ii). Εποµένως από τον µεταβατικό κανόνα (ΚΣ33), έχουµε από τις (i) και (ii), B D.Εποµένως η AB D µπορεί να αντικατασταθεί από την B D. Έχουµετώραένασύνολοισοδύναµοµετο E, έστω E : {B A, D A, B D}. Στο βήµα 2 δεν είναι δυνατή περαιτέρω µείωση αφού όλες οι ΣΕ έχουν ένα γνώρισµα στο αριστερό µέλος Στο βήµα 3 εξετάζουµε πλεονάζουσες ΣΕ στο E. Χρησιµοποιώντας το µεταβατικό κανόνα στις B D και D A, παίρνουµε την B A. Εποµένως η B A είναι πλεονάζουσα στο E και µπορεί να απαλειφθεί. Εποµένωςηελάχιστηκάλυψητου E είναι {B D, D A}. ιαφάνεια 10-31

32 3 Κανονικές µορφές που βασίζονται σε πρωτεύοντα κλειδιά 3.1 Κανονικοποίηση Σχέσεων 3.2 Πρακτική Χρήση των κανονικών µορφών 3.3 Ορισµοί κλειδιών και γνωρισµάτων που συµµετέχουν σε κλειδιά 3.4 Πρώτη Κανονική Μορφή 3.5 εύτερη Κανονική Μορφή 3.6 Τρίτη Κανονική Μορφή ιαφάνεια 10-32

33 3.1 ΚανονικοποίησηΣχέσεων (1) Κανονικοποίηση: Η διαιδκασία αποσύνθεσης µη ικανοποιητικών κακών" σχέσεων µε διαχωρισµό των γνωρισµάτων τους σε µικρότερες σχέσεις Κανονική Μορφή: ΣυνθήκηµεχρήσηκλειδιώνκαιΣΕµιαςσχέσης γιαναπιστοποιηθείανένασχήµασχέσηςείναισε κάποια κανονική µορφή ιαφάνεια 10-33

34 ΚανονικοποίησηΣχέσεων(2) 2NF, 3NF, BCNF Βασίζονται σε κλειδιά και ΣΕ ενός σχήµατος σχέσης 4NF Βασίζεται σε κλειδιά, εξαρτήσεις πολλαπλών τιµών 5NF βασίζεταισεκλειδιά, εξαρτήσειςσυνένωσης (Κεφάλαιο 11) Μπορεί να χρειάζονται επιπλέον ιδιότητες για να εξασφαλισθεί σχεδιασµός ενός καλού σχεσιακού σχήµατος (συνένωση χωρίς απώλειες, διατήρηση των εξαρτήσεων) ιαφάνεια 10-34

35 3.2 Πρακτική Χρήση των Κανονικών Μορφών Στην πράξη η κανονικοποίηση γίνεται ώστε οι σχεδιασµοί που προκύπτουν να είναι υψηλής ποιότητας και να καλύπτουν επιθυµητές ιδιότητες Η πρακτική χρήση αυτών των κανονικών µορφών είναι αµφιλεγόµενη όταν οι περιορισµοί στους οποίους βασίζονται είναι δύσκολο να γίνουν κατανοητοί ή να εντοπισθούν Οι σχεδιαστές των βάσεων δεδοµένων δεν χρειάζεται να κανονικοποιήσουνστηνυψηλλότερηπιθανήκανονικήµορφή. (συνήθως µέχρι 3NF, BCNF ή 4NF) Απο-κανονικοποίηση: Η διαδικασία αποθήκευσης συνένωσης υψηλότερης κανονικής µορφής σαν βασικής σχέσης που είναι σε χαµηλότερη κανονική µορφή ιαφάνεια 10-35

36 3.3 Ορισµοί Κλειδιών και Γνωρισµάτων που Συµµετέχουν σε κλειδιά (1) Έναυπερκλειδίενόςσχήµατοςσχέσης R = {A1, A2,..., An} είναιένασύνολογνωρισµάτων S υποσύνολο του R µε την ιδιότητα ότι δεν υπάρχουν δύο πλειάδες t1 και t2 σε οποιαδήποτε έγκυρηκατάσταση r τηςσχέσης R µε t1[s] = t2[s] Ένακλειδί K είναιέναυπερκλειδίµετην επιπλέον ιδιότητα ότι η απόσπαση ενός γνωρίσµατος από το K θα έχει σαν συνέπεια να µην είναι πια υπερκλειδί. ιαφάνεια 10-36

37 Ορισµοί Κλειδιών και Γνωρισµάτων που Συµµετέχουν σε κλειδιά (2) Ανένασχήµασχέσηςέχειπερισσότερααπόένα κλειδιά, καθένα ονοµάζεται υποψήφιο κλειδί. Ένα από τα υποψήφια κλειδιά ορίζεται αυθαίρετα σαν το πρωτεύον κλειδί, και τα άλλα ονοµάζονται δευτερεύοντα κλειδιά. Ένα πρωτεύον γνώρισµα πρέπει να είναι µέλος κάποιου υποψήφιου κλειδιού Έναµηπρωτεύονγνώρισµαδενείναι πρωτεύον γνώρισµα δηλαδή, δεν είναι µέλος κάποιουυποψήφιουκλειδιού. ιαφάνεια 10-37

38 3.2 ΠρώτηΚανονικήµορφή εν επιτρέπει σύνθετα γνωρίσµατα πλειότιµα γνωρίσµατα εµφωλευµένες σχέσεις γνωρίσµατα που οιτιµές τους για µια πλειάδα δεν είναι ατοµικές Θεωρείται µέρος του ορισµού της σχέσης ιαφάνεια 10-38

39 Κανονικοποίηση σε 1NF ιαφάνεια 10-39

40 ιαφάνεια 10-40

41 Κανονικοποίηση εµφωλευµένων σχέσεων σε 1NF ιαφάνεια 10-41

42 3.3 εύτερηκανονικήμορφή (1) Χρησιµοποιεί τις έννοιες των ΣΕ, πρωτεύοντος κλειδιού Ορισµοί Πρωτεύον Γνώρισµα: Ένα γνώρισµα που είναι µέλος του πρωτεύοντος κλειδιού K Πλήρης Συναρτησιακή εξάρτηση: µια ΣΕ Y Z όπου η αποµάκρυνση ενός γνωρίσµατος από το Y σηµαίνει ότι η ΣΕ δεν ισχύει πλέον Παραδείγµατα: {ΑρΤαυτ, Κωδ_Εργου} Ωρες είναι µια πλήρης ΣΕ αφού δενισχύειούτεη ΑρΤαυτ ΩρεςούτεηΚωδ_Εργου Ωρες Η {ΑρΤαυτ, Κωδ_Εργου} E_Ονοµα δεν είναι πλήρης ΣΕ (ονοµάζεται µερική εξάρτηση ) αφού ισχύει η Αρ_Ταυτ E_Ονοµα ιαφάνεια 10-42

43 εύτερηκανονικήμορφή (2) Ένα σχήµα σχέσης R είναι σε δεύτερη κανονική µορφή (2NF)ανκάθεµηπρωτεύονγνώρισµα A του R είναι πλήρως συναρτησιακά εξαρτώµενο από το πρωτεύον κλειδί Η R µπορείνααποσυντεθείσεδύοσχέσειςσε 2NF µέσω της διαδικασίας κανονικοποίησης σε 2NF ιαφάνεια 10-43

44 Κανονικοποίησης σε 2NF και 3NF ιαφάνεια 10-44

45 3.4 ΤρίτηΚανονικήΜορφή (1) Ορισµός: Μεταβατική Συναρτησιακή εξάρτηση : µια ΣΕ X Z που µπορείναπαραχθείαπόδύοσε FDs X Y και Y Z Παραδείγµατα: Η Αρ_ΤΑΥΤ ΙΕΥΘΥΝΤΗΣ είναι µια µεταβατική ΣΕ Αφού ισχύουν Αρ_Ταυτ ΚΩ _ΤΜΗΜ και ΚΩ _ΤΜΗΜ ΙΕΥΘΥΝΤΗΣ Η ΑΡ_ΤΑΥΤ Ε_ΟΝΟΜΑ δεν είναι µεταβατική Αφού δεν υπάρχει σύνολο γνωρισµάτων X όπου ΑΡ_ΤΑΥΤ X και X E_ΟΝΟΜΑ ιαφάνεια 10-45

46 ΤρίτηΚανονικήΜορφή (2) Ένα σχήµα σχέσης R είναι σε Τρίτη κανονική µορφή (3NF) αν είναι σε 2NF και δεν υπάρχει µη πρωτεύον γνώρισµα A της R µεταβατικά εξαρτώµενο από το πρωτεύον κλειδί Η R µπορεί να αποσυντεθεί σε σχέσεις σε 3NF µέσω της διαδικασίας κανονικοποίησης σε 3NF ΣΗΜΕΙΩΣΗ: Αν X Y και Y Z, µε X σαν πρωτεύον κλειδί, θεωρείται πρόβληµα µόνο αν το Y δεν είναι υποψήφιο κλειδί. Όταν το Y είναι ένα υποψήφιο κλειδί, δεν υπάρχει πρόβληµα µε την µεταβατική εξάρτηση. Π.χ., ΈστωηEΡΓ (ΑΡ_ΑΤΑΥΤ, ΑΡ_ΜΗΤΡ_ΕΡΓ,Μισθος ). Όπου, ΑΡ_ΤΑΥΤ ΑΡ_ΜΗΤΡ_ΕΡΓ Salary καιτο ΑΡ_ΜΗΤΡ_ΕΡΓείναιέναυποψήφιοκλειδί. ιαφάνεια 10-46

47 ΑΤΥΠΟΣ ΟΡΙΣΜΟΣ ΤΩΝ ΚΑΝΟΝΙΚΩΝ ΜΟΡΦΩΝ 1NF κανονική µορφή Όλα τα γνωρίσµατα εξαρτώνται από το κλειδί 2NF κανονική µορφή Όλαταγνωρίσµαταεξαρτώνταιαπόόλοτοκλειδί 3NF κανονική µορφή Όλαταγνωρίσµαταεξαρτώνταιµόνοαπότο κλειδί ιαφάνεια 10-47

48 Επαναληπτική Κανονικοποίηση των Ι ΙΟΚΤΗΣΙΑ σε 2NF και 3NF ιαφάνεια 10-48

49 ΣΥΝΟΨΗ ΤΩΝ ΚΑΝΟΝΙΚΩΝ ΜΟΡΦΩΝ µε βάση τα πρωτεύοντα κλειδιά Κανονική Μορφή Πρώτη Κανονική Μορφή(1NF) εύτερη Κανονική Μορφή (2NF) Τρίτη Κανονική Μορφή (3NF) Έλεγχος Μιασχέσηδενµπορείναέχειµηατοµικά γνωρίσµατα ή εµφωλευµένες σχέσεις Για σχέσεις που το πρωτεύον κλειδί περιέχει πολλαπλά γνωρίσµατα, δεν πρέπει να υπάρχουν γνωρίσµατα που δεν ανήκουν στο κλειδί και είναι συναρτησιακά εξαρτώµενα από µέρος του κλειδιού. ενπρέπειναυπάρχειστησχέσηένα γνώρισµα που δεν είναι µέρος του κλειδιού και το οποίο να προσδιορίζεται συναρτησιακά από ένα άλλο γνώρισµα που δεν αποτελεί κλειδί (ή σύνολο γνωρισµάτων που δεν αποτελούν κλειδί). ηλαδή δεν πρέπει να υπάρχει µεταβατική εξάρτηση από το πρωτεύον κλειδί σεέναγνώρισµαπουδενανήκειστοκλειδί. Θεραπεία (Κανονικοποίηση) Σχηµατίστε νέες σχέσεις για κάθε µη ατοµικό γνώρισµα ή εµφωλευµένη σχέση. ιάσπαση και δηµιουργία νέας σχέσης για κάθε µερικό κλειδί µε τα εξαρτώµενα από αυτό γνωρίσµατα. Εξασφαλίστετη διατήρηση µιας σχέσης µε το αρχικό πρωτεύον κλειδί και όλα τα γνωρίσµατα που εξαρτώνται συναρτησιακά πλήρως από αυτό. ιάσπαση και δηµιουργία µιας σχέσηςπουπεριλαµβάνειτο(α) γνώρισµα(τα) πουπροσδιορίζουν συναρτησιακά άλλα γνωρίσµατα πουδενανήκουνστοκλειδί. ιαφάνεια 10-49

50 4 Γενικοί ορισµοί των κανονικών µορφών (Για πολλαπλά κλειδιά) (1) Οι παραπάνω ορισµοί θεωρούσαν µόνο το πρωτεύον κλειδί Οι παρακάτω πιο γενικοί ορισµοί λαµβάνουν υπόψιν σχέσεις µε πολλαπλά υποψήφια κλειδιά Ένα σχήµα σχέσης R είναι σε δεύτερη κανονική µορφή (2NF)ανκάθεµη-πρωτεύονγνώρισµα A της R είναι πλήρως συναρτησιακά εξαρτώµενο απόκάθεκλειδί της R ιαφάνεια 10-50

51 Γενικοί ορισµοί των κανονικών µορφών(2) Ορισµός: Υπερ-κλειδί ενός σχήµατος σχέσης R ένα σύνολο γνωρισµάτων S της R που περιέχει ένα κλειδίτης R Ένα σχήµα σχέσης R είναι σε Τρίτη κανονική µορφή (3NF)ανότανισχύειµιαΣΕ X A στην R, τότεσυµβαίνειένααπότα: (a) το X είναι ένα υπερ-κλειδί της R, ή (b) το A είναιέναπρωτεύονγνώρισµατης R ΣΗΜΕΙΩΣΗ: Η Boyce-Codd κανονική µορφή δεν επιτρέπει την παραπάνω συνθήκη (b) ιαφάνεια 10-51

52 5 BCNF (Boyce-Codd ΚανονικήΜορφή) Ένα σχήµα σχέσης R είναι σε Boyce-Codd Κανονική Μορφή (BCNF)ανόποτεισχύειµιαΣΕ X Aστην R, τότετο X είναιέναυπερ-κλειδίτης R Κάθε κανονική µορφή είναι αυστηρά ισχυρότερη από την προηγούµενη Σχέσεις σε 2NF είναι σε 1NF Σχέσεις σε 3NF είναι σε 2NF Κάθε BCNF σχέση είναι σε 3NF Υπάρχουν σχέσεις που είναι σε 3NF αλλά όχι σε BCNF Οστόχοςείναικάθεσχέσηναείναισε BCNF (ή 3NF) ιαφάνεια 10-52

53 Boyce-CoddΚανονικήΜορφή ιαφάνεια 10-53

54 Μια σχέση Ι ΑΣΚΕΙ που είναι σε 3NF αλλά όχισε BCNF ιαφάνεια 10-54

55 Μετατροπή σε BCNF µε αποσύνθεση (1) Υπάρχουν 2 ΣΕ στη σχέση Ι ΑΣΚΕΙ: σε1: { ΦΟΙΤΗΤΗΣ, ΜΑΘΗΜΑ} Ι ΑΣΚΩΝ σε2: Ι ΑΣΚΩΝ ΜΑΘΗΜΑ το {ΦΟΙΤΗΤΗΣ, ΜΑΘΗΜΑ} είναι ένα υποψήφιο κλειδί αυτής της σχέσης και οι εξαρτήσεις είναι αυτές που δείχνει η εικόνα (b). Εποµένωςησχέσηαυτήείναι 3NF αλλάδενείναισε BCNF Μιασχέσηπουδενείναισε BCNF θαπρέπεινα αποσυντεθεί ώστε να ικανοποιεί αυτή την ιδιότητα, ενώ πιθανά να µην επιβάλλεται η διατήρηση όλων των συναρτησιακών εξαρτήσεων στις σχέσεις της αποσύνθεσης. (Βλ. Αλγόριθµο 11.3) ιαφάνεια 10-55

56 Μετατροπή σε BCNF µε αποσύνθεση(2) Τρεις πιθανές αποσυνθέσεις της Ι ΑΣΚΕΙ {ΜΑΘΗΜΑ, Ι ΑΣΚΩΝ } και {ΜΑΘΗΜΑ, ΦΟΙΤΗΤΗΣ} {ΦΟΙΤΗΤΗΣ, Ι ΑΣΚΩΝ} και {ΦΟΙΤΗΤΗΣ, ΜΑΘΗΜΑ} { Ι ΑΣΚΩΝ, ΜΑΘΗΜΑ } και { Ι ΑΣΚΩΝ, ΦΟΙΤΗΤΗΣ} Καιοιτρειςαποσυνθέσειςθαχάσουντηνσε1. Θα πρέπει να αποφασίσουµε να θυσιάσουµε την διατήρηση της συναρτησιακής εξάρτησης. Αλλά δεν µπορούµε να θυσιάσουµε την µη προσθετική ιδιότητα µετά την αποσύνθεση. Από τις τρεις αυτές µόνο η Τρίτη αποσύνθεση, δεν θα δηµιουργήσει πλασµατικές πλειάδες µετά τη συνένωση.(και εποµένως έχει την µη προσθετική ιδιότητα). Εξετάζουµε στο 11 ελέγχους αν µια δυαδική διάσπαση έχει την µη προσθετικήιδιότητα. ιαφάνεια 10-56

57 ΣύνοψητουΚεφαλαίου Άτυπες οδηγίες σχεδιασµού σχεσιακών βάσεων δεδοµένων Συναρτησιακές Εξαρτήσεις (ΣΕ) Ορισµός, ΕπαγωγικοίΚανόνες, Ισοδυναµίες συνόλων ΣΕ, Ελάχιστα σύνολα ΣΕ Κανονικές µορφές που βασίζονται σε πρωτεύοντα κλειδιά Γενικοί Ορισµοί Κανονικών Μορφών (Για πολλαπλά κλειδιά) BCNF (Boyce-Codd Normal Form) ιαφάνεια 10-57

Κανονικοποίηση για Σχεσιακές Βάσεις Δεδομένων Αντζουλάτος Γεράσιμος antzoulatos@upatras.gr Τμήμα Εφαρμογών Πληροφορικής στην Διοίκηση και Οικονομία ΤΕΙ Πατρών - Παράρτημα Αμαλιάδας 06 Δεκεμβρίου 2012 Περιεχομενα

Διαβάστε περισσότερα

Σχεδιασµός Σχεσιακών Σχηµάτων

Σχεδιασµός Σχεσιακών Σχηµάτων Βάσεις εδοµένων 2003-2004 Ευαγγελία Πιτουρά 1 Σχεδιασµός Σχεσιακών Σχηµάτων Σχεδιασµός καλών σχεσιακών σχηµάτων Μη τυπικές - γενικές κατευθύνσεις Θεωρία κανονικών µορφών που θα βασίζεται στις συναρτησιακές

Διαβάστε περισσότερα

Κανονικοποίηση. Άτυπες Οδηγίες. Παράδειγµα. Αξιολόγηση Σχεσιακών Σχηµάτων Β. Περιττές Τιµές και Ανωµαλίες Ενηµέρωσης

Κανονικοποίηση. Άτυπες Οδηγίες. Παράδειγµα. Αξιολόγηση Σχεσιακών Σχηµάτων Β. Περιττές Τιµές και Ανωµαλίες Ενηµέρωσης Αξιολόγηση Σχεσιακών Σχηµάτων Β Κανονικοποίηση Παύλος Εφραιµίδης Βάσεις εδοµένων Κανονικοποίηση 1 Πως µπορούµε να κρίνουµε εάν ένα Σχεσιακό Σχήµα είναι καλό ή αποδοτικό ή αν έχει λάθη; Σε γενικές γραµµές

Διαβάστε περισσότερα

Σχεδιασµός Σχεσιακών Σχηµάτων

Σχεδιασµός Σχεσιακών Σχηµάτων Σχεδιασµός Σχεσιακών Σχηµάτων 1 Σχεδιασµός Σχεσιακών Σχηµάτων Σχεδιασµός καλών σχεσιακών σχηµάτων Μη τυπικές - γενικές κατευθύνσεις Θεωρία κανονικών µορφών που θα βασίζεται στις συναρτησιακές εξαρτήσεις

Διαβάστε περισσότερα

Κανονικές Μορφές Σχεδιασµός Σχεσιακών Σχηµάτων

Κανονικές Μορφές Σχεδιασµός Σχεσιακών Σχηµάτων Κανονικές Μορφές 1 Σχεδιασµός Σχεσιακών Σχηµάτων Γενικές Οδηγίες Η Μέθοδος της Αποσύνθεσης Επιθυµητές Ιδιότητες της Αποσύνθεσης Συνένωση Άνευ Απωλειών ιατήρηση Εξαρτήσεων Αποφυγή Επανάληψης Πληροφορίας

Διαβάστε περισσότερα

και Κανονικοποίηση για Σχεσιακές Βάσεις Δεδομένων Αντζουλάτος Γεράσιμος antzoulatos@upatras.gr Τμήμα Εφαρμογών Πληροφορικής στην Διοίκηση και Οικονομία ΤΕΙ Πατρών - Παράρτημα Αμαλιάδας 29 Νοεμβρίου 2012

Διαβάστε περισσότερα

Κανονικοποίηση. Σημασιολογία Γνωρισμάτων. Άτυπες Οδηγίες. Παράδειγμα. Αξιολόγηση Σχεσιακών Σχημάτων ΒΔ. Περιττές Τιμές και Ανωμαλίες Ενημέρωσης

Κανονικοποίηση. Σημασιολογία Γνωρισμάτων. Άτυπες Οδηγίες. Παράδειγμα. Αξιολόγηση Σχεσιακών Σχημάτων ΒΔ. Περιττές Τιμές και Ανωμαλίες Ενημέρωσης Αξιολόγηση Σχεσιακών Σχημάτων ΒΔ Κανονικοποίηση Παύλος Εφραιμίδης Βάσεις Δεδομένων Κανονικοποίηση 1 Πως μπορούμε να κρίνουμε εάν ένα Σχεσιακό Σχήμα είναι καλό ή αποδοτικό ή αν έχει λάθη; Σε γενικές γραμμές

Διαβάστε περισσότερα

Κανονικές Μορφές. Αποσύνθεση (decomposition)

Κανονικές Μορφές. Αποσύνθεση (decomposition) Σχεδιασµός Σχεσιακών Σχηµάτων Κανονικές Μορφές Γενικές Οδηγίες Η Μέθοδος της Αποσύνθεσης Επιθυµητές Ιδιότητες της Αποσύνθεσης Συνένωση Άνευ Απωλειών ιατήρηση Εξαρτήσεων Αποφυγή Επανάληψης Πληροφορίας 1

Διαβάστε περισσότερα

Βάσεις δεδομένων. (9 ο μάθημα) Ηρακλής Βαρλάμης

Βάσεις δεδομένων. (9 ο μάθημα) Ηρακλής Βαρλάμης Βάσεις δεδομένων (9 ο μάθημα) Ηρακλής Βαρλάμης varlamis@hua.gr Περιεχόμενα Βελτίωση σχεδιασμού Αποσύνθεση σχέσης Συναρτησιακές εξαρτήσεις Θεωρία κανονικών μορφών 1 η NF 2 η NF 3 η NF 2 Βελτίωση σχεδιασμού

Διαβάστε περισσότερα

Λογικός Σχεδιασµός Σχεσιακών Σχηµάτων

Λογικός Σχεδιασµός Σχεσιακών Σχηµάτων Εισαγωγή Θα εξετάσουµε πότε ένα σχεσιακό σχήµα για µια βάση δεδοµένων είναι «καλό» Λογικός Σχεδιασµός Σχεσιακών Σχηµάτων Γενικές Οδηγίες Η Μέθοδος της Αποσύνθεσης Επιθυµητές Ιδιότητες της Αποσύνθεσης Συνένωση

Διαβάστε περισσότερα

Λογικός Σχεδιασµός Σχεσιακών Σχηµάτων: Αποσύνθεση. Βάσεις εδοµένων Ευαγγελία Πιτουρά 1

Λογικός Σχεδιασµός Σχεσιακών Σχηµάτων: Αποσύνθεση. Βάσεις εδοµένων Ευαγγελία Πιτουρά 1 Λογικός Σχεδιασµός Σχεσιακών Σχηµάτων: Αποσύνθεση Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Εισαγωγή Θα εξετάσουµε πότε ένα σχεσιακό σχήµα για µια βάση δεδοµένων είναι «καλό» Γενικές Οδηγίες Η Μέθοδος

Διαβάστε περισσότερα

Κανονικοποίηση. Παύλος Εφραιμίδης. Βάσεις Δεδομένων Κανονικοποίηση 1

Κανονικοποίηση. Παύλος Εφραιμίδης. Βάσεις Δεδομένων Κανονικοποίηση 1 Κανονικοποίηση Παύλος Εφραιμίδης Βάσεις Δεδομένων Κανονικοποίηση 1 Αξιολόγηση Σχεσιακών Σχημάτων ΒΔ Πως μπορούμε να κρίνουμε εάν ένα Σχεσιακό Σχήμα είναι καλό ή αποδοτικό ή αν έχει λάθη; Σε γενικές γραμμές

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι Β. Μεγαλοοικονόμου, Δ. Χριστοδουλάκης Σχεδιασμός Βάσεων Δεδομένων και Κανονικοποίηση Ακ.Έτος 2008-09 (μεβάσητιςσημειώσειςτωνsilberchatz, Korth και Sudarshan

Διαβάστε περισσότερα

καλών σχεσιακών σχημάτων

καλών σχεσιακών σχημάτων Εισαγωγή Θα εξετάσουμε πότε ένα σχεσιακό σχήμα για μια βάση δεδομένων είναι «καλό» Λογικός Σχεδιασμός Σχεσιακών Σχημάτων Γενικές Οδηγίες Η Μέθοδος της Αποσύνθεσης (γενική μεθοδολογία) Επιθυμητές Ιδιότητες

Διαβάστε περισσότερα

Κανονικοποίηση Σχήµατος. Βάσεις εδοµένων Ευαγγελία Πιτουρά 1

Κανονικοποίηση Σχήµατος. Βάσεις εδοµένων Ευαγγελία Πιτουρά 1 Κανονικοποίηση Σχήµατος Ευαγγελία Πιτουρά 1 Λογικός Σχεδιασµός Σχεσιακών Σχηµάτων - Αποσύνθεση (διάσπαση) καθολικού σχήµατος Επιθυµητές ιδιότητες - διατήρηση εξαρτήσεων (F + = F + ) - όχι απώλειες στη

Διαβάστε περισσότερα

Συναρτησιακές Εξαρτήσεις. Βάσεις εδοµένων Ευαγγελία Πιτουρά 1

Συναρτησιακές Εξαρτήσεις. Βάσεις εδοµένων Ευαγγελία Πιτουρά 1 Συναρτησιακές Εξαρτήσεις Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Εισαγωγή Θεωρία για το πότε ένας σχεδιασµός είναι «καλός» Η θεωρία βασίζεται στις Συναρτησιακές Εξαρτήσεις (Functional Dependencies)

Διαβάστε περισσότερα

antzoulatos@upatras.gr

antzoulatos@upatras.gr Κανονικοποίηση για Σχεσιακές Βάσεις Δεδομένων Αντζουλάτος Γεράσιμος antzoulatos@upatras.gr Τμήμα Εφαρμογών Πληροφορικής στην Διοίκηση και Οικονομία ΤΕΙ Πατρών - Παράρτημα Αμαλιάδας 10 Ιανουαρίου 2013 Περιεχομενα

Διαβάστε περισσότερα

Συναρτησιακές Εξαρτήσεις

Συναρτησιακές Εξαρτήσεις Εισαγωγή Θεωρία για το πότε ένας σχεδιασµός είναι «καλός» Η θεωρία βασίζεται στις Τι είναι; Εξαρτήσεις ανάµεσα σε σύνολα από γνωρίσµατα S1 S2 (όπου S1, S2 σύνολα γνωρισµάτων): αν ίδιες τιµές στα γνωρίσµατα

Διαβάστε περισσότερα

Κεφάλαιο 8. ΣΧΕ ΙΑΣΜΟΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΚΑΙ ΚΑΝΟΝΙΚΟΠΟΙΗΣΗ (Normalization) Ι.Β Σχεδιασµός Σχεσιακών Β και Κανονικοποίηση Σελίδα 4.1

Κεφάλαιο 8. ΣΧΕ ΙΑΣΜΟΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΚΑΙ ΚΑΝΟΝΙΚΟΠΟΙΗΣΗ (Normalization) Ι.Β Σχεδιασµός Σχεσιακών Β και Κανονικοποίηση Σελίδα 4.1 Κεφάλαιο 8 ΣΧΕ ΙΑΣΜΟΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΚΑΙ ΚΑΝΟΝΙΚΟΠΟΙΗΣΗ (Normalization) Ι.Β Σχεδιασµός Σχεσιακών Β και Κανονικοποίηση Σελίδα 4.1 Σύνοψη Λογικός Σχεδιασµός Σχεσιακών Βάσεων εδοµένων και Κανονικοποίηση

Διαβάστε περισσότερα

καλών σχεσιακών σχημάτων

καλών σχεσιακών σχημάτων Εισαγωγή Θα εξετάσουμε πότε ένα σχεσιακό σχήμα για μια βάση δεδομένων είναι «καλό» Λογικός Γενικές Οδηγίες Η Μέθοδος της Αποσύνθεσης (γενική μεθοδολογία) Επιθυμητές Ιδιότητες της Αποσύνθεσης Συνένωση Άνευ

Διαβάστε περισσότερα

Λογικός Σχεδιασμός Σχεσιακών Σχημάτων: Αποσύνθεση

Λογικός Σχεδιασμός Σχεσιακών Σχημάτων: Αποσύνθεση Λογικός Σχεδιασμός Σχεσιακών Σχημάτων: Αποσύνθεση Βάσεις Δεδομένων 2010-2011 Ευαγγελία Πιτουρά 1 Εισαγωγή Θα εξετάσουμε πότε ένα σχεσιακό σχήμα για μια βάση δεδομένων είναι «καλό» Γενικές Οδηγίες Η Μέθοδος

Διαβάστε περισσότερα

Συναρτησιακές και Πλειότιµες Εξαρτήσεις

Συναρτησιακές και Πλειότιµες Εξαρτήσεις Συναρτησιακές και Πλειότιµες Εξαρτήσεις 1 Συναρτησιακές Εξαρτήσεις 2 Συναρτησιακές Εξαρτήσεις Έστω ένα σχήµα σχέσης R(Α 1, Α 2,, Α n ). Aς συµβολίσουµε µε R = {Α 1, Α 2,, Α n } το σύνολο των γνωρισµάτων

Διαβάστε περισσότερα

Κανονικές Μορφές. Βάσεις Δεδομένων : Κανονικές Μορφές. ηλαδή, i = 1,.., n R i R. Σύντομη επανάληψη αποσύνθεσης.

Κανονικές Μορφές. Βάσεις Δεδομένων : Κανονικές Μορφές. ηλαδή, i = 1,.., n R i R. Σύντομη επανάληψη αποσύνθεσης. Κανονικές Μορφές Σύντομη επανάληψη αποσύνθεσης Βάσεις Δεδομένων 2008-2009 Ευαγγελία Πιτουρά 1 Βάσεις Δεδομένων 2008-2009 Ευαγγελία Πιτουρά 2 Αλγόριθμος Σχεδιασμού Αλγόριθμος Σχεδιασμού Ένας γενικός (θεωρητικός)

Διαβάστε περισσότερα

Βάσεις Δεδομένων : Λογικός Σχεδιασμός 1. καλών σχεσιακών σχημάτων. Λογικός Σχεδιασμός Σχεσιακών Σχημάτων. Γενικές Κατευθύνσεις.

Βάσεις Δεδομένων : Λογικός Σχεδιασμός 1. καλών σχεσιακών σχημάτων. Λογικός Σχεδιασμός Σχεσιακών Σχημάτων. Γενικές Κατευθύνσεις. Εισαγωγή Θα εξετάσουμε πότε ένα σχεσιακό σχήμα για μια βάση δεδομένων είναι «καλό» Λογικός Σχεδιασμός Σχεσιακών Σχημάτων Γενικές Οδηγίες Η Μέθοδος της Αποσύνθεσης (γενική μεθοδολογία) Επιθυμητές Ιδιότητες

Διαβάστε περισσότερα

Συναρτησιακές Εξαρτήσεις

Συναρτησιακές Εξαρτήσεις Βάσεις εδοµένων 2003-2004 Ευαγγελία Πιτουρά 1 Έστω ένα σχήµα σχέσης R(Α 1, Α 2,, Α n ). Aς συµβολίσουµε µε R = {Α 1, Α 2,, Α n } το σύνολο των γνωρισµάτων της R. Με απλά λόγια, µια συναρτησιακή εξάρτηση

Διαβάστε περισσότερα

Κανονικές Μορφές. Συνενώσεις Άνευ Απωλειών. Προσοχή με τις τιμές null στην αποσύνθεση

Κανονικές Μορφές. Συνενώσεις Άνευ Απωλειών. Προσοχή με τις τιμές null στην αποσύνθεση Κανονικές Μορφές Βάσεις Δεδομένων 2009-2010 Ευαγγελία Πιτουρά 1 Συνενώσεις Άνευ Απωλειών Προσοχή με τις τιμές null στην αποσύνθεση Αιωρούμενες πλειάδες (dangling tuples) Παράδειγμα: Εργαζόμενος - Τμήμα

Διαβάστε περισσότερα

Θεωρία Κανονικοποίησης

Θεωρία Κανονικοποίησης Θεωρία Κανονικοποίησης Πρώτη Κανονική Μορφή (1NF) Αποσύνθεση Συναρτησιακές Εξαρτήσεις Δεύτερη (2NF) και Τρίτη Κανονική Μορφή (3NF) Boyce Codd Κανονική Μορφή (BCNF) Καθολική Διαδικασία Σχεδίασης ΒΔ Βασική

Διαβάστε περισσότερα

Lecture 23: Functional Dependencies and Normalization

Lecture 23: Functional Dependencies and Normalization Department of Computer Science University of Cyprus EPL342 Databases Lecture 23: Functional Dependencies and Normalization Normalization and Normal Forms (Chapter 10.3-10.4, Elmasri-Navathe 5ED) ιδάσκων:

Διαβάστε περισσότερα

Συναρτησιακές Εξαρτήσεις και Κανονικοποίηση

Συναρτησιακές Εξαρτήσεις και Κανονικοποίηση Συναρτησιακές Εξαρτήσεις και Κανονικοποίηση Κανονικές Μορφές - Πρώτη κανονική μορφή (1NF) - Δεύτερη κανονική μορφή (2NF) - Τρίτη κανονική μορφή (3NF) 1 Κανονικοποίηση Κανονικές Μορφές Οι σχέσεις μπορούν

Διαβάστε περισσότερα

Διδάσκων: Παναγιώτης Ανδρέου

Διδάσκων: Παναγιώτης Ανδρέου Διάλεξη 22: Κανονικοποίηση και Συναρτησιακές Εξαρτήσεις ΙII Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Εισαγωγή στις έννοιες: Κανονικοποιήση (Normalization) και Κανονικές Μορφές (Normal

Διαβάστε περισσότερα

Λογικός Σχεδιασμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Λογικός Σχεδιασμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Λογικός Σχεδιασμός Ευαγγελία Πιτουρά 1 Εισαγωγή Θα εξετάσουμε πότε ένα σχεσιακό σχήμα για μια βάση δεδομένων είναι «καλό» Μη τυπικές γενικές κατευθύνσεις Θεωρία κανονικών μορφών η οποία βασίζεται στην

Διαβάστε περισσότερα

Λογικός Σχεδιασμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Λογικός Σχεδιασμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Λογικός Σχεδιασμός 1 Ανακοινώθηκε το 2 ο Σύνολο Ασκήσεων στη σελίδα του μαθήματος Ημερομηνία Παράδοσης 6/12/2016 2 Εισαγωγή Θα εξετάσουμε πότε ένα σχεσιακό σχήμα για μια βάση δεδομένων είναι «καλό» Μη

Διαβάστε περισσότερα

Lecture 22: Functional Dependencies and Normalization

Lecture 22: Functional Dependencies and Normalization Department of Computer Science University of Cyprus EPL342 Databases Lecture 22: Functional Dependencies and Normalization Functional Dependencies (Chapter 10.2, Elmasri-Navathe 5ED) ιδάσκων: Παναγιώτης

Διαβάστε περισσότερα

Σχεδίαση Β.Δ. (Database Design)

Σχεδίαση Β.Δ. (Database Design) Σχεδίαση Β.Δ. (Database Design) Η σχεδίαση ενός σχήματος μιας Β.Δ. βασίζεται σε μεγάλο βαθμό στη διαίσθηση του σχεδιαστή σχετικά με τον κόσμο που θέλει να αναπαραστήσει. Η εννοιολογική σχεδίαση υπαρκτών

Διαβάστε περισσότερα

Σχεσιακό Μοντέλο Περιορισμοί Μετατροπή ER σε Σχεσιακό Παράδειγμα.. Εργαστήριο Βάσεων Δεδομένων. Relational Model

Σχεσιακό Μοντέλο Περιορισμοί Μετατροπή ER σε Σχεσιακό Παράδειγμα.. Εργαστήριο Βάσεων Δεδομένων. Relational Model .. Εργαστήριο Βάσεων Δεδομένων Relational Model . Σχεσιακό Μοντέλο (Relational Model) Το σχεσιακό μοντέλο παρουσιάζει μια βάση ως συλλογή από σχέσεις Μια σχέση είναι ένας πίνακας με διακριτό όνομα Κάθε

Διαβάστε περισσότερα

(Bottom-up Design): 11-4

(Bottom-up Design): 11-4 ιαφάνεια 11-1 Κεφάλαιο 11 Σχεδιασµός Σχεσιακών Βάσεων Αλγόριθµοι και Περαιτέρω Εξαρτήσεις Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, ΕλληνικήΈκδοση ίαυλος ΠεριεχόµεναΚεφαλαίου 0. Σχεδιασµός

Διαβάστε περισσότερα

Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό

Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Βάσεις εδοµένων 2002-2003 Ευαγγελία Πιτουρά 1 Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Για κάθε τύπο οντοτήτων και για κάθε τύπο συσχετίσεων δηµιουργούµε ένα σχήµα σχέσης που

Διαβάστε περισσότερα

Λογικός Σχεδιασµός Σχεσιακών Σχηµάτων: Αποσύνθεση

Λογικός Σχεδιασµός Σχεσιακών Σχηµάτων: Αποσύνθεση Λογικός Σχεδιασµός Σχεσιακών Σχηµάτων: Αποσύνθεση Βάσεις εδοµένων 2012-2013 Ευαγγελία Πιτουρά 1 Εισαγωγή Θα εξετάσουμε πότε ένα σχεσιακό σχήμα για μια βάση δεδομένων είναι «καλό» Γενικές Οδηγίες Η Μέθοδος

Διαβάστε περισσότερα

ΗΥ360 Αρχεία και Βάσεις εδοµένων ιδάσκων:. Πλεξουσάκης

ΗΥ360 Αρχεία και Βάσεις εδοµένων ιδάσκων:. Πλεξουσάκης ΗΥ360 Αρχεία και Βάσεις εδοµένων ιδάσκων:. Πλεξουσάκης Συναρτησιακές Εξαρτήσεις Αξιώµατα Armstrong Ελάχιστη κάλυψη Φροντιστήριο 1 Συναρτησιακές Εξαρτήσεις Οι Συναρτησιακές εξαρτήσεις είναι περιορισµοί

Διαβάστε περισσότερα

Βάσεις δεδομένων. (3 ο μάθημα) Ηρακλής Βαρλάμης

Βάσεις δεδομένων. (3 ο μάθημα) Ηρακλής Βαρλάμης Βάσεις δεδομένων (3 ο μάθημα) Ηρακλής Βαρλάμης varlamis@hua.gr Περιεχόμενα Σχεσιακό μοντέλο δεδομένων Σχέσεις, γνωρίσματα, πλειάδες, πεδία ορισμού Πράξεις ενημέρωσης σε σχέσεις Απεικόνιση μοντέλου οντοτήτωνσυσχετίσεων

Διαβάστε περισσότερα

Σχεδιασµός µιας Β. Ένας απλός τρόπος αναπαράστασης δεδοµένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσµατα

Σχεδιασµός µιας Β. Ένας απλός τρόπος αναπαράστασης δεδοµένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσµατα Εισαγωγή Σχεσιακό Μοντέλο Σχεδιασµός µιας Β : Βήµατα Ανάλυση Απαιτήσεων Τι δεδοµένα θα αποθηκευτούν, ποιες εφαρµογές θα κτιστούν πάνω στα δεδοµένα, ποιες λειτουργίες είναι συχνές Εννοιολογικός Σχεδιασµός

Διαβάστε περισσότερα

Διδάσκων: Παναγιώτης Ανδρέου

Διδάσκων: Παναγιώτης Ανδρέου Διάλεξη 21: Κανονικοποίηση και Συναρτησιακές Εξαρτήσεις ΙI Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Εισαγωγή στις έννοιες: Συναρτησιακές Εξαρτήσεις Κανόνες Συμπερασμού για Συναρτησιακές

Διαβάστε περισσότερα

Συναρτησιακές Εξαρτήσεις Σχεδιασμός Βάσεων Δεδομένων

Συναρτησιακές Εξαρτήσεις Σχεδιασμός Βάσεων Δεδομένων Συναρτησιακές Εξαρτήσεις Σχεδιασμός Βάσεων Δεδομένων Μαρία Χαλκίδη 1 Εισαγωγή Θεωρία για το πότε ένας σχεδιασμός είναι «καλός» Η θεωρία βασίζεται στις Λειτουργικές (Συναρτησιακές) Εξαρτήσεις (Functional

Διαβάστε περισσότερα

Σχεδιασµός µιας Β. Εισαγωγή. Μετατροπή σε σχεσιακό -> είσοδο σε ένα Σ Β. Εισαγωγή. Ιδέες Ο/Σ Σχέσεις Σχεσιακό Σ Β

Σχεδιασµός µιας Β. Εισαγωγή. Μετατροπή σε σχεσιακό -> είσοδο σε ένα Σ Β. Εισαγωγή. Ιδέες Ο/Σ Σχέσεις Σχεσιακό Σ Β Εισαγωγή Σχεδιασµός µιας Β ανάλυση ποιας πληροφορίας και της σχέσης ανάµεσα στα στοιχεία της περιγραφή της δοµής - σχήµα σε διάφορους συµβολισµούς ή µοντέλα Μοντέλο Οντοτήτων - Συσχετίσεων γραφικό µοντέλο

Διαβάστε περισσότερα

Κανονικοποίηση Σχήµατος

Κανονικοποίηση Σχήµατος Κανονικοποίηση Σχήµατος Ευαγγελία Πιτουρά 1 Λογικός Σχεδιασµός Σχεσιακών Σχηµάτων - Αποσύνθεση(διάσπαση) καθολικού σχήματος Επιθυμητές ιδιότητες -διατήρηση εξαρτήσεων (F + = F + ) - όχι απώλειες στη συνένωση(τομή

Διαβάστε περισσότερα

Κανονικές Μορφές. Τι συμβαίνει με το (πρωτεύον) κλειδί και τις συναρτησιακές εξαρτήσεις; Παράδειγμα 1. Παράδειγμα 2

Κανονικές Μορφές. Τι συμβαίνει με το (πρωτεύον) κλειδί και τις συναρτησιακές εξαρτήσεις; Παράδειγμα 1. Παράδειγμα 2 Κανονικές Μορφές: Εισαγωγή Κανονικές Μορφές Στόχος: οσμένου ενός σχήματος, αν είναι «καλό» ή χρειάζεται περαιτέρω διάσπαση. Πως; Κανονικές μορφές. Ξέρουμε ότι αν ένα σχήμα είναι σε κάποια Κανονική Μορφή

Διαβάστε περισσότερα

ΗΥ360 Αρχεία και Βάσεις Δεδομένων

ΗΥ360 Αρχεία και Βάσεις Δεδομένων ΗΥ360 Αρχεία και Βάσεις Δεδομένων Φροντιστήριο Συναρτησιακές Εξαρτήσεις Αξιώματα Armstrong Ελάχιστη Κάλυψη Συναρτησιακές Εξαρτήσεις Τι είναι : Οι Συναρτησιακές εξαρτήσεις είναι περιορισμοί ακεραιότητας

Διαβάστε περισσότερα

Συναρτησιακές Εξαρτήσεις

Συναρτησιακές Εξαρτήσεις Συναρτησιακές Εξαρτήσεις Βάσεις Δεδομένων 2009-2010 Ευαγγελία Πιτουρά 1 Εισαγωγή Θεωρία για το πότε ένας σχεδιασμός είναι «καλός» Η θεωρία βασίζεται στις Συναρτησιακές Εξαρτήσεις (Functional Dependencies)

Διαβάστε περισσότερα

Πανεπιστήμιο Κρήτης Τμήμα Επιστήμης Υπολογιστών Κανονικές Μορφές (Normal Forms)

Πανεπιστήμιο Κρήτης Τμήμα Επιστήμης Υπολογιστών Κανονικές Μορφές (Normal Forms) Κανονικές Μορφές (Normal Forms) Παρέχουν ένα τυπικό πλαίσιο για ανάλυση σχεσιακών σχημάτων βασισμένη στον ορισμό κλειδιών και συναρτησιακών εξαρτήσεων. Σχεσιακά σχήματα που ανήκουν σε συγκεκριμένες κανονικές

Διαβάστε περισσότερα

Εισαγωγή. Σχεδιασµός µιας Β

Εισαγωγή. Σχεδιασµός µιας Β Σχεδιασµός µιας Β Εισαγωγή ανάλυση ποιας πληροφορίας και της σχέσης ανάµεσα στα στοιχεία της περιγραφή της δοµής - σχήµα σε διάφορους συµβολισµούς ή µοντέλα Μοντέλο Οντοτήτων - Συσχετίσεων (κεφ. 3) γραφικό

Διαβάστε περισσότερα

Σχεσιακό Μοντέλο. Εισαγωγή. Βάσεις εδοµένων : Σχεσιακό Μοντέλο 1

Σχεσιακό Μοντέλο. Εισαγωγή. Βάσεις εδοµένων : Σχεσιακό Μοντέλο 1 Σχεσιακό Μοντέλο Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Εισαγωγή O σχεδιασμός μιας βάση δεδομένων κωδικοποιεί κάποιο μέρος του φυσικού κόσμου Ένα μοντέλο δεδομένων είναι ένα σύνολο από έννοιες για

Διαβάστε περισσότερα

Βάσεις εδοµένων. Συναρτησιακές Εξαρτήσεις (Functional Dependencies) Σχεδιασµός Βάσεων εδοµένων και. Κανονικοποίηση.

Βάσεις εδοµένων. Συναρτησιακές Εξαρτήσεις (Functional Dependencies) Σχεδιασµός Βάσεων εδοµένων και. Κανονικοποίηση. Βάσεις εδοµένων Συναρτησιακές Εξαρτήσεις (Functional Dependencies) Σχεδιασµός Βάσεων εδοµένων και Κανονικοποίηση Φροντιστήριο 9ο 17-12-2009 ΘΕΩΡΙΑ Συναρτησιακές-Λειτουργικές εξαρτήσεις Κανόνες συµπερασµού

Διαβάστε περισσότερα

Συναρτησιακές Εξαρτήσεις

Συναρτησιακές Εξαρτήσεις Εισαγωγή Θεωρία για το πότε ένας σχεδιασμός είναι «καλός» Η θεωρία βασίζεται στις Τι είναι; Εξαρτήσεις ανάμεσα σε σύνολα από γνωρίσματα Συμβολισμός S1 S2 (όπου S1, S2 σύνολα γνωρισμάτων) Τι σημαίνει: Αν

Διαβάστε περισσότερα

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ. Κανόνες μετατροπής Διαγράμματος Οντοτήτων-Συσχετίσεων σε Σχεσιακό Σχήμα. Δρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ,

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ. Κανόνες μετατροπής Διαγράμματος Οντοτήτων-Συσχετίσεων σε Σχεσιακό Σχήμα. Δρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Χειμερινό Εξάμηνο 2013 Κανόνες μετατροπής Διαγράμματος Οντοτήτων-Συσχετίσεων σε Σχεσιακό Σχήμα Δρ. Βαγγελιώ Καβακλή ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ, ΤΜΗΜΑ ΠΟΛΙΤΙΣΜΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΑΣ

Διαβάστε περισσότερα

Μοντέλο Οντοτήτων-Συσχετίσεων

Μοντέλο Οντοτήτων-Συσχετίσεων Εισαγωγή Σχεδιασµός µιας Β : Βήµατα Ανάλυση Απαιτήσεων Τι δεδοµένα θα αποθηκευτούν, ποιες εφαρµογές θα κτιστούν πάνω στα δεδοµένα, ποιες λειτουργίες είναι συχνές Εννοιολογικός Σχεδιασµός Υψηλού-επιπέδου

Διαβάστε περισσότερα

Λογικός Σχεδιασμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Λογικός Σχεδιασμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Λογικός Σχεδιασμός Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Εισαγωγή Θα εξετάσουμε πότε ένα σχεσιακό σχήμα για μια βάση δεδομένων είναι «καλό» Μη τυπικές γενικές κατευθύνσεις Θεωρία κανονικών μορφών

Διαβάστε περισσότερα

Συναρτησιακές Εξαρτήσεις

Συναρτησιακές Εξαρτήσεις Εισαγωγή Θεωρία για το πότε ένας σχεδιασμός είναι «καλός» Η θεωρία βασίζεται στις Τι είναι; Εξαρτήσεις ανάμεσα σε σύνολα από γνωρίσματα Συμβολισμός S1 S2 (όπου S1, S2 σύνολα γνωρισμάτων) Τι σημαίνει: Αν

Διαβάστε περισσότερα

Συναρτησιακές Εξαρτήσεις

Συναρτησιακές Εξαρτήσεις Εισαγωγή Θεωρία για το πότε ένας σχεδιασμός είναι «καλός» Η θεωρία βασίζεται στις (Functional Dependencies) Τι είναι; Εξαρτήσεις ανάμεσα σε σύνολα από γνωρίσματα Συμβολισμός S1 S2 (όπου S1, S2 σύνολα γνωρισμάτων)

Διαβάστε περισσότερα

Πρόλογος Μέρος Ι Εισαγωγή στα συστήματα βάσεων δεδομένων Μια βόλτα στις βάσεις δεδομένων...25

Πρόλογος Μέρος Ι Εισαγωγή στα συστήματα βάσεων δεδομένων Μια βόλτα στις βάσεις δεδομένων...25 Περιεχόμενα Πρόλογος... 21 Μέρος Ι Εισαγωγή στα συστήματα βάσεων δεδομένων. 23 1 Μια βόλτα στις βάσεις δεδομένων...25 1.1 Η πρώτη βάση δεδομένων... 26 1.1.1 Άλλοι τρόποι...26 1.1.2 Απαιτήσεις της εφαρμογής...29

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ - ΤΜΗΥΠ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι Β. Μεγαλοοικονόμου, Δ. Χριστοδουλάκης Συναρτησιακές Εξαρτήσεις (Functional Dependencies) Ακ.Έτος 2008-09 (μεβάσητιςσημειώσειςτωνsilberchatz, Korth και Sudarshan

Διαβάστε περισσότερα

Μετατροπή Σχήματος Ο/Σ σεσχεσιακό

Μετατροπή Σχήματος Ο/Σ σεσχεσιακό Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Προσοχή είτε αυτά που ακολουθούν ως παράδειγμα Μην τα ακολουθείτε τυφλά ως «μαγική συνταγή» 1 2 Οντότητες Για κάθε τύπο οντοτήτων και για κάθε τύπο συσχετίσεων δημιουργούμε

Διαβάστε περισσότερα

Συναρτησιακές Εξαρτήσεις

Συναρτησιακές Εξαρτήσεις Συναρτησιακές Εξαρτήσεις Βάσεις εδοµένων 2012-2013 Ευαγγελία Πιτουρά 1 Θεωρία για το πότε ένας σχεδιασμός είναι«καλός» Εισαγωγή Η θεωρία βασίζεται στις Συναρτησιακές Εξαρτήσεις (Functional Dependencies)

Διαβάστε περισσότερα

Βάσεις Δεδομένων Ενότητα 7

Βάσεις Δεδομένων Ενότητα 7 ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΪΚΑ ΜΑΘΗΜΑΤΑ Ενότητα 7: Συναρτησιακές Εξαρτήσεις και Κανονικοποίηση Ιωάννης Μανωλόπουλος, Καθηγητής Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

Διαβάστε περισσότερα

Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό

Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Μετατροπή Σχήµατος Ο/Σ σε Σχεσιακό Προσοχή Δείτε αυτά που ακολουθούν ως παράδειγµα Μην τα ακολουθείτε τυφλά ως «µαγική συνταγή»

Διαβάστε περισσότερα

Συναρτησιακές Εξαρτήσεις

Συναρτησιακές Εξαρτήσεις Συναρτησιακές Εξαρτήσεις Βάσεις Δεδομένων 2010-2011 Ευαγγελία Πιτουρά 1 Εισαγωγή Θεωρία για το πότε ένας σχεδιασμός είναι «καλός» Η θεωρία βασίζεται στις Συναρτησιακές Εξαρτήσεις (Functional Dependencies)

Διαβάστε περισσότερα

Μοντέλο Οντοτήτων-Συσχετίσεων

Μοντέλο Οντοτήτων-Συσχετίσεων Εισαγωγή Εισαγωγή Σχεδιασµός µιας Β ανάλυση ποιας πληροφορίας και της σχέσης ανάµεσα στα στοιχεία της περιγραφή της δοµής - σχήµα σε διάφορους συµβολισµούς ή µοντέλα Μοντέλο Οντοτήτων - Συσχετίσεων γραφικό

Διαβάστε περισσότερα

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ασκήσεις και ερωτήσεις

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ασκήσεις και ερωτήσεις ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ασκήσεις και ερωτήσεις 1) Ερωτήσεις Σωστού/Λάθους (ΣΛ) Το πακέτο λογισμικού Excel της Microsoft είναι λογισμικό διαχείρισης ΒΔ (ΣΛ) Το πακέτο λογισμικού Access της Microsoft είναι λογισμικό

Διαβάστε περισσότερα

Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσματα

Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσματα Εισαγωγή Σχεσιακό Μοντέλο Σχεδιασμός μιας Β : Βήματα Ανάλυση Απαιτήσεων Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες είναι συχνές Εννοιολογικός Σχεδιασμός

Διαβάστε περισσότερα

Σχεσιακές Βάσεις Δεδομένων

Σχεσιακές Βάσεις Δεδομένων Σχεσιακές Βάσεις Δεδομένων Μέρος 3ο Κανονικοποίηση Αρχείων Σχεσιακής Βάσης Δεδομένων Ιανουάριος 2006 Καραδήμας Ν. 1 Καλή& Κακή Σχεδίαση Βάσης Δεδομένων Η «κακή» σχεδίαση µπορεί να οδηγήσει σε τουλάχιστον

Διαβάστε περισσότερα

Άσκηση 2 - Κεχρής, Κεφάλαιο 8: Κανονικοποίηση

Άσκηση 2 - Κεχρής, Κεφάλαιο 8: Κανονικοποίηση Άσκηση 2 - Κεχρής, Κεφάλαιο 8: Κανονικοποίηση Εκφώνηση: Δίνεται ο παρακάτω πίνακας ΚΑΤΟΙΚΙΕΣ_ΑΓΟΡΑΣΤΩΝ τον οποίο χρησιμοποιεί μια κατασκευαστική εταιρία η οποία δραστηριοποιείται στην κατασκευή κατοικιών

Διαβάστε περισσότερα

Κανονικοποίηση(Normalization) ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ 9 ο Εξάμηνο2013. Κανονικές Μορφές. Πρώτη Κανονική Μορφή (1NF) Βάσεις Δεδομένων. Περικλής Α.

Κανονικοποίηση(Normalization) ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ 9 ο Εξάμηνο2013. Κανονικές Μορφές. Πρώτη Κανονική Μορφή (1NF) Βάσεις Δεδομένων. Περικλής Α. Περικλής Α. Μήτκας 5-1 ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ 9 ο Εξάμηνο2013 Ενότητα 5 Κανονικοποίηση Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τομέας Ηλεκτρονικής και Υπολογιστών Α.Π.Θ. Κανονικοποίηση(Normalization)

Διαβάστε περισσότερα

Σχεδιασμός μιας εφαρμογής ΒΔ: Βήματα. 1. Συλλογή και Ανάλυση Απαιτήσεων(requirement analysis)

Σχεδιασμός μιας εφαρμογής ΒΔ: Βήματα. 1. Συλλογή και Ανάλυση Απαιτήσεων(requirement analysis) Σχεσιακό Μοντέλο Βάσεις εδοµένων 2012-2013 Ευαγγελία Πιτουρά 1 Σχεδιασμός μιας εφαρμογής ΒΔ: Βήματα 1. Συλλογή και Ανάλυση Απαιτήσεων(requirement analysis) Εισαγωγή Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές

Διαβάστε περισσότερα

Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσματα

Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση Γνωρίσματα Εισαγωγή Σχεσιακό Μοντέλο Σχεδιασμός μιας Β : Βήματα Ανάλυση Απαιτήσεων Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες είναι συχνές Εννοιολογικός Σχεδιασμός

Διαβάστε περισσότερα

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό 1 Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Προσοχή είτε αυτά που ακολουθούν ως παράδειγμα Μην τα ακολουθείτε τυφλά ως «μαγική συνταγή» 2 : Μετατροπή Μοντέλου ΟΣ σε Σχεσιακό

Διαβάστε περισσότερα

Απεικόνιση Διαγράμματος Οντοτήτων-Συσχετίσεων σε Σχεσιακό Μοντέλο Δεδομένων

Απεικόνιση Διαγράμματος Οντοτήτων-Συσχετίσεων σε Σχεσιακό Μοντέλο Δεδομένων Απεικόνιση Διαγράμματος Οντοτήτων-Συσχετίσεων σε Σχεσιακό Μοντέλο Δεδομένων Παύλος Εφραιμίδης Βάσεις Δεδομένων Σχεσιακό Μοντέλο Δεδομένων 1 Διαδικασία Απεικόνισης 1. Απεικόνιση κανονικών τύπων οντοτήτων

Διαβάστε περισσότερα

Βάσεις Δεδομένων. Ενότητα 5: ΚΑΝΟΝΙΚΟΠΟΙΗΣΗ ΒΑΣΗΣ ΔΕΔΟΜΕΝΩΝ. Πασχαλίδης Δημοσθένης Τμήμα Ιερατικών σπουδών

Βάσεις Δεδομένων. Ενότητα 5: ΚΑΝΟΝΙΚΟΠΟΙΗΣΗ ΒΑΣΗΣ ΔΕΔΟΜΕΝΩΝ. Πασχαλίδης Δημοσθένης Τμήμα Ιερατικών σπουδών Βάσεις Δεδομένων Ενότητα 5: ΚΑΝΟΝΙΚΟΠΟΙΗΣΗ ΒΑΣΗΣ ΔΕΔΟΜΕΝΩΝ Πασχαλίδης Δημοσθένης Τμήμα Ιερατικών σπουδών Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

Διαβάστε περισσότερα

Διδάσκων: Παναγιώτης Ανδρέου

Διδάσκων: Παναγιώτης Ανδρέου Διάλεξη 20: Κανονικοποίηση και Συναρτησιακές Εξαρτήσεις Ι Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Εισαγωγή στις έννοιες: Εισαγωγή στην Κανονικοποιήση Άτυπες κατευθύνσεις για Σχεδιασμό

Διαβάστε περισσότερα

Lecture 21: Functional Dependencies and Normalization

Lecture 21: Functional Dependencies and Normalization Department of Computer Science University of Cyprus EPL342 Databases Lecture 21: Functional Dependencies and Normalization Informal Design Guidelines (Chapter 10.1, Elmasri-Navathe 5ED) ιδάσκων: Παναγιώτης

Διαβάστε περισσότερα

Βάσεις Δεδομένων : Σχεσιακό Μοντέλο 1. Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση.

Βάσεις Δεδομένων : Σχεσιακό Μοντέλο 1. Ένας απλός τρόπος αναπαράστασης δεδομένων: ένας διδιάστατος πίνακας που λέγεται σχέση. Εισαγωγή Σχεσιακό Μοντέλο Ανάλυση Απαιτήσεων Σχεδιασμός μιας Β : Βήματα Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες είναι συχνές Εννοιολογικός Σχεδιασμός

Διαβάστε περισσότερα

Αρχεία και Βάσεις Δεδομένων

Αρχεία και Βάσεις Δεδομένων ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Αρχεία και Βάσεις Δεδομένων Διάλεξη 14η: Κανονικές Μορφές Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης Υπολογιστών Κανονικές Μορφές (Normal Forms) Παρέχουν ένα τυπικό πλαίσιο

Διαβάστε περισσότερα

Βάσεις εδοµένων. Συνολοθεωρητικές Πράξεις. Ειδικές Πράξεις. Εκφράσεις. Θεµελίωση της Σχεσιακού Μοντέλου εδοµένων. Σχεσιακή Άλγεβρα Σχεσιακός Λογισµός

Βάσεις εδοµένων. Συνολοθεωρητικές Πράξεις. Ειδικές Πράξεις. Εκφράσεις. Θεµελίωση της Σχεσιακού Μοντέλου εδοµένων. Σχεσιακή Άλγεβρα Σχεσιακός Λογισµός Θεµελίωση της Σχεσιακού Μοντέλου εδοµένων Βάσεις εδοµένων Σχεσιακή Άλγεβρα Σχεσιακός Λογισµός Παύλος Εφραιµίδης pefraimi at ee.duth.gr Στο µάθηµα θα πούµε για Σχεσιακή Άλγεβρα Βάσεις εδοµένων Σχεσιακή

Διαβάστε περισσότερα

Σχεσιακό Μοντέλο. Σχεδιασμός Βάσεων Δεδομένων Μάθημα 2 ο Μαρία Χαλκίδη

Σχεσιακό Μοντέλο. Σχεδιασμός Βάσεων Δεδομένων Μάθημα 2 ο Μαρία Χαλκίδη Σχεσιακό Μοντέλο Σχεδιασμός Βάσεων Δεδομένων Μάθημα 2 ο Μαρία Χαλκίδη Εισαγωγή Το σχεσιακό μοντέλο δεδομένων (relational data model) προτάθηκε από τον E. F. Codd το 1970 Aποτελεί ένα μέσο λογικής δόμησης

Διαβάστε περισσότερα

Μετατροπή Σχήματος Ο/Σ σεσχεσιακό

Μετατροπή Σχήματος Ο/Σ σεσχεσιακό Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Προσοχή είτε αυτά που ακολουθούν ως παράδειγμα Μην τα ακολουθείτε τυφλά ως «μαγική συνταγή» 1 2 Οντότητες Για κάθε τύπο οντοτήτων και για κάθε τύπο συσχετίσεων δημιουργούμε

Διαβάστε περισσότερα

Σχεσιακό Μοντέλο Τα πρώτα συστήµατα Βάσεων δεδοµένων ήταν βασισµένα στο ιεραρχικό ή στο δικτυακό µοντέλο δεδοµένων. Το σχεσιακό µοντέλο πρωτοπαρουσιάσ

Σχεσιακό Μοντέλο Τα πρώτα συστήµατα Βάσεων δεδοµένων ήταν βασισµένα στο ιεραρχικό ή στο δικτυακό µοντέλο δεδοµένων. Το σχεσιακό µοντέλο πρωτοπαρουσιάσ ΤΕΙ ΑΘΗΝΩΝ ΣΧΟΛΗ Σ Ο ΤΜΗΜΑ ΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΧΕΙΜΕΡΙΝΟ ΕΞΑΜΗΝΟ 2009-2010 Η/Υ ΙΙΙ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ (Θεωρία) ΜΑΘΗΜΑ 3ο Σχεσιακό µοντέλο, Σχεσιακές βάσεις δεδοµένων, Σχεσιακό σχήµα βάσης δεδοµένων (Relational

Διαβάστε περισσότερα

Θέματα ανακεφαλαίωσης

Θέματα ανακεφαλαίωσης Θέματα ανακεφαλαίωσης 13 Ιουνίου 2013 1. Ορίστε την έννοια σχήμα σχέσης και αναλύστε τα στοιχεία του ορισμού σας. Υποθέστε ότι θέλουμε να αποθηκεύσουμε πληροφορίες για τα μέλη ενός πεζοπορικού συλλόγου

Διαβάστε περισσότερα

Σχεδιασμός μιας Β : Βήματα

Σχεδιασμός μιας Β : Βήματα Σχεσιακό Μοντέλο 1 Εισαγωγή Ανάλυση Απαιτήσεων Σχεδιασμός μιας Β : Βήματα Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες είναι συχνές Εννοιολογικός Σχεδιασμός

Διαβάστε περισσότερα

Κανονικοποίηση Σχεδιασμός Βάσεων Δεδομένων Μαρία Χαλκίδη

Κανονικοποίηση Σχεδιασμός Βάσεων Δεδομένων Μαρία Χαλκίδη Κανονικοποίηση Σχεδιασμός Βάσεων Δεδομένων Μαρία Χαλκίδη 1 Κανονικές Μορφές: Εισαγωγή Στόχος: Δεδομένου ενός σχήματος, ελέγχουμε εάν είναι «καλός» σχεδιασμός ή χρειάζεται περαιτέρω διάσπαση. Ξέρουμε ότι

Διαβάστε περισσότερα

Μοντέλο Οντοτήτων-Συσχετίσεων

Μοντέλο Οντοτήτων-Συσχετίσεων Εισαγωγή Σχεδιασμός μιας Β : Βήματα Συλλογή και Ανάλυση Απαιτήσεων Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες είναι συχνές Λειτουργικές απαιτήσεις (πράξεις

Διαβάστε περισσότερα

Σχεσιακή δοµή δεδοµένων

Σχεσιακή δοµή δεδοµένων Σχεσιακή δοµή δεδοµένων Μοντελοποίηση δεδοµένων (data modeling) Εννοιολογικό: μοντέλα δεδομένων. Λογικό: δομή δεδομένων. Φυσικό: δοµή αρχείων. Μοντέλο της Βάσης Σχήµα της Βάσης Στιγµιότυπο της βάσης Μοντέλο

Διαβάστε περισσότερα

Κεφάλαιο 14. οµές Ευρετηρίων για Αρχεία. ιαφάνεια 14-1

Κεφάλαιο 14. οµές Ευρετηρίων για Αρχεία. ιαφάνεια 14-1 ιαφάνεια 14-1 Κεφάλαιο 14 οµές Ευρετηρίων για Αρχεία Copyright 2007 Ramez Elmasri and Shamkant B. NavatheΕλληνικήΈκδοση, ιαβλος, Επιµέλεια Μ.Χατζόπουλος 1 Θα µιλήσουµε για Τύποι Ταξινοµηµένων Ευρετηρίων

Διαβάστε περισσότερα

Το Σχεσιακό Μοντέλο. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Το Σχεσιακό Μοντέλο. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Το Σχεσιακό Μοντέλο Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Μοντελοποίηση Σχήμα (database schema): η περιγραφή της δομής της πληροφορίας που είναι αποθηκευμένη στη βδ με τη χρήση ενός μοντέλου δεδομένων

Διαβάστε περισσότερα

Εργαστήριο Βάσεων Δεδομένων. Relational Model Σχεσιακό Μοντέλο

Εργαστήριο Βάσεων Δεδομένων. Relational Model Σχεσιακό Μοντέλο Εργαστήριο Βάσεων Δεδομένων Relational Model Σχεσιακό Μοντέλο Σχεσιακό μοντέλο (Relational Model) Το σχεσιακό μοντέλο παρουσιάζει μια βάση ως συλλογή από σχέσεις. Μια σχέση είναι ένας πίνακας με διακριτό

Διαβάστε περισσότερα

ιµελής Σχέση ιατεταγµένο ζεύγος (α, β): ύο αντικείµενα (όχι κατ ανάγκη διαφορετικά) σε καθορισµένη σειρά. Γενίκευση: διατεταγµένη τριάδα (α, β, γ), δι

ιµελής Σχέση ιατεταγµένο ζεύγος (α, β): ύο αντικείµενα (όχι κατ ανάγκη διαφορετικά) σε καθορισµένη σειρά. Γενίκευση: διατεταγµένη τριάδα (α, β, γ), δι Σχέσεις ιδάσκοντες: Φ. Αφράτη, Σ. Ζάχος,. Σούλιου Επιµέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ιµελής Σχέση ιατεταγµένο ζεύγος (α, β):

Διαβάστε περισσότερα

Βάσεις Δεδομένων Συναρτησιακές Εξαρτήσεις (Functional Dependencies) Σχεδιασμός Βάσεων Δεδομένων και Κανονικοποίηση

Βάσεις Δεδομένων Συναρτησιακές Εξαρτήσεις (Functional Dependencies) Σχεδιασμός Βάσεων Δεδομένων και Κανονικοποίηση Βάσεις Δεδομένων Συναρτησιακές Εξαρτήσεις (Functional Dependencies) Σχεδιασμός Βάσεων Δεδομένων και Κανονικοποίηση Φροντιστήριο 6ο 26-1-2009 ΘΕΩΡΙΑ Συναρτησιακές-Λειτουργικές εξαρτήσεις Κανόνες συμπερασμού

Διαβάστε περισσότερα

Βάσεις εδοµένων Βασίλειος Βεσκούκης Κανονικοποίηση σχήµατος Β Σύνοψη

Βάσεις εδοµένων Βασίλειος Βεσκούκης Κανονικοποίηση σχήµατος Β Σύνοψη Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόµων Τοπογράφων Μηχανικών Βάσεις εδοµένων Βασίλειος Βεσκούκης v.vescoukis@cs.ntua.gr Κανονικοποίηση σχήµατος Β Σύνοψη Κανονικοποίηση σχέσεων 1ος κανόνας κανονικοποίησης

Διαβάστε περισσότερα

Η εταιρεία είναι οργανωµένη σε τµήµατα Κάθε ΤΜΗΜΑένα όνοµα, κωδικό και έναν εργαζόµενο που διευθύνει το τµήµα. Αποθηκεύεται η ηµεροµηνία που ανέλαβε

Η εταιρεία είναι οργανωµένη σε τµήµατα Κάθε ΤΜΗΜΑένα όνοµα, κωδικό και έναν εργαζόµενο που διευθύνει το τµήµα. Αποθηκεύεται η ηµεροµηνία που ανέλαβε ιάγραµµα Οντοτήτων - Συσχετίσεων Παύλος Εφραιµίδης Βάσεις εδοµένων ιάγραµµα Ο-Σ 1 Σχεδιασµός µιας Βάσης εδοµένων Τα βασικά βήµατα για το σχεδιασµό και την ανάπτυξη µιας Βάσης εδοµένων είναι: Ανάλυση Απαιτήσεων

Διαβάστε περισσότερα

Βάσεις Δεδομένων. Σχεσιακό Μοντέλο Μετατροπή Διαγράμματος Οντοτήτων Συσχετίσεων (E-R) σε σχεσιακό. Φροντιστήριο 3 ο

Βάσεις Δεδομένων. Σχεσιακό Μοντέλο Μετατροπή Διαγράμματος Οντοτήτων Συσχετίσεων (E-R) σε σχεσιακό. Φροντιστήριο 3 ο Βάσεις Δεδομένων Σχεσιακό Μοντέλο Μετατροπή Διαγράμματος Οντοτήτων Συσχετίσεων (E-R) σε σχεσιακό Φροντιστήριο 3 ο 22-10-2008 Σχεσιακό Μοντέλο Σχεσιακό Μοντέλο-Έννοιες Το σχεσιακό μοντέλο παριστάνει τη

Διαβάστε περισσότερα

Βάσεις δεδομένων. (2 ο μάθημα) Ηρακλής Βαρλάμης

Βάσεις δεδομένων. (2 ο μάθημα) Ηρακλής Βαρλάμης Βάσεις δεδομένων (2 ο μάθημα) Ηρακλής Βαρλάμης varlamis@hua.gr Περιεχόμενα Μοντελοποίηση δεδομένων Μοντέλο Οντοτήτων Συσχετίσεων Παραδείγματα Διαγραμματικές τεχνικές Συμβολισμοί Τριαδικές συσχετίσεις 2

Διαβάστε περισσότερα

Βάσεις εδοµένων. Βασίλειος Βεσκούκης, Εµµ. Στεφανάκης. Το µοντέλο Οντοτήτων Συσχετίσεων Το Σχεσιακό Μοντέλο εδοµένων

Βάσεις εδοµένων. Βασίλειος Βεσκούκης, Εµµ. Στεφανάκης. Το µοντέλο Οντοτήτων Συσχετίσεων Το Σχεσιακό Μοντέλο εδοµένων Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόµων Τοπογράφων Μηχανικών Βάσεις εδοµένων Βασίλειος Βεσκούκης, Εµµ. Στεφανάκης v.vescoukis@cs.ntua.gr Το µοντέλο Οντοτήτων Συσχετίσεων Το Σχεσιακό Μοντέλο εδοµένων

Διαβάστε περισσότερα

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση Διαφάνεια 16-1

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση Διαφάνεια 16-1 Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση Διαφάνεια 16-1 Κεφάλαιο 20 Φυσικός Σχεδιασμός Βάσεων Δεδομένων και Ρύθμιση Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική

Διαβάστε περισσότερα