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

Save this PDF as:
 WORD  PNG  TXT  JPG

Μέγεθος: 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

antzoulatos@upatras.gr

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

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

Κεφάλαιο 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 } το σύνολο των γνωρισµάτων

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

Βάσεις Δεδομένων : Λογικός Σχεδιασμός 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) ιδάσκων:

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

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

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

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

Σχεδίαση Β.Δ. (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. Σχεδιασµός

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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, Ελληνική

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

BΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005

BΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ BΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΕΞΕΤΑΣΗ ΦΕΒΡΟΥΑΡΙΟΥ 2005 ΛΥΣΕΙΣ Ι. Βασιλείου -----------------------------------------------------------------------------------------------------

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

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

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

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

Σχεσιακό Μοντέλο Δεδομένων

Σχεσιακό Μοντέλο Δεδομένων Σχεσιακό Μοντέλο Δεδομένων Παύλος Εφραιμίδης Βάσεις Δεδομένων Σχεσιακό Μοντέλο Δεδομένων 1 Μοντέλα Δεδομένων Μοντέλα Δεδομένων Σχεσιακό Ιεραρχικό Δικτυακό Tο κυρίαρχο μοντέλο δεδομένων στις σύγχρονες βάσεις

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

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΣΔΒΔ Σύνολο από προγράµµατα για τη διαχείριση της ΒΔ Αρχεία ευρετηρίου Κατάλογος ΒΑΣΗ ΔΕΔΟΜΕΝΩΝ Αρχεία δεδοµένων συστήµατος Σύστηµα Βάσεων Δεδοµένων (ΣΒΔ)

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

Βάσεις Δεδομένων. Ενότητα 6: Κανονικοποίηση. Αθανάσιος Σπυριδάκος Τμήμα Διοίκησης Επιχειρήσεων

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

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

ΣΧΕΣΙΑΚΟ ΜΟΝΤΕΛΟ. Relational Model Μαθ. #9

ΣΧΕΣΙΑΚΟ ΜΟΝΤΕΛΟ. Relational Model Μαθ. #9 ΣΧΕΣΙΑΚΟ ΜΟΝΤΕΛΟ Relational Model Μαθ. #9 Σχεσιακό Μοντέλο Μεταφορά E-R ιαγράµµατος σε Σχέσεις Μια οντότητα «Ε» Μεταφράζεται σε µια σχέση της οποίας το σχήµα αποτελείται από όλα τα γνωρίσµατα του «Ε» Εάν

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

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

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

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

Κλείσιμο Συνόλου Γνωρισμάτων

Κλείσιμο Συνόλου Γνωρισμάτων Κλείσιμο Συνόλου Γνωρισμάτων Ο υπολογισμός του κλεισίματος ενός συνόλου από ΣΕ μας δίνει τα σύνολα όλων των γνωρισμάτων τα οποία προσδιορίζονται συναρτησιακά από άλλα σύνολα γνωρισμάτων Ο υπολογισμός αυτός

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

Σχέσεις. Διμελής Σχέση. ΣτοΊδιοΣύνολο. Αναπαράσταση

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

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

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

Διδάσκων: Παναγιώτης Ανδρέου Διάλεξη 23: Κανονικοποίηση και Συναρτησιακές Εξαρτήσεις ΙV Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Εισαγωγή στις έννοιες: Κανονικές Μορφές (BCNF, Τέταρτη/4NF, Πέμπτη/5NF) Διδάσκων: Παναγιώτης

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

2 ο Σύνολο Ασκήσεων. Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1

2 ο Σύνολο Ασκήσεων. Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 2 ο Σύνολο Ασκήσεων Οι βαθμοί θα ανακοινωθούν αύριο μαζί με τους βαθμούς της προγραμματιστικής άσκησης Τα αστεράκια δείχνουν τον εκτιμώμενο βαθμό δυσκολίας (*) εύκολο (**) μέτριο (***) δύσκολο Βάσεις Δεδομένων

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

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

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

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

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Ελληνική Έκδοση Δίαυλος Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 5-1

Copyright 2007 Ramez Elmasri and Shamkant B. Navathe Ελληνική Έκδοση Δίαυλος Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 5-1 Δίαυλος Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 5-1 Κεφάλαιο 5 Το Σχεσιακό Μοντέλο Δεδομένων και Περιορισμοί Σχεσιακών Βάσεων Δεδομένων Copyright 2007 Ramez Elmasri and Shamkant B. Navathe, Ελληνική Έκδοση Θα

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

Κεφάλαιο 5. Το Σχεσιακό Μοντέλο Δεδομένων και Περιορισμοί Σχεσιακών Βάσεων Δεδομένων

Κεφάλαιο 5. Το Σχεσιακό Μοντέλο Δεδομένων και Περιορισμοί Σχεσιακών Βάσεων Δεδομένων Δίαυλος Επιμέλεια Μ.Χατζόπουλος Διαφάνεια 5-1 Κεφάλαιο 5 Το Σχεσιακό Μοντέλο Δεδομένων και Περιορισμοί Σχεσιακών Βάσεων Δεδομένων Copyright 2007 Ramez Elmasri and Shamkant B. Navathe 1 Θα μιλήσουμε για

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

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

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

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

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Ι. Ενότητα 10: Εισαγωγικά περί κανονικοποίησης Συναρτησιακές εξαρτήσεις BCNF. Ευαγγελίδης Γεώργιος Τμήμα Εφαρμοσμένης Πληροφορικής

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

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

Οργάνωση Βάσεων Βιοϊατρικών Δεδομένων Εξόρυξη Γνώσης Βιοϊατρικών Δεδομένων. Σεμινάριο 2: Εισαγωγή στις Βάσεις Δεδομένων

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

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

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κρήτης. Δημιουργία portal για την Γραμματεία της Μονάδας Καινοτομίας του ΤΕΙ Κρήτης

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κρήτης. Δημιουργία portal για την Γραμματεία της Μονάδας Καινοτομίας του ΤΕΙ Κρήτης Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κρήτης Σχολή Τεχνολογικών Εφαρμογών Τμήμα Μηχανικών Πληροφορικής ΤΕ Πτυχιακή εργασία Τίτλος: Δημιουργία portal για την Γραμματεία της Μονάδας Καινοτομίας του ΤΕΙ Κρήτης

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

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

Εισαγωγή. Γενική Εικόνα του Μαθήµατος. Το εσωτερικό ενός Σ Β. Εισαγωγή. Εισαγωγή Σ Β Σ Β. Αρχεία ευρετηρίου Κατάλογος συστήµατος Αρχεία δεδοµένων Βάσεις εδοµένων 2003-2004 Ευαγγελία Πιτουρά 1 ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήµατος Επεξεργασία Ερωτήσεων Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασµός) Προγραµµατισµός (Σχεσιακή Άλγεβρα, SQL)

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

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

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

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

ΘΕΜΑΤΑ. Θέμα 1 ο Σύμφωνα με τους παραπάνω πίνακες και τη θέση που έχουν τα ξένα κλειδιά βρείτε τους

ΘΕΜΑΤΑ. Θέμα 1 ο Σύμφωνα με τους παραπάνω πίνακες και τη θέση που έχουν τα ξένα κλειδιά βρείτε τους ΘΕΜΑΤΑ A Οι παρακάτω πίνακες αποτελούνται από τα εξής πεδία : ΕΡΓΑΖΟΜΕΝΟΣ : ΑΦΜ, ΕΠΙΘΕΤΟ, ΟΝΟΜΑ, ΤΗΛ, ΟΔΟΣ, ΠΟΛΗ,ΜΙΣΘΟΣ, ΚΤ ΤΜΗΜΑ : ΚΤ, ΑΦΜ, ΤΙΤΛΟΣ_ΤΜΗΜΑΤΟΣ, ΤΗΛ ΕΡΓΑ : ΚΕΡ, ΠΕΡΙΓΡΑΦΗ, ΤΟΠΟΘΕΣΙΑ, ΠΡΟΫΠΟΛΟΓΙΣΜΟΣ

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

Κεφάλαιο 4 Λογικός Σχεδιασµός Κανονικοποίηση

Κεφάλαιο 4 Λογικός Σχεδιασµός Κανονικοποίηση Κεφάλαιο 4 Λογικός Σχεδιασµός Κανονικοποίηση Στο κεφάλαιο αυτό παρουσιάζονται οι βασικοί κανόνες σχεδίασης της δοµής των πινάκων στο σχεσιακό µοντέλο, και αναλύεται η τεχνική της κανονικοποίησης που είναι

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

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

Αρχεία και Βάσεις Δεδομένων ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Αρχεία και Βάσεις Δεδομένων Διάλεξη 13η: Κλείσιμο Συνόλου Γνωρισμάτων - Ελάχιστη κάλυψη - Αποσύνθεση - Συναρτησιακές Εξαρτήσεις Δημήτρης Πλεξουσάκης Τμήμα Επιστήμης

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

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

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

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

Αλγόριθµοι και Πολυπλοκότητα

Αλγόριθµοι και Πολυπλοκότητα Αλγόριθµοι και Πολυπλοκότητα Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήµιο Αθηνών Καθηγητής: Ν. Μ. Μισυρλής () Αλγόριθµοι και Πολυπλοκότητα 15 Ιουνίου 2009 1 / 26 Εισαγωγή Η ϑεωρία

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

ΕΝ ΕΙΚΤΙΚΗ ΛΥΣΗ ΚΑΙ ΣΧΟΛΙΑ ΣΤΗΝ ΠΡΩΤΗ ΑΣΚΗΣΗ ΣΧΕ ΙΑΣΜΟΙ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ

ΕΝ ΕΙΚΤΙΚΗ ΛΥΣΗ ΚΑΙ ΣΧΟΛΙΑ ΣΤΗΝ ΠΡΩΤΗ ΑΣΚΗΣΗ ΣΧΕ ΙΑΣΜΟΙ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΕΘΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΕΙΟ Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Ακαδηµαϊκό Έτος 2007-2008 Μάθηµα: ΒΑΣΕΙΣ Ε ΟΜΕΩ ιδάσκων: Καθ. Ιωάννης Βασιλείου Ε ΕΙΚΤΙΚΗ ΛΥΣΗ ΚΑΙ ΣΧΟΛΙΑ ΣΤΗ ΠΡΩΤΗ ΑΣΚΗΣΗ

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

Σχεδίαση Βάσεων Δεδομένων

Σχεδίαση Βάσεων Δεδομένων Σχεδίαση Βάσεων Δεδομένων Τρίτη Κανονική Μορφή Third Normal Form 1 Copyright 2013, Oracle and/or its affiliates. All rights reserved. Στόχοι Το μάθημα αυτό καλύπτει τους ακόλουθους στόχους: Να προσδιορίσει

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

Εισαγωγή στις Βάσεις Δεδομζνων II

Εισαγωγή στις Βάσεις Δεδομζνων II ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΣΙΑ ΠΑΝΕΠΙΣΗΜΙΟ ΚΡΗΣΗ Εισαγωγή στις Βάσεις Δεδομζνων II Ενότητα: Κανονικοποίηση Διδάσκων: Πηγουνάκης Κωστής ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΣΧΟΛΗ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ Άδειες Χρήσης Το παρόν

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

ΣΧΕ ΙΑΣΜΟΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΚΑΙ ΚΑΝΟΝΙΚΟΠΟΙΗΣΗ

ΣΧΕ ΙΑΣΜΟΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΚΑΙ ΚΑΝΟΝΙΚΟΠΟΙΗΣΗ ΣΧΕ ΙΑΣΜΟΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΚΑΙ ΚΑΝΟΝΙΚΟΠΟΙΗΣΗ Α µέρος Σχεδιασµός Σχεσιακών Β και Κανονικοποίηση 1 Σύνοψη Σχεσιακός Σχεδιασµός - Στόχοι Κριτήρια / Οδηγίες για ένα καλό Σχεδιασµό Συναρτησιακές Εξαρτήσεις

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

ΣΧΕ ΙΑΣΜΟΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΚΑΙ ΚΑΝΟΝΙΚΟΠΟΙΗΣΗ

ΣΧΕ ΙΑΣΜΟΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΚΑΙ ΚΑΝΟΝΙΚΟΠΟΙΗΣΗ ΣΧΕ ΙΑΣΜΟΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΚΑΙ ΚΑΝΟΝΙΚΟΠΟΙΗΣΗ Β µέρος Σχεδιασµός Σχεσιακών Β και Κανονικοποίηση 1 Σκοπός: Να βρούµε θεωρία ώστε Να αποφασίζουµε αν µια σχέση R είναι σε «καλή» µορφή Σε περίπτωση που η R

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

ΕΣΔ 232: ΟΡΓΑΝΩΣΗ ΔΕΔΟΜΕΝΩΝ ΣΤΗ ΚΟΙΝΩΝΙΑ ΤΗΣ ΠΛΗΡΟΦΟΡΙΑΣ. Ακαδημαϊκό Έτος 2011 2012, Εαρινό Εξάμηνο. Εργαστηριακή Άσκηση 2 24/01/2012

ΕΣΔ 232: ΟΡΓΑΝΩΣΗ ΔΕΔΟΜΕΝΩΝ ΣΤΗ ΚΟΙΝΩΝΙΑ ΤΗΣ ΠΛΗΡΟΦΟΡΙΑΣ. Ακαδημαϊκό Έτος 2011 2012, Εαρινό Εξάμηνο. Εργαστηριακή Άσκηση 2 24/01/2012 ΤΕΧΝΟΛΟΓΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΕΠΙΚΟΙΝΩΝΙΑΣ & ΣΠΟΥΔΩΝ ΔΙΑΔΙΚΤΥΟΥ ΕΣΔ 232: ΟΡΓΑΝΩΣΗ ΔΕΔΟΜΕΝΩΝ ΣΤΗ ΚΟΙΝΩΝΙΑ ΤΗΣ ΠΛΗΡΟΦΟΡΙΑΣ Ακαδημαϊκό Έτος 2011 2012, Εαρινό Εξάμηνο Εργαστηριακή Άσκηση 2 24/01/2012

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

ΠΕΛΑΤΗΣ ΠΑΡΑΓΓΕΛΙΑ ΠΡΟΪΟΝ

ΠΕΛΑΤΗΣ ΠΑΡΑΓΓΕΛΙΑ ΠΡΟΪΟΝ ΤΕΙ ΑΘΗΝΩΝ ΣΧΟΛΗ Σ Ο ΤΜΗΜΑ ΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΧΕΙΜΕΡΙΝΟ ΕΞΑΜΗΝΟ 2009-2010 Η/Υ ΙΙΙ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ (Θεωρία) ΜΑΘΗΜΑ 2ο Σχεσιακό µοντέλο (E-R model), ιάγραµµα οντοτήτων συσχετίσεων (E-R diagram), Σχεσιακό

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

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

Μοντέλο Οντοτήτων-Συσχετίσεων. Η ανάγκη Διαγράμματα ΟΣ Σύνολα Οντοτήτων-Συσχετίσεων Απεικονίσεις Επεκτάσεις Η ανάγκη Διαγράμματα ΟΣ Σύνολα Οντοτήτων-Συσχετίσεων Απεικονίσεις Επεκτάσεις Μοντέλα Δεδομένων Μοντέλο: αφαιρετική αναπαράσταση του πραγματικού κόσμου. Μοντέλα βασισμένα σε εγγραφές (record based models)

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

Εισαγωγή στις Βάσεις Δεδομζνων II

Εισαγωγή στις Βάσεις Δεδομζνων II ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΣΙΑ ΠΑΝΕΠΙΣΗΜΙΟ ΚΡΗΣΗ Εισαγωγή στις Βάσεις Δεδομζνων II Ενότητα: Το Σχεσιακό Μοντζλο Διδάσκων: Πηγουνάκης Κωστής ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΣΧΟΛΗ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ Άδειες Χρήσης Το

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