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

Σχετικά έγγραφα
Μοντέλο Οντοτήτων-Συσχετίσεων

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Παραστατικά µοντέλα ή µοντέλα υλοποίησης ή λογικά µοντέλα. Σχεσιακό Μοντέλο, Ιεραρχικό Μοντέλο, Δικτυωτό Μοντέλο

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Εργαστήριο Βάσεων Δεδομένων. Entity-Relationship Diagram (ER)

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

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

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

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

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

Βάσεις Δεδομένων Ι. 2 ο Φροντιστήριο. Πέρδικα Πολίνα [perdika]

Εισαγωγή στην πληροφορική

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

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

ER Diagram Συσχετίσεις Ασθενείς Οντότητες Παράδειγμα ER.. Εργαστήριο Βάσεων Δεδομένων. Entity-Relationship Diagram (ER)

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

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

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

Διαδικασία Ανάπτυξης ΣΔΒΔ

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

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

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

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

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

Βάσεις Δεδομένων. Σταύρος Βαλσαμίδης Βάσεις Δεδομένων Διάγραμμα Ο-Σ 1

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

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



Εισαγωγή στα Πληροφοριακά Συστήματα

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

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

Διάγραμμα Οντοτήτων Συσχετίσεων (ΔΟΣ) Entity Relationship Diagram (ERD)

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

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

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

Βάσεις Δεδομένων Ι. 4 ο Φροντιστήριο. Πέρδικα Πολίνα [perdika]

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

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

Κεφάλαιο 4 Σχεδίαση Βάσεων Δεδομένων

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

Σχεσιακή Άλγεβρα. Βάσεις Δεδομένων : Σχεσιακή Άλγεβρα 1

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


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

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

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

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

Ορισμοί Σχεσιακού Μοντέλου και Τροποποιήσεις Σχέσεων σε SQL

Ορισμοί Σχεσιακού Μοντέλου και Τροποποιήσεις Σχέσεων σε SQL

Πληροφοριακού Συστήματος Ενημέρωσης Καιρικών Συνθηκών

Βάσεις Δεδομένων. Εισαγωγή Ανάλυση Απαιτήσεων. Φροντιστήριο 1 ο

Βάσεις Δεδομένων και Ευφυή Πληροφοριακά Συστήματα Επιχειρηματικότητας. 2 ο Μάθημα: Βασικά Θέματα Βάσεων Δεδομένων. Δρ. Κωνσταντίνος Χ.

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

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

2. Εννοιολογική Μοντελοποίηση Δεδομένων


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

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

Εργαστήριο Ανάπτυξης Εφαρμογών Βάσεων Δεδομένων

Διάλεξη 04: Εννοιολογική Σχεδίαση Βάσης Δεδομένων II (Entity Relationship Modelling) Διδάσκων: Παναγιώτης Ανδρέου

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

ΗΥ360 - Αρχεία και Βάσεις Δεδομένων Χειμερινό Eξάμηνο Μοντέλο Οντοτήτων-Συσχετίσεων Σχεσιακό Μοντέλο

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

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

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

Σχεσιακή Άλγεβρα. Παύλος Εφραιμίδης. Βάσεις Δεδομένων Σχεσιακή Άλγεβρα 1

Transcript:

Εισαγωγή Μοντέλο Οντοτήτων-Συσχετίσεων Σχεδιασμός μιας Β : Βήματα Συλλογή και Ανάλυση Απαιτήσεων Τι δεδομένα θα αποθηκευτούν, ποιες εφαρμογές θα κτιστούν πάνω στα δεδομένα, ποιες λειτουργίες είναι συχνές Λειτουργικές απαιτήσεις (πράξεις πάνω στη βδ) περισσότερα στη Τεχνολογία Λογισμικού, εδώ μας ενδιαφέρουν τα δεδομένα Εννοιολογικός Σχεδιασμός Υψηλού-επιπέδου περιγραφή των δεδομένων που θα αποθηκευτούν στη βδ, των συσχετίσεων και των περιορισμών χρήση μοντέλου Ο/Σ 1 2 Σχεδιασμός μιας Β : Βήματα Εισαγωγή Λογικός Σχεδιασμός (ή απεικόνιση των μοντέλων δεδομένων) Επιλογή ενός Σ Β για την υλοποίηση του σχεδιασμού, μετατροπή του εννοιολογικού σχεδιασμού σε ένα σχήμα στο μοντέλο δεδομένων του επιλεγμένου Σ Β θα δούμε σχεσιακά Φυσικός Σχεδιασμός Οι εσωτερικές δομές αποθήκευσης και οργανώσεις αρχείων Σχεδιασμός μιας Β Εισαγωγή ανάλυση ποιας πληροφορίας και της σχέσης ανάμεσα στα στοιχεία της περιγραφή της δομής - σχήμα σε διάφορους συμβολισμούς ή μοντέλα Μοντέλο Οντοτήτων - Συσχετίσεων γραφικό μοντέλο (εννοιολογικό) Το μοντέλο περιλαμβάνει και περιορισμούς 3 4 Σχήμα της Βάσης Σχήματα και Στιγμιότυπα Πρόθεση (intension) (δομικό στοιχείο, περιορισμοί, κατάλογος του συστήματος) Ανάπτυξη (extension) Στιγμιότυπο της Βάσης (κατάσταση ή σύνολο εμφανίσεων ή σύνολο στιγμιότυπων) (αρχική κατάσταση, έγκυρη κατάσταση) Οντότητα Οντότητες (ένα αντικείμενο με φυσική ύπαρξη) Κάθε οντότητα έχει συγκεκριμένες ιδιότητες - γνωρίσματα Μια συγκεκριμένη οντότητα θα έχει μια τιμή για καθένα από τα γνωρίσματα Τύπος οντοτήτων Σύνολο οντοτήτων - ανάπτυξη Περιγράφει το σχήμα ή πρόθεση Oρίζει ένα σύνολο από οντότητες που έχουν τα ίδια γνωρίσματα Περιγράφεται από ένα όνομα και μια λίστα γνωρισμάτων 5 6 1

Οντότητες Τύπος Οντοτήτων Γνώρισμα Παράδειγμα Τύπος οντοτήτων Οντότητα Gone with the Wind, 1939, 231, color Χρόνος Είδος απλά ή ατομικά σύνθετα τιμή: συνένωση των τιμών των απλών γνωρισμάτων που το αποτελούν ιεραρχία χρήσιμο όταν γίνεται αναφορά στα επιμέρους γνωρίσματα Τύποι Γνωρισμάτων Τίτλος Ταινίες Διάρκεια Γενικά, οι οντότητες αντιστοιχούν σε διακριτά αντικείμενα του πραγματικού κόσμου Πόλη Διεύθυνση Αριθμός Οδός 7 8 Τύποι Γνωρισμάτων Τύποι Γνωρισμάτων μονότιμα πλειότιμα σύνολο από τιμές (κάτω-πάνω όριο) παραγόμενα μπορεί να υπολογιστεί από σχετιζόμενες οντότητες ή γνωρίσματα αποθηκευμένα τηλέφωνο π.χ., αριθμός εργαζομένων σε ένα Τμήμα Ημερ. Γέννησης Ηλικία 9 10 Ητιμή null Όταν μια οντότητα δεν έχει τιμή για ένα γνώρισμα εν υπάρχει δυνατή τιμή (not applicable) Υπάρχει δυνατή τιμή αλλά δεν είναι γνωστή -- ξέρουμε ότι υπάρχει (missing) -- δεν ξέρουμε αν υπάρχει (not known) Ητιμή null Κάθε γνώρισμα ενός τύπου οντοτήτων έχει ένα πεδίο ορισμού που προσδιορίζει τις τιμές που μπορεί να πάρει ένα γνώρισμα Πεδίο τιμών Ένα απλό γνώρισμα Α συνδέεται με ένα σύνολο τιμών ή πεδίο ορισμού που προσδιορίζει το σύνολο των τιμών που μπορεί να πάρει το γνώρισμα Γενικά, ένα (μονότιμο ή πλειότιμο) γνώρισμα Α ενός τύπου οντοτήτων Ε με πεδίο τιμών V μπορεί να οριστεί ως μια συνάρτηση από το Ε στο δυναμοσύνολο (P) του V Α : Ε P(V) τιμή null {} το κενό σύνολο μονότιμα μονοσύνολα, σύνολο από ένα στοιχείο σύνθετα - καρτεσιανό γινόμενο P(V 1 ) x P(V 2 ) x P(V n ) όπου V 1, V 2,, V n τα πεδία τιμών των απλών συστατικών γνωρισμάτων του Α Συμβολισμός (): σύνθετα, {}: πλειότιμα 11 12 2

Σχήμα και Στιγμιότυπο (πάλι) Η έννοια του κλειδιού Τύπος οντότητας (σχήμα) προσδιορίζει ένα σύνολο από οντότητες με τα ίδια γνωρίσματα Σύνολο οντοτήτων (στιγμιότυπο): κάθε χρονική στιγμή ποια συλλογή από οντότητες είναι αποθηκευμένες στη βδ Η έννοια του κλειδιού [περιορισμός κλειδιού ή μοναδικότητας] Οι τιμές κάποιου γνωρίσματος (ή γνωρισμάτων) προσδιορίζουν μία οντότητα μοναδικά Το σχήμα οι τύποι οντοτήτων προσδιορίζονται κατά το σχεδιασμό Το στιγμιότυπο το σύνολο των οντοτήτων αλλάζει κάθε φορά που αλλάζουν τα αποθηκευμένα δεδομένα (εισαγωγή, διαγραφή, ενημέρωση) (δηλαδή, δεν μπορεί να υπάρχουν δυο οντότητες με τις ίδιες τιμές στα γνωρίσματα κλειδιά) Συχνά χρησιμοποιούμε το ίδιο όνομα και για τα δύο (πχ ΤΑΙΝΙΑ και για τον τύπο και για τα δεδομένα) ΠΡΟΣΟΧΗ: το κλειδί είναι σύνολο γνωρισμάτων 13 14 Η έννοια του κλειδιού Η έννοια του κλειδιού Υπερκλειδί (superkey): σύνολο από ένα ή περισσότερα γνωρίσματα που προσδιορίζουν μοναδικά μια οντότητα (superkey) Ισχύει: υπερκλειδί κάθε υποψήφιο κλειδί Υποψήφιο κλειδί (candidate key): ελάχιστο (με το μικρότερο αριθμό γνωρισμάτων) - που είναι υπερκλειδί, δηλαδή, αν αφαιρέσουμε ένα γνώρισμα παύει να είναι κλειδί Πρωτεύον κλειδί (primary key): το υποψήφιο κλειδί που επιλέγουμε (primary key) Προσοχή: ο περιορισμός κλειδιού είναι μέρος του σχήματος, δηλαδή; Παράδειγμα: Βιβλίο (τύπος οντοτήτων και στιγμιότυπο) 15 16 Τύπος Συσχέτισης Συσχετίσεις Παράδειγμα τύπος Συσχετίσεις Τύπος συσχέτισης R ορίζει μια σύνδεση (σχέση) μεταξύ n τύπων οντοτήτων Παίζει Παίζει Στιγμιότυπο Συσχέτισης Συχνά αναπαράσταση του στιγμιότυπου ως πίνακα (σχέση) όπου κάθε γραμμή αντιστοιχεί στα ζεύγη των οντοτήτων που συμμετέχουν στη συσχέτιση Συχνά ως ένα σύνολο/πίνακα στιγμιότυπο Basic Instinct Sharon Stone Total Recall Arnold Schwarzenegger Total Recall Sharon Stone Thank You for Smoking Katie Holmes Batman Begins Katie Holmes 17 18 3

Συσχετίσεις Συσχετίσεις Μαθηματικά: το R είναι ένα σύνολο από στιγμιότυπα συσχετίσεων r i όπου κάθε r i συνδέει n οντότητες Παράδειγμα: Βιβλίο - Συγγραφέας Τόπος-Γέννησης Τίτλος R υποσύνολο καρτεσιανού γινομένου: R E1 x E2 Ε1 R E2 Συγγραφέας Γράφει Βιβλίο Όνομα Στιγμιότυπο Σύνολο Οντοτήτων Συγγραφέας Ρέα Γαλανάκη Ηράκλειο Ιωάννα Καρυστιάνη Χανιά Πέτρος Τατσόπουλος Ρέθυμνο ISBN 960-03-3343-2 Ο Αιώνας των Λαβυρίνθων 960-03-2985-0 Οι Ανήλικοι 960-03-3544-3 Ο Άγιος της Μοναξιάς 960-03-2986-9 Η Καρδιά του Κτήνους Παράδειγμα (στιγμιότυπο συσχέτισης υποσύνολο του καρτεσιανού γινομένου) 19 20 Συσχετίσεις Βαθμός Τύπου Συσχέτισης Γενικά, εδομένου ενός διατεταγμένου συνόλου από οντότητες Ε 1, Ε 2,..., Ε n μια συσχέτιση R ορίζει μια αντιστοίχηση μεταξύ των στιγμιότυπων των οντοτήτων αυτών, δηλαδή η R είναι ένα σύνολο από πλειάδες n στοιχείων: R E 1 x E 2 x E n Βαθμός ενός τύπου συσχέτισης (degree): πλήθος των τύπων οντοτήτων που συμμετέχουν Παράδειγμα βιβλίο, εκδότης, συγγραφέας Ένα στιγμιότυπο σχέσης αντιστοιχεί σε μια πλειάδα από στιγμιότυπα οντοτήτων (e 1, e 2,, e n ) όπου κάθε e i είναι στιγμιότυπο της οντότητας Ε i 21 22 Λόγος πληθικότητας Λόγος Πληθικότητας Για ένα τύπο συσχετίσεων σε πόσες συσχετίσεις (στιγμιότυπα συσχετίσεων) μια οντότητα μπορεί να συμμετέχει Για δυαδικές συσχετίσεις ένα-προς-ένα 1:1 ένα-προς-πολλά 1:Ν πολλά-προς-ένα Ν:1 πολλά-προς-πολλά Ν:Μ Λόγος Πληθικότητας Παράδειγμα - Συμβολισμός Παίζει 23 24 4

Λόγος Πληθικότητας Σχηματικά Ένα-προς-Πολλά 1:Ν Παράδειγμα - Συμβολισμοί Λόγος Πληθικότητας 1 Ν Τμήμα Έχει Υπάλληλος Τμήμα Έχει Υπάλληλος Πολλά-προς-Πολλά Πολλά-προς-Ένα Ένα-προς-Ένα Ένα Τμήμα έχει πολλούς Υπαλλήλους αλλά ένας Υπάλληλος ανήκει μόνο σε ένα Τμήμα Προσοχή: πόσες φορές ένα Τμήμα/Υπάλληλος εμφανίζεται στη συσχέτιση 25 26 Γνωρίσματα Τύπων Συσχετίσεων Οι τύποι συσχετίσεων μπορεί να έχουν και γνωρίσματα Παράδειγμα (ώρες απασχόλησης, ημερομηνία έναρξης) Ολική Συμμετοχή Η συμμετοχή ενός συνόλου οντοτήτων Ε σε ένα σύνολο συσχετίσεων R είναι ολική αν κάθε οντότητα του Ε συμμετέχει τουλάχιστον σε μια συσχέτιση στο R Πότε είναι αυτό καλή επιλογή αντί της δημιουργίας νέου τύπου οντοτήτων; (ταινία, ηθοποιός, ρόλος) Μπορεί να μεταφερθούν σε κάποια από τις οντότητες; (Φοιτητής, Τμήμα, Έτος Εγγραφής) (1:1, 1:Ν, Μ:Ν) (Φοιτητής, Μάθημα, Βαθμός) Αν κάποιες οντότητες του Ε δεν συμμετέχουν στο R τότε μερική 27 28 Ολική Συμμετοχή Σχηματικά Ε1 Ε2 Ε1 Ε2 Ε1 Ε2 Παράδειγμα Θεωρείστε μια βάση δεδομένων για ένα πανεπιστήμιο που περιέχει πληροφορίες (π.χ., όνομα, διεύθυνση) για Kαθηγητές (που αναγνωρίζονται από τον αριθμό ταυτότητάς τους) και Μαθήματα (π.χ., όνομα) που αναγνωρίζονται από τον κωδικό μαθήματος). Οι καθηγητές διδάσκουν μαθήματα. Οι παρακάτω περιπτώσεις αφορούν τη συσχέτιση ιδάσκει. Υποθέστε ότι καταγράφεται μόνο η ανάθεση των μαθημάτων (διδασκαλία) στο τρέχων εξάμηνο, δηλαδή το πολύ μία διδασκαλία ανά μάθημα. Ολική Συμμετοχή για το Ε1 Ολική Συμμετοχή για το Ε2 Ολική Συμμετοχή και για το Ε1 και για το Ε2 1. Κάθε καθηγητής πρέπει να διδάσκει τουλάχιστον ένα μάθημα. 2. Κάθε καθηγητής διδάσκει ακριβώς ένα μάθημα. 3. Κάθε καθηγητής διδάσκει ακριβώς ένα μάθημα και κάθε μάθημα πρέπει να διδάσκεται από κάποιον καθηγητή. 29 30 5

Αναδρομικές Συσχετίσεις Ένας τύπος που συμμετέχει σε μια σχέση παίζει ένα συγκεκριμένο ρόλο Αναδρομικές (τύποι) συσχετίσεις όταν ο ίδιος τύπος συμμετέχει περισσότερες από μια φορές Παράδειγμα (παιδί/γονέας, εργαζόμενος/διευθυντής, συνέχεια ταινίας (sequel)) Ανακεφαλαίωση Οντότητες και Τύποι Γνωρισμάτων Περιορισμός Κλειδιού Συσχετίσεις Πληθικότητα Συσχετίσεων Ολική Συμμετοχή Αναδρομικές Συσχετίσεις Μοντέλο Οντοτήτων-Συσχετίσεων 31 32 Παράδειγμα Ασθενείς Τύποι Οντοτήτων Θέλουμε να κατασκευάσουμε μια βδ για δρομολόγια τρένων. Κάθε σταθμός έχει ένα μοναδικό όνομα και διεύθυνση. Κάθε δρομολόγιο έχει ένα μοναδικό αριθμό, ένα σταθμό προορισμό, ένα σταθμό αφετηρία, ένα χρόνο αναχώρησης από την αφετηρία και ένα χρόνο άφιξης στον προορισμό. Επίσης, κάθε δρομολόγιο έχει έναν τουλάχιστον ενδιάμεσο σταθμό μαζί με το χρόνο άφιξης σε αυτόν. Μη ισχυροί ή ασθενείς τύποι οντοτήτων Όταν μια οντότητα δεν έχει αρκετά γνωρίσματα για να σχηματίσει πρωτεύον κλειδί Παράδειγμα (εξαρτώμενα μέλη) (i) Κατασκευάστε το μοντέλο Ο/Σ (ii) Τι αλλάζει αν αντί για «έναν τουλάχιστον» ενδιάμεσο σταθμό, έχουμε «μηδέν ή περισσότερους» 33 34 Ασθενείς Τύποι Οντοτήτων Ασθενείς Τύποι Οντοτήτων Μια ασθενής οντότητα Ε πρέπει να συμμετέχει με ολική συμμετοχή σε μια ένα-προς-πολλά συσχέτιση R με ένα τύπο οντοτήτων F R: προσδιορίζουσα συσχέτιση, F: προσδιορίζοντα ιδιοκτήτη Προσδιορίζεται μοναδικά από μερικό κλειδί (γνωρίσματα της Ε) + κλειδί της F Συμβολισμός Μπορεί επίσης να αναπαρασταθούν ως ένα σύνθετο, πλειότιμο γνώρισμα της κυρίαρχης οντότητας Πότε όχι; Πολλά γνωρίσματα Ανεξάρτητες συμμετοχές σε συσχετίσεις Επιπλέον περιορισμούς (εργαζόμενος, εξαρτώμενος μέλος) παραπάνω από έναν προσδιορίζοντες τύπους κλειδί, αν ο προσδιορίζοντας ιδιοκτήτης ασθενής; 35 36 6

Ασθενείς Τύποι Οντοτήτων Περιορισμοί Παράδειγμα Οντότητες: Πρωτάθλημα, Ομάδες και Παίκτες Τα ονόματα των πρωταθλημάτων είναι μοναδικά. Σε κανένα πρωτάθλημα δε συμμετέχουν δυο ομάδες με το ίδιο όνομα, αλλά μπορεί να υπάρχουν ομάδες με το ίδιο όνομα σε διαφορετικά πρωταθλήματα Σε καμιά ομάδα δεν υπάρχουν παίκτες με το ίδιο νούμερο. Ωστόσο, μπορεί να υπάρχουν παίκτες με το ίδιο νούμερο σε διαφορετικές ομάδες. Ανακεφαλαίωση των Περιορισμών Κλειδιού Συμμετοχής (ολική, μερική) Εξάρτησης (Ασθενής Οντότητας) Πληθικότητα (1-1, 1-M, N-M) Μοναδικής Τιμής (Πληθικότητα, Μονότιμα γνωρίσματα) 37 38 Λόγος Πληθικότητας Τύποι Συσχετίσεων Βαθμού > 2 Για πολλαπλές συσχετίσεις (,, ) (*) Εναλλακτικός συμβολισμός M (*) 1 N Αν το βέλος δείχνει στο Ε, αυτό σημαίνει ότι αν επιλέξουμε μια οντότητα από καθένα από τα άλλα σύνολα οντοτήτων, αυτές συσχετίζονται με μια μοναδική οντότητα του Ε Περιορισμός; (συναρτησιακές εξαρτήσεις!) 39 40 Για πολλαπλές συσχετίσεις Λόγος Πληθικότητας Έστω μια τυχαία σχέση βαθμού 3 Για παράδειγμα μετατροπή του: αμοιβή Όνομα-ταινίας Όνομα-ηθοποιού Κινηματογραφική ΥΠΕΝΘΥΜΙΣΗ: Αν το βέλος δείχνει στο Ε, αυτό σημαίνει ότι αν επιλέξουμε μια οντότητα από καθένα από τα άλλα σύνολα οντοτήτων, αυτές συσχετίζονται με μια μοναδική οντότητα του Ε Όνομα-εταιρείας 41 42 7

Ένα στιγμιότυπο της αρχικής η1 τ1 ε1 {σ1} συσχέτισης: η2 τ1 ε2 {σ2} η2 τ3 ε1 {σ3}... η1 ε1 η2 ε2 η2 ε1 Όνομα-ηθοποιού μισθώνει αμοιβή Γιατί όχι; η1 τ1 η2 τ1 η2 τ3 συμμετέχει Όνομα-εταιρείας η2 τ1 ε1; Ενώ δεν υπάρχει τ1 ε1 τ1 ε2 τ3 ε1 παράγει Όνομα-ταινίας Γενική μέθοδος μετατροπή τύπου συσχέτισης βαθμού μεγαλύτερη από δύο τους σε δυαδικούς παράδειγμα A R B Ένα στιγμιότυπο της συσχέτισης: a1 b1 c1 e1 a2 b2 c2 e2 a2 b3 c1 e3 43 44 A R1 e1 a1 e2 a2 e3 a2. A R1 B R R2 B a1 b1 c1 e1 a2 b2 c2 e2 a2 b3 c1 e3 R2 e1 b1 e2 b2 e3 b3 R3?... A Γνωρίσματα R1 B R2 A R B E R3 Εισαγωγή «εικονικού» τύπου οντότητας για τη συσχέτιση E R3 45 46 Όνομα-ηθοποιού Όνομα-εταιρείας Όνομα-ταινίας Μετατροπή του: Όνομα-ηθοποιού αμοιβή Όνομα-ταινίας υπογράφει συντάσσει αφορά Όνομα-εταιρείας αμοιβή Σ 47 48 8

Όνομα-ηθοποιού Όνομα-εταιρείας Όνομα-ταινίας υπογράφει συντάσσει αμοιβή αφορά Εναλλακτικά μπορούμε α εισάγουμε έναν «εικονικό» ασθενή τύπο οντοτήτων Η καινούργια οντότητα είναι ασθενής (δεν τις αναθέτουμε κλειδί): προσδιορίζεται μοναδικά από τις άλλες Ποιο είναι το κλειδί του Συμβολαίου; Βαθμός > 2 αποθήκευση πολυπλοκότητα περιορισμούς συμμετοχής 49 50 Κριτήρια Σχεδιασμού Κριτήρια Σχεδιασμού Επιλογή του κατάλληλου στοιχείου Πρέπει να ακολουθεί πιστά τους περιορισμούς (specifications) Αποφυγή Πλεονασμού (αποθηκευτικός χώρος, διατήρηση συνέπειας) Απλότητα 1. Γνώρισμα ή Τύπο Οντοτήτων; Φοιτητής Μάθημα, Φοιτητής Τμήμα, Φοιτητής - ιεύθυνση 2. Πολλές δυαδικές συσχετίσεις ή μία συσχέτιση μεγαλύτερου βαθμού; 3. Οντότητα ή Συσχέτιση; 4. Γνωρίσματα συσχετίσεων (πότε μπορεί να μεταφερθούν στις συμμετέχουσες οντότητες;) 5. Χρήση ασθενούς οντότητας; 51 52 Επεκτάσεις Επεκτάσεις Επεκτεταμένο Μοντέλο ΟΣ (ΕΟΣ) Μια οντότητα μπορεί να έχει τμήματα που ανήκουν σε παραπάνω από ένα τύπο οντοτήτων. Τα τμήματα ενωνόνται μέσω μιας isa ιεραρχίας Θα δούμε μόνο τα βασικά για τις παρακάτω έννοιες: Υπερκλάση (υποκλάση) Γενίκευση (εξειδίκευση) isa isa όπλο Κληρονομικότητα γνωρισμάτων και συσχετίσεων με ένα παράδειγμα Book adaptation murder mystery βασίζεται Βιβλίο 53 54 9

Εξειδίκευση Κληρονομικότητα Μια οντότητα μπορεί να περιλαμβάνει υπο-ομάδες οντοτήτων οι οποίες διακρίνονται από επιπρόσθετα γνωρίσματα (ταινία ταινία κινουμένων σχεδίων) Εξειδίκευση: η διαδικασία προσδιορισμού υπο-ομάδων isa D ημιουργεί ιεραρχίες εξειδίκευσης (είναι υπο-ομάδα) (IsA) Μια σχέση IsA ορίζει επίσης μια σχέση υπερκλάσης/υποκλάσης είχνει στην υπερκλάση Συμβολισμός βιβλίου: D d Το cartoons, murdermysteries ορίζουν υποομάδες (υπο-κλάσεις) των ταινιών Περιλαμβάνουν όλα τα γνωρίσματα της υπερκλάσης + ιδιαίτερα γνωρίσματα ή συσχετίσεις 55 1. Τα γνωρίσματα των οντοτήτων που υπάρχουν στα υψηλότερα επίπεδα κληρονομούνται από τις οντότητες που βρίσκονται στα χαμηλότερα επίπεδα 2. Επίσης, κληρονομείται η συμμετοχή σε συσχετίσεις με τους ίδιους περιορισμούς (δηλαδή, κληρονομεί όλα τα στιγμιότυπα των συσχετίσεων για τους τύπους των συσχετίσεων στους οποίους συμμετέχει η υπερ-κλάση) για παράδειγμα της συσχέτισης ΠΑΙΖΕΙ 56 Συμμετοχή σε Στιγμιότυπα Εξειδίκευση Το σύνολο των οντοτήτων που ανήκουν σε μια υπο-κλάση είναι υποσύνολο των οντοτήτων που ανήκουν στην υπερκλάση ηλαδή, κάθε ταινία murder mystery είναι και ταινία (η ίδια οντότητα ανήκει και στους δύο τύπους) Στη γενική περίπτωση δεν είναι απαραίτητο κάθε οντότητα μιας υπερ-κλάσης να είναι μέλος μιας υποκλάσης Στη γενική περίπτωση, μπορεί μια οντότητα να ανήκει σε παραπάνω από μια υποκλάσεις (murder mystery + cartoon: Roger Rabbit) Μια οντότητα μπορεί να έχει παραπάνω από μια εξειδικεύσεις Για παράδειγμα ένας Εργαζόμενος μπορεί να είναι: Γραμματέας, Τεχνικός, Μηχανικός Ωρομίσθιος, Μισθωτός Η εξειδίκευση μπορεί να εφαρμοστεί επαναληπτικά Ο Μηχανικός μπορεί να είναι Ηλεκτρονικός ή Μηχανολόγος 57 58 Γενίκευση Μοντέλο Οντοτήτων-Συσχετίσεων Η εξειδίκευση αντιστοιχεί σε top-down σχεδιασμό Γενίκευση: bottom-up, σύνθεση όλων των οντοτήτων με βάση τα κοινά τους γνωρίσματα Ανακεφαλαίωση: Μοντέλο Οντοτήτων-Συσχετίσεων Μοντελοποίηση του προβλήματος χρησιμοποιώντας το μοντέλο Οντοτήτων-Συσχετίσεων [hen, AM TODS 1(1), Jan 1976] υο βασικά στοιχεία: Τύποι Οντοτήτων και Τύποι Συσχετίσεων ανάμεσα σε τύπους οντοτήτων Περιγράφουν το σχήμα 59 60 10

Μοντέλο Οντοτήτων-Συσχετίσεων Μοντέλο Οντοτήτων-Συσχετίσεων Ανακεφαλαίωση (συνέχεια) Είδη γνωρισμάτων Τύπος συσχέτισης και στιγμιότυπο συσχέτισης μια οντότητα από κάθε συμμετέχοντα τύπο οντοτήτων (τυπικά: υποσύνολο του καρτεσιανού γινομένου) Γραφικό μοντέλο Ανακεφαλαίωση (συνέχεια) Η έννοια του κλειδιού Πληθικότητα μιας συσχέτισης (για δυαδικές: 1-1, 1-Μ, Μ-Ν) Ολική συμμετοχή 61 62 Μοντέλο Οντοτήτων-Συσχετίσεων Ανακεφαλαίωση (συνέχεια) Ασθενής τύπος οντοτήτων: απαιτεί γνωρίσματα από έναν (ή περισσότερους) σχετιζόμενους τύπους οντοτήτων για τη διάκριση των οντοτήτων του Προσδιορίζουσα συσχέτιση - προσδιορίζον τύπος οντοτήτων Συσχετίσεις πολλαπλού βαθμού 63 11