Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download ""

Transcript

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

2 Περιεχομενα Παρουσίασης 1 Κανονικές Μορφές σε Πρωτεύοντα Κλειδιά 2

3 Εισαγωγή Η διαδικασία της κανονικοποίησης... προτάθηκε από τον Codd το 1972 περνά ένα σχήμα σχέσης από μια σειρά ελέγχων προκειμένου να πιστοποιηθεί αν το σχήμα σχέσης ανήκει σε κάποια συγκεκριμένη κανονική μορφή (normal form) είναι η διαδικασία αποσύνθεσης μη ικανοποιητικών κακών σχέσεων με διαχωρισμό των γνωρισμάτων τους σε μικρότερες σχέσεις προχωρά από πάνω προς τα κάτω (top-down)

4 Εισαγωγή Κανονικοποίηση των δεδομένων... μπορεί να θεωρηθεί ως μια διαδικασία κατά την οποία διασπώνται τα δεδομένα σχεσιακά σχήματα με βάση τις συναρτησιακές εξαρτήσεις και τα πρωτεύοντα κλειδιά, έτσι ώστε να ικανοποιηθούν οι ιδιότητες: 1 της ελαχιστοποίησης των επαναλήψεων 2 της ελαχιστοποίησης των ανωμαλιών εισαγωγής, διαγραφής και τροποποίησης μη ικανοποιητικά σχήματα σχέσεων που δεν πληρούν τους ελέγχους κανονικής μορφής διασπώνται σε μικρότερα σχήματα σχέσεων που ικανοποιούν τους ελέγχους και άρα και τις παραπάνω ιδιότητες

5 Εισαγωγή Η διαδικασία της κανονικοποίησης παρέχει στους σχεδιαστές βάσεων δεδομένων τα εξής: ένα τυπικό πλαίσιο ανάλυσης των σχημάτων σχέσεων με βάση τα κλειδιά τους και τις συναρτησιακές εξαρτήσεις μεταξύ των γνωρισμάτων τους μια σειρά από ελέγχους που μπορούν να πραγματοποιηθούν σε κάθε σχήμα σχέσης ξεχωριστά, έτσι ώστε η σχεσιακή βάση δεδομένων να κανονικοποιηθεί σε οποιονδήποτε επιθυμητό βαθμό

6 Εισαγωγή Κανονική μορφή... Κανονικές Μορφές: Ο Codd πρότεινε αρχικά την πρώτη (1NF), δεύτερη (2NF) και τρίτη (3NF) κανονική μορφή Οι Codd και Boyce βελτίωσαν την 3NF και πρότειναν την κανονική μορφή των Boyce/Codd (BCNF) Άλλες κανονικές μορφές: ο Fagin πρότεινε την τέταρτη κανονική μορφή (4NF) και την πέμπτη κανονική μορφή (5NF) μιας σχέσης αναφέρεται στη συνθήκη υψηλότερης κανονικής μορφής που ικανοποιεί και επομένως δείχνει τον βαθμό στον οποίο είναι κανονικοποιημένη

7 Εισαγωγικές Εννοιες Υπερκλειδί Ενα υπερκλειδί ενός σχήματος σχέσης R = {A 1, A 2,..., A n} είναι ένα σύνολο γνωρισμάτων S υποσύνολο του R με την ιδιότητα ότι δεν υπάρχουν δύο πλειάδες t 1 και t 2 σε οποιαδήποτε έγκυρη κατάσταση r της σχέσης R με t 1[S] = t 2[S] Κλειδί Ενα κλειδί Κ είναι ένα υπερκλειδί με την επιπλέον ιδιότητα ότι η απόσπαση ενός γνωρίσματος από το Κ θα έχει σαν συνέπεια να μην είναι πια υπερκλειδί

8 Εισαγωγικές Εννοιες Υπερκλειδί Ενα υπερκλειδί ενός σχήματος σχέσης R = {A 1, A 2,..., A n} είναι ένα σύνολο γνωρισμάτων S υποσύνολο του R με την ιδιότητα ότι δεν υπάρχουν δύο πλειάδες t 1 και t 2 σε οποιαδήποτε έγκυρη κατάσταση r της σχέσης R με t 1[S] = t 2[S] Κλειδί Ενα κλειδί Κ είναι ένα υπερκλειδί με την επιπλέον ιδιότητα ότι η απόσπαση ενός γνωρίσματος από το Κ θα έχει σαν συνέπεια να μην είναι πια υπερκλειδί

9 Εισαγωγικές Εννοιες Υποψήφια Κλειδιά Αν ένα σχήμα σχέσης έχει περισσότερα από ένα κλειδιά, καθένα ονομάζεται υποψήφιο κλειδί Ενα από τα υποψήφια κλειδιά ορίζεται αυθαίρετα σαν το πρωτεύον κλειδί, και τα άλλα ονομάζονται δευτερεύοντα κλειδιά Πρωτεύον Γνώρισμα Ενα πρωτεύον γνώρισμα πρέπει να είναι μέλος κάποιου υποψήφιου κλειδιού Μη Πρωτεύον Γνώρισμα Ενα μη πρωτεύον γνώρισμα δεν είναι πρωτεύον γνώρισμα, δηλαδή, δεν είναι μέλος κάποιου υποψήφιου κλειδιού

10 Εισαγωγικές Εννοιες Υποψήφια Κλειδιά Αν ένα σχήμα σχέσης έχει περισσότερα από ένα κλειδιά, καθένα ονομάζεται υποψήφιο κλειδί Ενα από τα υποψήφια κλειδιά ορίζεται αυθαίρετα σαν το πρωτεύον κλειδί, και τα άλλα ονομάζονται δευτερεύοντα κλειδιά Πρωτεύον Γνώρισμα Ενα πρωτεύον γνώρισμα πρέπει να είναι μέλος κάποιου υποψήφιου κλειδιού Μη Πρωτεύον Γνώρισμα Ενα μη πρωτεύον γνώρισμα δεν είναι πρωτεύον γνώρισμα, δηλαδή, δεν είναι μέλος κάποιου υποψήφιου κλειδιού

11 Δεν επιτρέπει: σύνθετα γνωρίσματα πλειότιμα γνωρίσματα εμφωλευμένες σχέσεις σύνθετα γνωρίσματα που οι τιμές τους για μια πλειάδα δεν είναι ατομικές (πλειότιμα) Θεωρείται μέρος του ορισμού της σχέσης Η Πρώτη Κανονική Μορφή υπαγορεύει ότι τα γνωρίσματα μπορούν να περιλαμβάνουν μόνο ατομικές (απλές, αδιαίρετες) τιμές και ότι η τιμή ενός γνωρίσματος σε μια πλειάδα πρέπει να είναι μία και μόνη τιμή από το πεδίο ορισμού του γνωρίσματος

12 Δεν επιτρέπει: σύνθετα γνωρίσματα πλειότιμα γνωρίσματα εμφωλευμένες σχέσεις σύνθετα γνωρίσματα που οι τιμές τους για μια πλειάδα δεν είναι ατομικές (πλειότιμα) Θεωρείται μέρος του ορισμού της σχέσης Η Πρώτη Κανονική Μορφή υπαγορεύει ότι τα γνωρίσματα μπορούν να περιλαμβάνουν μόνο ατομικές (απλές, αδιαίρετες) τιμές και ότι η τιμή ενός γνωρίσματος σε μια πλειάδα πρέπει να είναι μία και μόνη τιμή από το πεδίο ορισμού του γνωρίσματος

13 Παράδειγμα Εστω το σχήμα σχέσης ΤΜΗΜΑ και υποτίθεται πως κάθε τμήμα μπορεί να βρίσκεται σε περισσότερες από μια τοποθεσίες Το σχήμα αυτό δεν βρίσκεται σε 1NF διότι το γνώρισμα Τ ΤΟΠΟΘΕΣΙΕΣ δεν είναι ατομικό γνώρισμα

14 Τρεις τρόποι αντιμετώπισης 1 Απομακρύνουμε το γνώρισμα Τ ΤΟΠΟΘΕΣΙΕΣ και το θέτουμε σε ξεχωριστή σχέση, την ΤΟΠΟΘ ΤΜΗΜΑ, μαζί με το πρωτεύον κλειδί ΚΩΔ ΤΜΗΜΑ της ΤΜΗΜΑ. Πρωτεύον κλειδί της ΤΟΠΟΘ ΤΜΗΜΑ είναι ο συνδυασμός {ΚΩΔ ΤΜΗΜΑ, Τ ΤΟΠΟΘΕΣΙΕΣ} 2 Επεκτείνουμε κλειδί έτσι που να υπάρχει μια ξεχωριστή πλειάδα στην αρχική σχέση ΤΜΗΜΑ για κάθε τοποθεσία του τμήματος. Πρωτεύον κλειδί γίνεται ο συνδυασμός {ΚΩΔ ΤΜΗΜΑ, Τ ΤΟΠΟΘΕΣΙΕΣ}. Μειονέκτημα η εισαγωγή πλεονασμών στη σχέση 3 Αν είναι γνωστό το μέγιστο πλήθος τιμών του γνωρίσματος μπορεί το γνώρισμα Τ ΤΟΠΟΘΕΣΙΕΣ να αντικατασταθεί από τόσα γνωρίσματα όσα είναι οι πιθανές τιμές του. Μειονέκτημα η εισαγωγή null τιμών

15 Πλήρης και Μερική Συναρτησιακή Εξάρτηση Πλήρης Συναρτησιακή Εξάρτηση Μια συναρτησιακή εξάρτηση X Y είναι πλήρης συναρτησιακή εξάρτηση (full functional dependency) αν η αφαίρεση οποιουδήποτε γνωρίσματος Α από το Χ σημαίνει ότι η εξάρτηση δεν ισχύει πλέον - δηλαδή αν, για κάθε γνώρισμα A X, το (Q {A}) δεν προσδιορίζει συναρτησιακά το Υ Μερική Συναρτησιακή Εξάρτηση Μια συναρτησιακή εξάρτηση X Y είναι μερική συναρτησιακή εξάρτηση (partial dependency) αν κάποιο γνώρισμα A X μπορεί να αφαιρεθεί από το Χ και η εξάρτηση να εξακολουθεί να ισχύει, δηλαδή αν για κάποιο A X ισχύει (Q {A}) Y

16 Πλήρης και Μερική Συναρτησιακή Εξάρτηση Πλήρης Συναρτησιακή Εξάρτηση Μια συναρτησιακή εξάρτηση X Y είναι πλήρης συναρτησιακή εξάρτηση (full functional dependency) αν η αφαίρεση οποιουδήποτε γνωρίσματος Α από το Χ σημαίνει ότι η εξάρτηση δεν ισχύει πλέον - δηλαδή αν, για κάθε γνώρισμα A X, το (Q {A}) δεν προσδιορίζει συναρτησιακά το Υ Μερική Συναρτησιακή Εξάρτηση Μια συναρτησιακή εξάρτηση X Y είναι μερική συναρτησιακή εξάρτηση (partial dependency) αν κάποιο γνώρισμα A X μπορεί να αφαιρεθεί από το Χ και η εξάρτηση να εξακολουθεί να ισχύει, δηλαδή αν για κάποιο A X ισχύει (Q {A}) Y

17 Πλήρης και Μερική Συναρτησιακή Εξάρτηση Πλήρης Συναρτησιακή Εξάρτηση Μια συναρτησιακή εξάρτηση X Y είναι πλήρης συναρτησιακή εξάρτηση (full functional dependency) αν η αφαίρεση οποιουδήποτε γνωρίσματος Α από το Χ σημαίνει ότι η εξάρτηση δεν ισχύει πλέον - δηλαδή αν, για κάθε γνώρισμα A X, το (Q {A}) δεν προσδιορίζει συναρτησιακά το Υ Μερική Συναρτησιακή Εξάρτηση Μια συναρτησιακή εξάρτηση X Y είναι μερική συναρτησιακή εξάρτηση (partial dependency) αν κάποιο γνώρισμα A X μπορεί να αφαιρεθεί από το Χ και η εξάρτηση να εξακολουθεί να ισχύει, δηλαδή αν για κάποιο A X ισχύει (Q {A}) Y

18 Παράδειγμα Η ΣΕ {ΑΡ ΤΑΥΤ, ΚΩΔ ΕΡΓΟΥ} ΩΡΕΣ είναι μια πλήρης ΣΕ, διότι οποιοδήποτε γνώρισμα από τα ΑΡ ΤΑΥΤ και ΚΩΔ ΕΡΓΟΥ αφαιρεθεί, η εξάρτηση παύει να ισχύει. Οι εξαρτήσεις ΑΡ ΤΑΥΤ ΩΡΕΣ και ΚΩΔ ΕΡΓΟΥ ΩΡΕΣ δεν ισχύουν Η συναρτησιακή εξάρτηση {ΑΡ ΤΑΥΤ, ΚΩΔ ΕΡΓΟΥ} ΕΡ ΟΝΟΜΑ είναι μερική ΣΕ, διότι εάν αφαιρεθεί το γνώρισμα ΚΩΔ ΕΡΓΟΥ, η εξάρτηση ΑΡ ΤΑΥΤ ΕΡ ΟΝΟΜΑ ισχύει

19 Παράδειγμα Η ΣΕ {ΑΡ ΤΑΥΤ, ΚΩΔ ΕΡΓΟΥ} ΩΡΕΣ είναι μια πλήρης ΣΕ, διότι οποιοδήποτε γνώρισμα από τα ΑΡ ΤΑΥΤ και ΚΩΔ ΕΡΓΟΥ αφαιρεθεί, η εξάρτηση παύει να ισχύει. Οι εξαρτήσεις ΑΡ ΤΑΥΤ ΩΡΕΣ και ΚΩΔ ΕΡΓΟΥ ΩΡΕΣ δεν ισχύουν Η συναρτησιακή εξάρτηση {ΑΡ ΤΑΥΤ, ΚΩΔ ΕΡΓΟΥ} ΕΡ ΟΝΟΜΑ είναι μερική ΣΕ, διότι εάν αφαιρεθεί το γνώρισμα ΚΩΔ ΕΡΓΟΥ, η εξάρτηση ΑΡ ΤΑΥΤ ΕΡ ΟΝΟΜΑ ισχύει

20 Παράδειγμα Η σχέση Σπουδ Παρακ προκύπτει από το συνδυασμό των σχέσεων Σπουδαστής και Παρακολουθεί

21 Παράδειγμα Το πεδίο ΣΔΜ είναι το σύνολο των Διδακτικών Μονάδων που αντιστοιχεί στο συγκεκριμένο εξάμηνο που φοιτά το Σπουδαστής Ισχύει η ΣΕ: Εξάμηνο ΣΔΜ Το μοναδικό υποψήφιο κλειδί (είναι πρωτεύον) της σχέσης είναι σύνθετο αποτελούμενο από τα πεδία ΑΜ και Κωδ Μαθήματος Ισχύουν επίσης και οι ΣΕ ΑΜ ΣΔΜ {ΑΜ, Κωδ Μαθήματος} Εξάμηνο Παρακολ ΑΜ Εξάμηνο

22 Προβλήματα στις βασικές πράξεις διαχείρισης της σχέσης Σπουδ Παρακ Εισαγωγή: Δεν είναι δυνατόν να καταγραφεί η ύπαρξη ενός σπουδαστή (π.χ. τα στοιχεία του και το εξάμηνό του), εκτός εάν αυτός παρακολουθήσει ένα τουλάχιστον μάθημα Διαγραφή: Αν διαγράψουμε μια πλειάδα από τη σχέση Σπουδ Παρακ και αυτή είναι η μοναδική που αναφέρεται σε ένα συγκεκριμένο σπουδαστή, τότε διαγράφεται η πληροφορία για τα μαθήματα που παρακολουθεί ο συγκεκριμένος σπουδαστής, αλλά και τα υπόλοιπα στοιχεία του Ενημέρωση: Αν ένας συγκεκριμένος σπουδαστής παρακολουθεί πολλά μαθήματα θα καταγράφεται πολλές φορές το εξάμηνο του σπουδαστή

23 Για την επίλυση προβλημάτων αυτών... θα πρέπει να μετατρέψουμε τη σχέση Σπουδ Παρακ σε δεύτερη κανονική μορφή Παρατήρηση Η σχέση Σπουδ Παρακ δεν βρίσκεται στη δεύτερη κανονική μορφή γιατί τα πεδία Εξάμηνο και ΣΔΜ δεν είναι πλήρως συναρτησιακά εξαρτημένα από το πρωτεύον κλειδί (ΑΜ, Κωδ Μαθήματος) Μετατροπή σε 2NF Για να μετατραπεί στη δεύτερη κανονική μορφή θα πρέπει να δημιουργηθούν δυο αντίστοιχες σχέσεις: η Σπουδ(ΑΜ, ΣΔΜ, Εξάμηνο) και η Παρακ(ΑΜ, Κωδ Μαθήματος, Εξάμηνο Παρακολ)

24 Τα παραπάνω προβλήματα στην εισαγωγή, ενημέρωση/τροποποίηση και διαγραφή έχουν πλέον εξαλειφθεί

25 Ενα σχήμα σχέσης R είναι σε αν κάθε μη πρωτεύον γνώρισμα Α του R είναι πλήρως συναρτησιακά εξαρτώμενο από το πρωτεύον κλειδί με άλλα λόγια... Μια σχέση R είναι σε δεύτερη κανονική μορφή αν: 1 είναι σε πρώτη κανονική μορφή και 2 αν κάθε συναρτησιακή εξάρτηση X Y που υπάρχει στην R, είναι πλήρης συναρτησιακή εξάρτηση (full functional dependency)

26 Ενας πίνακας που είναι σε 1ΚΜ είναι και σε 2ΚΜ, όταν ισχύει οποιοδήποτε από τα εξής: το πρωτεύον κλειδί αποτελείται από ένα και μόνο χαρακτηριστικό, ο πίνακας δεν έχει χαρακτηριστικά που δεν αποτελούν κλειδί, ή κάθε χαρακτηριστικό που δεν είναι κλειδί, είναι πλήρως συναρτησιακά εξαρτώμενο από το πρωτεύον κλειδί Μετατροπή σε 2NF Γενικώς μια σχέση η οποία βρίσκεται στην πρώτη κανονική μορφή αλλά όχι στη δεύτερη, μπορεί πάντα να αναλυθεί σε ένα σύνολο σχέσεων που βρίσκονται στη δεύτερη κανονική μορφή Η διαδικασία αυτή ονομάζεται αποσύνθεση ή αποδόμηση της σχέσης Η αποδόμηση από την αρχική στις νέες σχέσεις πρέπει να γίνεται χωρίς απώλεια πληροφορίας και τότε ονομάζεται αποδόμηση χωρίς απώλεια πληροφορίας

27 Παράδειγμα Η σχέση ΕΡΓ ΕΡΓΟ βρίσκεται σε 1NF αλλά όχι σε 2NF διότι: το μη πρωτεύον γνώρισμα ΕΡ ΟΝΟΜΑ (όνομα εργαζομένου) παραβιάζει την 2NF λόγω της ΣΕ2 όπως και τα μη πρωτεύοντα γνωρίσματα Ε ΟΝΟΜΑ (όνομα έργου) και ΤΟΠ ΕΡΓΟΥ λόγω της ΣΕ3 οι ΣΕ2, ΣΕ3 καθιστούν τα ΕΡ ΟΝΟΜΑ, Ε ΟΝΟΜΑ και ΤΟΠ ΕΡΓΟΥ είναι μερικώς εξαρτώμενα από το πρωτεύον κλειδί {ΑΡ ΤΑΥΤ, ΚΩΔ ΕΡΓΟΥ} της ΕΡΓ ΕΡΓΟ παραβιάζοντας έτσι την 2ΚΜ

28 Παράδειγμα Οι ΣΕ1, ΣΕ2 και ΣΕ3 οδηγούν στην αποσύνθεση της σχέσης ΕΡΓ ΕΡΓΟ στα 3 σχήματα σχέσεων ΕΕ1, ΕΕ2 και ΕΕ3 που όλα βρίσκονται στην δεύτερη κανονική μορφή

29 - Παράδειγμα

30 - Παράδειγμα

31 - Παράδειγμα

32 Μεταβατική Εξάρτηση Μεταβατική Εξάρτηση Μια συναρτησιακή εξάρτηση X Y σε ένα σχήμα σχέσης R είναι μια μεταβατική εξάρτηση (transitive dependency) αν υπάρχει ένα σύνολο γνωρισμάτων Ζ που δεν είναι υποσύνολο οποιουδήποτε κλειδιού της R και τέτοιο ώστε να ισχύουν οι X Z και Z Y

33 Μεταβατική Εξάρτηση Μεταβατική Εξάρτηση Μια συναρτησιακή εξάρτηση X Y σε ένα σχήμα σχέσης R είναι μια μεταβατική εξάρτηση (transitive dependency) αν υπάρχει ένα σύνολο γνωρισμάτων Ζ που δεν είναι υποσύνολο οποιουδήποτε κλειδιού της R και τέτοιο ώστε να ισχύουν οι X Z και Z Y

34 Μεταβατική Εξάρτηση Παράδειγμα Η ΣΕ ΑΡ ΤΑΥΤ ΔΙΕΥΘΥΝΤΗΣ είναι μια μεταβατική ΣΕ, διότι: 1 ισχούουν οι ΣΕ: ΑΡ ΤΑΥΤ ΚΩΔ ΤΜΗΜΑΤΟΣ και ΚΩΔ ΤΜΗΜΑΤΟΣ ΔΙΕΥΘΥΝΤΗΣ, 2 το ΚΩΔ ΤΜΗΜΑΤΟΣ δεν είναι υποσύνολο του κλειδιού της ΕΡΓ ΤΜΗΜΑ Η συναρτησιακή εξάρτηση ΑΡ ΤΑΥΤ Ε ΟΝΟΜΑ (όνομα έργου) δεν είναι μεταβατική διότι δεν υπάρχει γνώρισμα Χ τέτοιο ώστε ΑΡ ΤΑΥΤ Χ και Χ Ε ΟΝΟΜΑ

35 Παράδειγμα

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

37 Επίλυση... Γενικά μια σχέση που βρίσκεται στη 2NF αλλά όχι στην 3NF, μπορεί πάντοτε να αναλυθεί σε ένα σύνολο σχέσεων που βρίσκονται στην τρίτη κανονική μορφή Η διαδικασία θα πρέπει είναι αντιστρεπτή και χωρίς απώλεια πληροφορίας

38 Ενα σχήμα σχέσης R είναι σε αν είναι σε 2NF και δεν υπάρχει μη πρωτεύον γνώρισμα Α της R που να είναι μεταβατικά εξαρτώμενο από το πρωτεύον κλειδί Μετατροπή σε Τρίτη Κανονική Μορφή Η R μπορεί να αποσυντεθεί σε σχέσεις σε 3NF μέσω της διαδικασίας της κανονικοποίησης σε 3NF Προσοχή!!! Αν X Y και Y Z και το X είναι πρωτεύον κλειδί, τότε υπάρχει πρόβλημα μόνο αν το Y δεν είναι υποψήφιο κλειδί Οταν το Y είναι ένα υποψήφιο κλειδί δεν υπάρχει πρόβλημα με την μεταβατική εξάρτηση

39 Παράδειγμα Η σχέση ΕΡΓ ΤΜΗΜΑ είναι σε 2NF καθώς δεν υπάρχουν μερικές εξαρτήσεις από οποιοδήποτε κλειδί, αλλά δεν είναι σε 3NF διότι της μεταβατικής εξάρτησης του ΔΙΕΥΘΥΝΤΗ Κανονικοποίηση της σχέσης ΕΡΓ ΤΜΗΜΑ διασπώντας την σε δύο σχήματα σχέσεων ΕΤ1 και ΕΤ2 που βρίσκονται σε 3NF

40 Παράδειγμα Σχήμα: Η σχέση Εθνικές διοργανώσεις ποδοσφαίρου

41 Παράδειγμα Σχήμα: Οι συναρτησιακές εξαρτήσεις της σχέσης Εθνικές διοργανώσεις ποδοσφαίρου

42 Παράδειγμα Οπως φαίνεται το πεδίο Εδρα Νικητή είναι μεταβατικά συναρτησιακά εξαρτώμενο από το κλειδί της σχέσης και επομένως η σχέση δεν βρίσκεται στην 3NF Για να αποκτήσουμε τις κατάλληλες σχέσεις που θα είναι στην 3η κανονική μορφή πρέπει να προχωρήσουμε σε συγκεκριμένες αποδομήσεις του αρχικού πίνακα

43 Σχήμα: Οι σχέσεις σε 3NF

44 Άτυπος Ορισμός Κανονικών Μορφών Άτυπος Ορισμός των ΚΜ 1NF κανονική μορφή όλα τα γνωρίσματα εξαρτώνται από το κλειδί 2NF κανονική μορφή όλα τα γνωρίσματα εξαρτώνται από όλο το κλειδί 3NF κανονική μορφή όλα τα γνωρίσματα εξαρτώνται μόνο από το κλειδί

45 (για πολλαπλά κλειδιά) Οι παραπάνω ορισμοί λάμβαναν υπόψη τους μόνο το πρωτεύον κλειδί Μπορούμε να γενικεύσουμε τους ορισμούς για τη 2NF και 3NF ώστε να λαμβάνουν υπόψη όλα τα υποψήφια κλειδιά μιας σχέσης

46 Γενικός Ορισμός Δεύτερης Κανονικής Μορφής Γενικός Ορισμός 2NF Ενα σχήμα σχέσης R βρίσκεται σε Δεύτερη Κανονική Μορφή αν κάθε μη-πρωτεύον γνώρισμα Α της R είναι πλήρως συναρτησιακά εξαρτώμενο από κάθε κλειδί της R Παράδειγμα Το σχήμα ΙΔΙΟΚΤΗΣΙΑ περιγράφει αγροτεμάχια που πωλούνται σε διάφορες επαρχίες ενός νομού Δύο Υποψήφια Κλειδιά: ΚΩΔ ΙΔΙΟΚΤΗΣΙΑΣ και {Ο ΕΠΑΡΧΙΑΣ, ΚΩΔ ΤΕΜΑΧΙΟΥ}

47 Γενικός Ορισμός Δεύτερης Κανονικής Μορφής Παράδειγμα (συνέχεια) Ο ΚΩΔ ΤΕΜΑΧΙΟΥ είναι μοναδικός μόνο μέσα σε κάθε επαρχία, αλλά ο ΚΩΔ ΙΔΙΟΚΤΗΣΙΑΣ είναι μοναδικός μεταξύ όλων των επαρχιών του νομού Επιλέγουμε πρωτεύον κλειδί το ΚΩΔ ΙΔΙΟΚΤΗΣΙΑΣ Εστω δύο ακόμη ΣΕ στη σχέση ΙΔΙΟΚΤΗΣΙΑ: ΣΕ3: Ο ΕΠΑΡΧΙΑΣ Π ΦΟΡΟΥ ΣΕ4: ΕΚΤΑΣΗ ΤΙΜΗ Η ΣΕ3 δηλώνει πως το ποσοστό φόρου είναι καθορισμένο σε μια επαρχία (δεν αλλάζει από ιδιοκτησία σε ιδιοκτησία μέσα σε μια επαρχία) Η ΣΕ4 δηλώνει ότι η τιμή ενός αγροτεμαχίου ορίζεται από την έκτασή του, ανεξάρτητα από την επαρχία που βρίσκεται (αντικειμενική αξία αγροτεμαχίου)

48 Γενικός Ορισμός Δεύτερης Κανονικής Μορφής Παράδειγμα (συνέχεια) Ο ΚΩΔ ΤΕΜΑΧΙΟΥ είναι μοναδικός μόνο μέσα σε κάθε επαρχία, αλλά ο ΚΩΔ ΙΔΙΟΚΤΗΣΙΑΣ είναι μοναδικός μεταξύ όλων των επαρχιών του νομού Επιλέγουμε πρωτεύον κλειδί το ΚΩΔ ΙΔΙΟΚΤΗΣΙΑΣ Εστω δύο ακόμη ΣΕ στη σχέση ΙΔΙΟΚΤΗΣΙΑ: ΣΕ3: Ο ΕΠΑΡΧΙΑΣ Π ΦΟΡΟΥ ΣΕ4: ΕΚΤΑΣΗ ΤΙΜΗ Η ΣΕ3 δηλώνει πως το ποσοστό φόρου είναι καθορισμένο σε μια επαρχία (δεν αλλάζει από ιδιοκτησία σε ιδιοκτησία μέσα σε μια επαρχία) Η ΣΕ4 δηλώνει ότι η τιμή ενός αγροτεμαχίου ορίζεται από την έκτασή του, ανεξάρτητα από την επαρχία που βρίσκεται (αντικειμενική αξία αγροτεμαχίου)

49 Γενικός Ορισμός Δεύτερης Κανονικής Μορφής Παράδειγμα (συνέχεια) Ο ΚΩΔ ΤΕΜΑΧΙΟΥ είναι μοναδικός μόνο μέσα σε κάθε επαρχία, αλλά ο ΚΩΔ ΙΔΙΟΚΤΗΣΙΑΣ είναι μοναδικός μεταξύ όλων των επαρχιών του νομού Επιλέγουμε πρωτεύον κλειδί το ΚΩΔ ΙΔΙΟΚΤΗΣΙΑΣ Εστω δύο ακόμη ΣΕ στη σχέση ΙΔΙΟΚΤΗΣΙΑ: ΣΕ3: Ο ΕΠΑΡΧΙΑΣ Π ΦΟΡΟΥ ΣΕ4: ΕΚΤΑΣΗ ΤΙΜΗ Η ΣΕ3 δηλώνει πως το ποσοστό φόρου είναι καθορισμένο σε μια επαρχία (δεν αλλάζει από ιδιοκτησία σε ιδιοκτησία μέσα σε μια επαρχία) Η ΣΕ4 δηλώνει ότι η τιμή ενός αγροτεμαχίου ορίζεται από την έκτασή του, ανεξάρτητα από την επαρχία που βρίσκεται (αντικειμενική αξία αγροτεμαχίου)

50 Γενικός Ορισμός Δεύτερης Κανονικής Μορφής Παράδειγμα (συνέχεια) Ο ΚΩΔ ΤΕΜΑΧΙΟΥ είναι μοναδικός μόνο μέσα σε κάθε επαρχία, αλλά ο ΚΩΔ ΙΔΙΟΚΤΗΣΙΑΣ είναι μοναδικός μεταξύ όλων των επαρχιών του νομού Επιλέγουμε πρωτεύον κλειδί το ΚΩΔ ΙΔΙΟΚΤΗΣΙΑΣ Εστω δύο ακόμη ΣΕ στη σχέση ΙΔΙΟΚΤΗΣΙΑ: ΣΕ3: Ο ΕΠΑΡΧΙΑΣ Π ΦΟΡΟΥ ΣΕ4: ΕΚΤΑΣΗ ΤΙΜΗ Η ΣΕ3 δηλώνει πως το ποσοστό φόρου είναι καθορισμένο σε μια επαρχία (δεν αλλάζει από ιδιοκτησία σε ιδιοκτησία μέσα σε μια επαρχία) Η ΣΕ4 δηλώνει ότι η τιμή ενός αγροτεμαχίου ορίζεται από την έκτασή του, ανεξάρτητα από την επαρχία που βρίσκεται (αντικειμενική αξία αγροτεμαχίου)

51 Γενικός Ορισμός Δεύτερης Κανονικής Μορφής Παράδειγμα (συνέχεια) Ο ΚΩΔ ΤΕΜΑΧΙΟΥ είναι μοναδικός μόνο μέσα σε κάθε επαρχία, αλλά ο ΚΩΔ ΙΔΙΟΚΤΗΣΙΑΣ είναι μοναδικός μεταξύ όλων των επαρχιών του νομού Επιλέγουμε πρωτεύον κλειδί το ΚΩΔ ΙΔΙΟΚΤΗΣΙΑΣ Εστω δύο ακόμη ΣΕ στη σχέση ΙΔΙΟΚΤΗΣΙΑ: ΣΕ3: Ο ΕΠΑΡΧΙΑΣ Π ΦΟΡΟΥ ΣΕ4: ΕΚΤΑΣΗ ΤΙΜΗ Η ΣΕ3 δηλώνει πως το ποσοστό φόρου είναι καθορισμένο σε μια επαρχία (δεν αλλάζει από ιδιοκτησία σε ιδιοκτησία μέσα σε μια επαρχία) Η ΣΕ4 δηλώνει ότι η τιμή ενός αγροτεμαχίου ορίζεται από την έκτασή του, ανεξάρτητα από την επαρχία που βρίσκεται (αντικειμενική αξία αγροτεμαχίου)

52 Γενικός Ορισμός Δεύτερης Κανονικής Μορφής Παράδειγμα (συνέχεια) Ο ΚΩΔ ΤΕΜΑΧΙΟΥ είναι μοναδικός μόνο μέσα σε κάθε επαρχία, αλλά ο ΚΩΔ ΙΔΙΟΚΤΗΣΙΑΣ είναι μοναδικός μεταξύ όλων των επαρχιών του νομού Επιλέγουμε πρωτεύον κλειδί το ΚΩΔ ΙΔΙΟΚΤΗΣΙΑΣ Εστω δύο ακόμη ΣΕ στη σχέση ΙΔΙΟΚΤΗΣΙΑ: ΣΕ3: Ο ΕΠΑΡΧΙΑΣ Π ΦΟΡΟΥ ΣΕ4: ΕΚΤΑΣΗ ΤΙΜΗ Η ΣΕ3 δηλώνει πως το ποσοστό φόρου είναι καθορισμένο σε μια επαρχία (δεν αλλάζει από ιδιοκτησία σε ιδιοκτησία μέσα σε μια επαρχία) Η ΣΕ4 δηλώνει ότι η τιμή ενός αγροτεμαχίου ορίζεται από την έκτασή του, ανεξάρτητα από την επαρχία που βρίσκεται (αντικειμενική αξία αγροτεμαχίου)

53 Γενικός Ορισμός Δεύτερης Κανονικής Μορφής Παράδειγμα (συνέχεια) Ο ΚΩΔ ΤΕΜΑΧΙΟΥ είναι μοναδικός μόνο μέσα σε κάθε επαρχία, αλλά ο ΚΩΔ ΙΔΙΟΚΤΗΣΙΑΣ είναι μοναδικός μεταξύ όλων των επαρχιών του νομού Επιλέγουμε πρωτεύον κλειδί το ΚΩΔ ΙΔΙΟΚΤΗΣΙΑΣ Εστω δύο ακόμη ΣΕ στη σχέση ΙΔΙΟΚΤΗΣΙΑ: ΣΕ3: Ο ΕΠΑΡΧΙΑΣ Π ΦΟΡΟΥ ΣΕ4: ΕΚΤΑΣΗ ΤΙΜΗ Η ΣΕ3 δηλώνει πως το ποσοστό φόρου είναι καθορισμένο σε μια επαρχία (δεν αλλάζει από ιδιοκτησία σε ιδιοκτησία μέσα σε μια επαρχία) Η ΣΕ4 δηλώνει ότι η τιμή ενός αγροτεμαχίου ορίζεται από την έκτασή του, ανεξάρτητα από την επαρχία που βρίσκεται (αντικειμενική αξία αγροτεμαχίου)

54 Γενικός Ορισμός Δεύτερης Κανονικής Μορφής Παράδειγμα (συνέχεια) Τότε όμως η σχέση ΙΔΙΟΚΤΗΣΙΑ παραβιάζει τον γενικό ορισμό της 2NF. Γιατί; Παραβίαση Γενικού Ορισμού 2NF Το Π ΦΟΡΟΥ εξαρτάται μερικώς από το υποψήφιο κλειδί {Ο ΕΠΑΡΧΙΑΣ, ΚΩΔ ΤΕΜΑΧΙΟΥ} λόγω της ΣΕ3

55 Γενικός Ορισμός Δεύτερης Κανονικής Μορφής Παράδειγμα (συνέχεια) Τότε όμως η σχέση ΙΔΙΟΚΤΗΣΙΑ παραβιάζει τον γενικό ορισμό της 2NF. Γιατί; Παραβίαση Γενικού Ορισμού 2NF Το Π ΦΟΡΟΥ εξαρτάται μερικώς από το υποψήφιο κλειδί {Ο ΕΠΑΡΧΙΑΣ, ΚΩΔ ΤΕΜΑΧΙΟΥ} λόγω της ΣΕ3

56 Γενικός Ορισμός Δεύτερης Κανονικής Μορφής Μετατροπή σε 2NF Για να κανονικοποιηθεί η σχέση ΙΔΙΟΚΤΗΣΙΑ σε 2NF, την αποσυνθέτουμε σε δύο σχέσεις:

57 Γενικός Ορισμός Τρίτης Κανονικής Μορφής Γενικός Ορισμός 3NF Ενα σχήμα σχέσης R βρίσκεται σε Τρίτη Κανονική Μορφή αν όταν εμφανίζεται μια μη τετριμένη συναρτησιακή εξάρτηση X A στην R, τότε συμβαίνει ένα από τα ακόλουθα: (α) το X είναι υπερκλειδί της R (β) το Α είναι πρωτεύον γνώρισμα της R Υπενθύμιση: Υπερκλειδί ενός σχήματος σχέσης R = {A 1, A 2,..., A n} είναι ένα σύνολο γνωρισμάτων S υποσύνολο του R με την ιδιότητα ότι δεν υπάρχουν δύο πλειάδες t 1 και t 2 της σχέσης R με t 1[S] = t 2[S] Πρωτεύον Γνώρισμα: κάθε γνώρισμα που αποτελεί μέρος υποψήφιου κλειδιού

58 Γενικός Ορισμός Τρίτης Κανονικής Μορφής Παράδειγμα (συνέχεια) Η ΙΔΙΟΚΤΗΣΙΑ2 βρίσκεται σε 3NF Ομως η ΣΕ4 στην ΙΔΙΟΚΤΗΣΙΑ1 παραβιάζει την 3NF, διότι ούτε το γνώρισμα ΕΚΤΑΣΗ είναι υπερκλειδί της σχέσης ΙΔΙΟΚΤΗΣΙΑ1, ούτε το ΤΙΜΗ είναι πρωτεύον γνώρισμα

59 Γενικός Ορισμός Τρίτης Κανονικής Μορφής Παράδειγμα (συνέχεια) Η ΙΔΙΟΚΤΗΣΙΑ2 βρίσκεται σε 3NF Ομως η ΣΕ4 στην ΙΔΙΟΚΤΗΣΙΑ1 παραβιάζει την 3NF, διότι ούτε το γνώρισμα ΕΚΤΑΣΗ είναι υπερκλειδί της σχέσης ΙΔΙΟΚΤΗΣΙΑ1, ούτε το ΤΙΜΗ είναι πρωτεύον γνώρισμα

60 Γενικός Ορισμός Τρίτης Κανονικής Μορφής Μετατροπή σε 3NF Για να κανονικοποιηθεί η σχέση ΙΔΙΟΚΤΗΣΙΑ1 σε 3NF, την αποσυνθέτουμε σε δύο σχέσεις: Παρατηρήσεις: Η ΙΔΙΟΚΤΗΣΙΑ1 παραβιάζει την 3NF καθώς το γνώρισμα ΤΙΜΗ εξαρτάται μεταβατικά από κάθε υποψήφιο κλειδί της σχέσης, μέσω του μη πρωτεύοντος κλειδιού ΕΚΤΑΣΗ Αν εφαρμόσουμε τον γενικό ορισμό της 3NF στην ΙΔΙΟΚΤΗΣΙΑ θα βρίσκαμε πως οι ΣΕ3 και ΣΕ4 παραβιάζουν την 3NF, επομένως θα μπορούσαμε άμεσα να διασπάσουμε την ΙΔΙΟΚΤΗΣΙΑ σε ΙΔΙΟΚΤΗΣΙΑ1Α, ΙΔΙΟΚΤΗΣΙΑ1Β και ΙΔΙΟΚΤΗΣΙΑ2

61 Προτεινόμενη Βιβλιογραφία 1 R. Elmasri - S.B. Navathe, μετάφραση Μ. Χατζόπουλος, Θεμελιώδεις Αρχές Συστημάτων Βάσεων Δεδομένων - Τόμος Α, 3η έκδοση, Δίαυλος 2 Ταμπακάς Β. Βάσεις Δεδομένων, αυτοέκδοση

antzoulatos@upatras.gr

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

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

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

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

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

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

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

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

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

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

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

Συσχετίσεις Υπερκλάσης/Υποκλάσης και Εξειδίκευση (ή Γενίκευση) Κανόνας για Ιεραρχίες (ή πλέγμα) Κανόνας για Διαμοιραζόμενες Υποκλάσεις Κανόνας για απεικόνιση Κατηγοριών Απεικόνιση του ΕΟΣ Μοντέλου στο

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

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

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

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

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

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

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) ιδάσκων:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Διάγραμμα Οντοτήτων - Συσχετίσεων

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Βάσεις Δεδομένων Ι Θεωρία Σχεδίασης ΣΒΔ. (Σχεσιακών Βάσεων Δεδομένων) Α' Μέρος. Φώτης Κόκκορας (MSc/PhD) Τμήμα Μηχανικών Πληροφορικής ΤΕ

Βάσεις Δεδομένων Ι Θεωρία Σχεδίασης ΣΒΔ. (Σχεσιακών Βάσεων Δεδομένων) Α' Μέρος. Φώτης Κόκκορας (MSc/PhD) Τμήμα Μηχανικών Πληροφορικής ΤΕ Βάσεις Δεδομένων Ι - 09 Θεωρία Σχεδίασης ΣΒΔ (Σχεσιακών Βάσεων Δεδομένων) Α' Μέρος Φώτης Κόκκορας (MSc/PhD) Τμήμα Μηχανικών Πληροφορικής ΤΕ ΤΕΙ Θεσσαλίας Γιατί χρειάζεται μια "θεωρία" για τη σχεδίαση;

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

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

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

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

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, Ελληνική Έκδοση Θα

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

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

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

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

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

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

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

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

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

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

Εισαγωγή στις Βάσεις Δεδομένων (ΒΔ)

Εισαγωγή στις Βάσεις Δεδομένων (ΒΔ) Εισαγωγή στις Βάσεις Δεδομένων (ΒΔ) ΣΧΟΛΗ ΙΚΑΡΩΝ ΣΧΟΛΗ ΙΚΑΡΩΝ ΤΟΜΕΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Α. ΑΝΔΡΕΑΤΟΣ Ιούλιος 2011 Βασικές έννοιες Δεδομένα: τυποποιημένα στοιχεία σε προκαθορισμένη μορφή κατάλληλη για περαιτέρω

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

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 ΛΥΣΕΙΣ Ι. Βασιλείου -----------------------------------------------------------------------------------------------------

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

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

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

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

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Πληροφορική II. Ενότητα 8 : Βάσεις Δεδομένων (2/2) Δρ.

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Πληροφορική II. Ενότητα 8 : Βάσεις Δεδομένων (2/2) Δρ. 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Πληροφορική II Ενότητα 8 : Βάσεις Δεδομένων (2/2) Δρ. Γκόγκος Χρήστος 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Χρηματοοικονομικής

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

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

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

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

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

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

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

Πεδία (Attributes) Συσχετίσεις (Relationships) Κλειδιά (Identifiers) Οντότητες είναι υποψήφια αρχεία

Πεδία (Attributes) Συσχετίσεις (Relationships) Κλειδιά (Identifiers) Οντότητες είναι υποψήφια αρχεία Λογικός σχεδιασμός Αρχείων Το μοντέλο οντοτήτων Οντότητες (Entities) Πεδία (Attributes) Συσχετίσεις (Relationships) Κλειδιά (Identifiers) Οντότητες είναι υποψήφια αρχεία Τι είναι Οντότητες Είναι συλλογή

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

Εισαγωγή στις Βάσεις Δεδομένων (ΒΔ)

Εισαγωγή στις Βάσεις Δεδομένων (ΒΔ) Εισαγωγή στις Βάσεις Δεδομένων (ΒΔ) ΣΧΟΛΗ ΙΚΑΡΩΝ ΣΧΟΛΗ ΙΚΑΡΩΝ ΤΟΜΕΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Α. ΑΝΔΡΕΑΤΟΣ Ιούλιος 2011 Βασικές έννοιες Δεδομένα: τυποποιημένα στοιχεία σε προκαθορισμένη μορφή κατάλληλη για περαιτέρω

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

Υλοποίηση των Σχεσιακών Τελεστών. 6/16/2009 Μ.Χατζόπουλος 1

Υλοποίηση των Σχεσιακών Τελεστών. 6/16/2009 Μ.Χατζόπουλος 1 Υλοποίηση των Σχεσιακών Τελεστών 6/16/2009 Μ.Χατζόπουλος 1 Ένα σχεσιακό ΣΔBΔ πρέπει να συμπεριλαμβάνει αλγόριθμους για υλοποίηση των διαφορετικών τύπων των σχεσιακών πράξεων (καθώς και άλλων πράξεων) που

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

Βάσεις Δεδομένων. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα

Βάσεις Δεδομένων. Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Βάσεις Δεδομένων Τ.Ε.Ι. Ιονίων Νήσων Σχολή Διοίκησης και Οικονομίας - Λευκάδα Στέργιος Παλαμάς, Υλικό Μαθήματος «Βάσεις Δεδομένων», 2015-2016 Κεφάλαιο 5: Κανονικοποίηση Πλεονασμός Δεδομένων Πλεονασμός

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Μετατροπή Σχήματος Ο/Σ σε Σχεσιακό Σχήμα Ευαγγελία Πιτουρά 1 Τι θα δούμε σήμερα: 1. Ο/Σ -> σχεσιακό 2. Ορισμός σχεσιακής βάσης σε SQL Αρχικά ας σχεδιάσουμε μια σχεσιακή βάση δεδομένων χωρίς να σχεδιάσουμε

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

Πληροφορική 2. Βάσεις Δεδομένων (Databases)

Πληροφορική 2. Βάσεις Δεδομένων (Databases) Πληροφορική 2 Βάσεις Δεδομένων (Databases) 1 2 Επίπεδα αρχεία (flat files) Επίπεδο αρχείο είναι ένα αρχείο που αποτελείται από ένα σταθερό, μικρό αριθμό πεδίων. Οι εγγραφές του αρχείου μπορεί να μην ακολουθούν

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

Βάσεις Δεδομένων (Databases)

Βάσεις Δεδομένων (Databases) Βάσεις Δεδομένων (Databases) ΕΠΛ 342 Χειμερινό Εξάμηνο 2011 Διδάσκοντες Καθηγητές Γιώργος Σαμάρας (ΧΩΔ01 109) Περιεχόμενο Διάλεξης Κεφάλαιο 5: Το Σχεσιακό Μοντέλο Δεδομένων Περιορισμοί Σχεσιακού Μοντέλου

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

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

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

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

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

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

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

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

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

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

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

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

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

Βάσεις Δεδομένων Ι Εξεταστική Περίοδος Φεβρουαρίου 2006

Βάσεις Δεδομένων Ι Εξεταστική Περίοδος Φεβρουαρίου 2006 Βάσεις Δεδομένων Ι Εξεταστική Περίοδος Φεβρουαρίου 2006 A Θέμα 1 ο (30%) 1. (10%) α) Ποια τα πλεονεκτήματα ενός B + -tree ευρετηρίου; β) Αναφέρετε τις διαφορές ανάμεσα στα αραιά και τα πυκνά ευρετήρια.

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

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

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

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

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

Επεξεργασία Ερωτήσεων Εισαγωγή Επεξεργασία Ερωτήσεων ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήματος 1. Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασμός) 2. Προγραμματισμός (Σχεσιακή Άλγεβρα, SQL) ημιουργία/κατασκευή Εισαγωγή εδομένων

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