Βάσεις Δεδομένων. Βασίλειος Βεσκούκης ΜΟΝΤΕΛΑ ΔΕΔΟΜΕΝΩΝ

Σχετικά έγγραφα
Βάσεις εδοµένων. Βασίλειος Βεσκούκης, Εµµ. Στεφανάκης ΜΟΝΤΕΛΟΠΟΙΗΣΗ Ε ΟΜΕΝΩΝ, ΚΛΑΣΙΚΑ ΜΟΝΤΕΛΑ Ε ΟΜΕΝΩΝ

Βάσεις εδοµένων. Βασίλειος Βεσκούκης, Εµµ. Στεφανάκης ΣΥΣΤΗΜΑΤΑ ΙΑΧΕΙΡΙΣΗΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ

Βάσεις εδοµένων. Βασίλειος Βεσκούκης, Εµµ. Στεφανάκης ΜΟΝΤΕΛΟΠΟΙΗΣΗ Ε ΟΜΕΝΩΝ, ΚΛΑΣΙΚΑ ΜΟΝΤΕΛΑ Ε ΟΜΕΝΩΝ

Δεδομένα και Πληροφορίες

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

Βάσεις Δεδομένων. Βασίλειος Βεσκούκης 2006 Ρ.Κορακίτης, Β.Βεσκούκης, Θ.Καραλόπουλος, Γ.Πανόπουλος

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

Διαχείριση Δεδομένων

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

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

Αρχιτεκτονική Συστημάτων Βάσεων Δεδομένων. Κατηγορίες χρηστών ΣΔΒΔ Αρχιτεκτονική ANSI/SPARC Γλώσσες ερωτημάτων Μοντέλα δεδομένων Λειτουργίες ΣΔΒΔ

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

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

Πληροφορική ΙΙ Εισαγωγή στις Βάσεις Δεδομένων. Τμήμα Λογιστικής

Διαχείριση Πολιτισμικών Δεδομένων

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

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

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

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

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

Database System Concepts and Architecture (Αρχιτεκτονική, οµές, και Μοντέλα)

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

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

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

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

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

Αντικείµενο: Θεµελιώδες πρόβληµα της επιστήµης µας εδοµένα

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

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

Κεφάλαιο 2. Έννοιες και Αρχιτεκτονική Συστημάτων Βάσεων δεδομένων

ÈÛ ÁˆÁ ÛÙÈ μ ÛÂÈ Â ÔÌ ÓˆÓ

Εισαγωγικό Μάθημα Βασικές Έννοιες - Ανάλυση Απαιτήσεων

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

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

Εισαγωγή στα Συστήµατα Βάσεων Δεδοµένων

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

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

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

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

. Εργαστήριο Βάσεων Δεδομένων. Εισαγωγικό Μάθημα Βασικές Έννοιες - Ανάλυση Απαιτήσεων

Επισκόπηση Μαθήµατος

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ. Ενότητα 1: Εισαγωγή στις Βάσεις Δεδομένων. Αθανάσιος Σπυριδάκος Διοίκηση Επιχειρήσεων

1.1. Βάσεις δεδομένων

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

2.2.5 ΑΝΑΠΑΡΑΣΤΑΣΗ ΑΛΓΟΡΙΘΜΟΥ

Εισαγωγή στα Συστήματα Βάσεων εδομένων

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

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

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

Εισαγωγή. Βάσεις Δεδομένων : Εισαγωγή 1

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

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

Μοντελοποίηση Πεδίου

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

Ενότητα 3: Διαχείριση πληροφοριακών πόρων με τη χρήση βάσεων δεδομένων

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

ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ. Συστήματα Διαχείρισης Βάσεων Δεδομένων

Τεχνολογία Λογισμικού & Ανάλυση Συστημάτων

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

Εισαγωγή στην Επιστήμη των Υπολογιστών

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

Διαχείριση Πολιτισμικών Δεδομένων

A ΕΠΑ.Λ ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 5 η ΕΝΟΤΗΤΑ: ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ. Εκπαιδευτικοί: ΓΑΛΑΝΟΣ ΓΕΩΡΓΙΟΣ ΜΠΟΥΣΟΥΝΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ

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

Εισαγωγή στα Συστήµατα Βάσεων Δεδοµένων

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

Βάση Δεδομένων: συλλογή από σχετιζόμενα δεδομένα Σύστημα Διαχείρισης Βάσεων Δεδομένων (ΣΔΒΔ): λογισμικό για δημιουργία και χρήση μιας βάσης δεδομένων

Εισαγωγή. Καλή Ακαδημαϊκή Χρονιά! Τι θα δούμε σήμερα: Τα βασικά Την ιστορία (μέλλον) Μια γρήγορη ματιά στο τι θα δούμε στο μάθημα

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

ΑΝΑΛΥΣΗ ΑΠΑΙΤΗΣΕΩΝ ανάλυση απαιτήσεων Σε αυτό το μάθημα θα ασχοληθούμε με : Δημιουργία μοντέλων

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

Σύστημα υποβολής αιτήσεων υποψήφιων συνεργατών ΕΚΤ

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

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

Information Technology for Business

ΓΕΩΠΛΗΡΟΦΟΡΙΚΗ. και ΣΥΣΤΗΜΑΤΑ ΓΕΩΓΡΑΦΙΚΩΝ ΠΛΗΡΟΦΟΡΙΩΝ

Βάσεις Δεδομένων ΙΙ. Διάλεξη 5 η XML και ΒΔ στο Διαδίκτυο


Διαδικασία σχεδιασμού Β.Δ.

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

Βάσεις Δεδομένων. Βασίλειος Βεσκούκης Εισαγωγή στη γλώσσα SQL (Structured Query Language) Η γλώσσα SQL

Βάσεις Περιβαλλοντικών Δεδομένων

Εισαγωγή στις βάσεις δεδομένων - Η ανατομία μιας βάσης δεδομένων

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

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

ΕΙΣΑΓΩΓΗ ΣΤΙΣ Β ΣΕ Ε Σ Ι ΟΜΕΝ

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

κεφάλαιο 1. Από τα δεδομένα στις Βάσεις Δεδομένων (ΒΔ) Από τα δεδομένα στις Βάσεις Δεδομένων (ΒΔ)

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

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

Αυτοματοποιημένη χαρτογραφία

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

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

Από το Μοντέλο Οντοτήτων Συσχετίσεων στο Σχεσιακό Μοντέλο

Κεφάλαιο 7. Τρισδιάστατα Μοντέλα

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

Orchid: Integrating Schema Mapping and ETL ICDE 2008

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

Προγραµµατιστικές τεχνικές

Transcript:

Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόμων Τοπογράφων Μηχανικών Βάσεις Δεδομένων Βασίλειος Βεσκούκης v.vescoukis@cs.ntua.gr ΜΟΝΤΕΛΑ ΔΕΔΟΜΕΝΩΝ Βάσεις Δεδομένων vs. Αρχεία Χαρακτηριστικά της προσέγγισης των ΒΔ έναντι αυτής του παραδοσιακού προγραμματισμού επεξεργασίας αρχείων Προγράμματα επεξεργασίας αρχείων κάθε χρήστης ορίζει και διατηρεί τα δικά του αρχεία, που χρειάζεται για μια συγκεκριμένη εφαρμογή π.χ., Υ.ΠΕ.ΧΩ.Δ.Ε. ΥΠ.ΕΘ.Ο. ΕΦΟΡΙΑ Προγράμματα εφαρμογής Προγράμματα εφαρμογής αρχεία Κτηματολογίου αρχεία Κτηματολογίου 1

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

Βάσεις δεδομένων Προσέγγιση βάσεων δεδομένων: πλεονεκτήματα ελάττωση των πλεοναζόντων δεδομένων ελαχιστοποίηση των απαιτήσεων σε χώρο αποθήκευσης λιγότερα προβλήματα ενημέρωσης των δεδομένων ανεξαρτησία των δεδομένων από τις εφαρμογές το σύστημα βάσης δεδομένων εκτός από τα δεδομένα (βάση) περιέχει και τον πλήρη ορισμό και τη δομή αυτών (κατάλογος δεδομένων ή μετα-δεδομένα) εύκολη η αλλαγή της δομής των αρχείων εύκολη χρήση ή κατάργηση ευρετηρίων απόκρυψη των λεπτομερειών αποθήκευσης, διαχείρισης αρχείων πολλαπλές όψεις των δεδομένων και λειτουργιών υποστηρίζεται η ταυτόχρονη πρόσβαση σε δεδομένα και λειτουργίες από πολλούς χρήστες διασφαλίζεται η εξουσιοδοτημένη πρόσβαση στα δεδομένα Μοντέλο δεδομένων Μοντέλο Δεδομένων είναι ένα σύνολο από έννοιες που μπορούν να χρησιμοποιηθούν για την περιγραφή της δομής μιας βάσης δεδομένων Δομή της βάσης δεδομένων Τύποι δεδομένων, Συσχετίσεις μεταξύ δεδομένων Περιορισμοί που πρέπει να ισχύουν για τα δεδομένα Τα περισσότερα μοντέλα δεδομένων περιγράφουν επίσης βασικές λειτουργίες για τον προσδιορισμό των ανακτήσεων και ενημερώσεων της βάσης δεδομένων και μια ειδική γλώσσα για τον ορισμό και χειρισμό των δεδομένων Περιγραφή Τύπων: Πίνακας(Ονομα πεδίου, βασικός τύπος πεδίου)* Συσχετίσεων: Ονομα, ρόλοι, ποσοτικοί δείκτες (1:1, 1:Ν, Μ:Ν) 3

Κατηγορίες μοντέλων δεδομένων Ταξινόμηση μοντέλων δεδομένων με βάση τους τύπους εννοιών που περιέχουν για την περιγραφή της δομής της ΒΔ Υψηλού επιπέδου ή εννοιολογικά μοντέλα δεδομένων παρέχουν έννοιες που βρίσκονται κοντά στον τρόπο με τον οποίο πολλοί χρήστες αντιλαμβάνονται τα δεδομένα Χαμηλού επιπέδου ή φυσικά μοντέλα δεδομένων παρέχουν έννοιες που περιγράφουν τις λεπτομέρειες του τρόπου αποθήκευσης των δεδομένων στον Η/Υ Παραστατικά μοντέλα ή μοντέλα υλοποίησης βρίσκονται μεταξύ των δύο παραπάνω κατηγοριών αποκρύπτουν μερικές έννοιες αποθήκευσης των δεδομένων, αλλά μπορούν να υλοποιηθούν σε ένα υπολογιστικό σύστημα με άμεσο τρόπο Μοντέλα δεδομένων: σχήμα και στιγμιότυπα Σε κάθε μοντέλο δεδομένων διακρίνουμε δύο έννοιες: την περιγραφή της βάσης δεδομένων την ίδια τη βάση Σχήμα της βάσης δεδομένων Είναι η περιγραφή της βάσης δεδομένων Ποιες οντότητες περιέχει Τι «ισχύει» για κάθε οντότητα Προσδιορίζεται κατά το σχεδιασμό της ΒΔ και δεν αναμένεται να αλλάζει συχνά π.χ., σχήμα της βάσης δεδομένων του κτηματολογίου ΓΕΩΤΕΜΑΧΙΑ ΚΑΕΚ ΕΜΒΑΔΟΝ ΧΡΗΣΗ ΔΙΕΥΘΥΝΣΗ ΠΟΛΥΓΩΝΟ ΔΙΚΑΙΟΥΧΟΙ ΚΩΔΙΚΟΣ ΕΠΩΝΥΜΟ ΟΝΟΜΑ ΔΙΕΥΘΥΝΣΗ ΔΙΚΑΙΩΜΑΤΑ ΚΑΕΚ ΔΙΚΑΙΟΥΧΟΣ ΠΟΣΟΣΤΟ ΗΜΕΡΟΜΗΝΙΑ 4

Μοντέλα δεδομένων: σχήμα και στιγμιότυπα Στιγμιότυπο της βάσης δεδομένων Αποτελεί μια «φωτογραφία» των δεδομένων της βάσης μια συγκεκριμένη χρονική στιγμή Τα στιγμιότυπα αλλάζουν συχνά διότι μεταβάλλονται τα δεδομένα Παράδειγμα: Για το σχήμα «Κτηματολόγιο» μια ΒΔ, μπορούμε να έχουμε Ενα στιγμιότυπο της βάσης δεδομένων του κτηματολογίου της Ρόδου Ενα στιγμιότυπο της βάσης δεδομένων του κτηματολογίου της Μυκόνου, κ.ο.κ. ΓΕΩΤΕΜΑΧΙΑ ΚΑΕΚ ΕΜΒΑΔΟΝ ΧΡΗΣΗ ΔΙΕΥΘΥΝΣΗ ΠΟΛΥΓΩΝΟ 01.003.03.02.003 1.562 ΟΙΚΙΣΤΙΚΗ ΚΑΠΟΔΙΣΤΡΙΟΥ 32 Π23456 01.003.03.02.004 2.578 ΚΑΛΛΙΕΡΓΕΙΑ ΑΓ. ΝΙΚΟΛΑΟΥ 141 Π23457 ΔΙΚΑΙΟΥΧΟΙ ΚΩΔΙΚΟΣ ΕΠΩΝΥΜΟ ΟΝΟΜΑ ΔΙΕΥΘΥΝΣΗ 46419735 ΔΗΜΗΤΡΙΟΥ ΝΙΚΟΛΑΟΣ ΑΘΗΝΩΝ 45, 11562 ΑΘΗΝΑ 56712945 ΠΑΡΑΣΧΟΥ ΜΑΡΙΑ ΝΙΚΗΣ 22, 74100 ΡΕΘΥΜΝΟ ΔΙΚΑΙΩΜΑΤΑ ΚΑΕΚ ΔΙΚΑΙΟΥΧΟΣ ΠΟΣΟΣΤΟ ΗΜΕΡΟΜΗΝΙΑ 01.003.03.02.003 46419735 60% 28-7-1954 01.003.03.02.003 56712945 40% 28-7-1954 01.003.03.02.004 56712945 100% 12-3-1987 Μοντέλα δεδομένων: σχήμα και στιγμιότυπα Το σχήμα περιέχει: Περιγραφή της δομής κάθε είδους δεδομένων (πεδία) Περιγραφή των σχέσεων μεταξύ των ειδών δεδομένων Το στιγμιότυπο περιέχει: Συγκεκριμένα δεδομένα κάθε είδους, σύμφωνα με τη δομή του σχήματος στο οποίο αντιστοιχεί Συσχετίσεις μεταξύ κάποιων από αυτά με κάποια άλλα, εφόσον το αντίστοιχο σχήμα τις προβλέπει Παράδειγμα Σχήμα: Οντότητες: Ονοματεπώνυμα, αγροτεμάχια Σχέσεις: κατέχει(ονοματεπώνυμο, αγροτεμάχιο, ποσοστό) Στιγμιότυπο Οντότητες: { Ανδρέου, Βασιλείου, οικόπεδο Νάξου 32, οικόπεδο Πατησίων 28 } Συσχετίσεις: { Κατέχει(Ανδρέου, οικόπεδο Νάξου 32, 100%), Κατέχει(Βασιλείου, Οικόπεδο Πατησίων 28, 50%), Κατέχει(Ανδρέου, Οικόπεδο Πατησίων 28, 50%) } 5

Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόμων Τοπογράφων Μηχανικών Βάσεις Δεδομένων Βασίλειος Βεσκούκης v.vescoukis@cs.ntua.gr ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΔΕΔΟΜΕΝΩΝ, ΚΛΑΣΙΚΑ ΜΟΝΤΕΛΑ ΔΕΔΟΜΕΝΩΝ Μοντέλα Δεδομένων Δικτυωτό ΜΔ Προϊόν μιας ομάδας εργασίας DBTG (Database Task Group) του οργανισμού CODASYL (1971) Αναθεωρήσεις 1978, 1981 Χρήση της COBOL ως «στεγάζουσας» γλώσσας προγραμματισμού Παράρτημα Γ, τόμος Α Ιεραρχικό ΜΔ Δεν υπάρχει πρότυπο De facto ύπαρξη IMS (Information Management System): Τράπεζες, ασφ. Εταιρίες, κ.ά. System-2000 που διατίθεται από το SAS Institute Σχεσιακό ΜΔ Ted Codd (IBM), 1970 Απλό και μαθηματικά θεμελιωμένο Θα μας απασχολήσει εκτενώς 6

Σύντομη αναφορά στο Δικτυωτό ΜΔ Δύο δομές δεδομένων: εγγραφές και σύνολα Εγγραφές Εγγραφή (record) είναι μια ομάδα συσχετιζόμενων τιμών δεδομένων Μια περιγραφή μιας ομάδας, ονομάζεται τύπος εγγραφής (record type) Τα επιμέρους στοιχεία ενός τύπου εγγραφής λέγονται στοιχεία δεδομένων (data items) ή γνωρίσματα(attributes) Παράδειγμα: Σύνολα Δελτίο Ταυτότητας (γενικά) -> τύπος εγγραφής «Ταυτότητα» Δελτίο Ταυτότητας του κ. Παπαδόπουλου -> εγγραφή Στοιχεία δεδομένων: Ονομα, επώνυμο, πατρώνυμο, μητρώνυμο, ημ.γέννησης κλπ Τύπος συνόλου (set type): η περιγραφή μιας συσχέτισης 1:Ν μεταξύ δύο τύπων εγγραφών: {Ονομα, τύπος1: «Ιδιοκτήτης», τύπος2: «Μέλος»} Παράδειγμα: {Σπουδάζει_σε, Σχολή, Φοιτητής} Σύντομη αναφορά στο Δικτυωτό ΜΔ Το σύνολο {Σπουδάζει_σε, Σχολή, Φοιτητής} ΣΧΟΛΗ ΣΠΟΥΔΑΖΕΙ_ΣΕ ΦΟΙΤΗΤΗΣ 7

Δικτυωτό ΜΔ και είδη συσχετίσεων Οι συσχετίσεις μεταξύ δεδομένων είναι διαφορετικές ως προς την πολλαπλότητα Δελτίο ταυτότητας φυσικό πρόσωπο Ένα φυσικό πρόσωπο έχει ακριβώς ένα δελτίο ταυτότητας Ένα δελτίο ταυτότητας αντιστοιχεί ακριβώς σε ένα φυσικό πρόσωπο Σπουδαστής Σχολή Ενας σπουδαστής σπουδάζει σε μία σχολή Σε μία σχολή σπουδάζουν πολλοί σπουδαστές Φυσικό πρόσωπο γεωτεμάχιο Ένα φυσικό πρόσωπο (ιδιοκτήτης) μπορείναέχειπολλάγεωτεμάχια Ένα γεωτεμάχιο μπορεί να ανήκει σε πολλούς ιδιοκτήτες Οι συσχετίσεις μεταξύ δεδομένων είναι διαφορετικές ως προς τους περιορισμούς Δεν μπορεί να υπάρχει ΔΤ που δεν αντιστοιχεί σε φυσικό πρόσωπο Δεν μπορεί να υπάρχει φυσικό πρόσωπο που δεν έχει ΔΤ Σε μια σχολή μπορεί να μη φοιτούν σπουδαστές Σε μια σχολή δεν μπορεί να φοιτούν πάνω από 1000 σπουδαστές Ένα φυσικό πρόσωπο μπορεί να μην έχει καθόλου οικόπεδα Κ.ά. Σύντομη αναφορά στο Δικτυωτό ΜΔ {Σπουδάζει_σε, Σχολή, Φοιτητής} 8

Σύντομη αναφορά στο Δικτυωτό ΜΔ {Σπουδάζει_σε, Σχολή, Φοιτητής} Σύντομη αναφορά στο Δικτυωτό ΜΔ Σύνολα του δικτυωτού μοντέλου δεδομένων Εχουν ένα διακεκριμένο στοιχείο Είναι διατεταγμένα Διαφέρουν από τα σύνολα με τη μαθηματική έννοια Υπάρχει ένα ιδιαίτερο σύνολο, το Σύστημα Σύνολα με ιδιοκτήτη το Σύστημα Σημεία εισόδου στη ΒΔ Μέσο διάταξης εγγραφών Αναπαράσταση συνόλων Συνήθως με κυκλικές λίστες Διπλά συνδεδεμένες κυκλικές λίστες Δείκτης προς τον ιδιοκτήτη Συνεχόμενες εγγραφές μετά την εγγραφή-ιδιοκτήτη Πίνακες δεικτών που αποθηκεύονται με την εγγραφή ιδιοκτήτη Ευρετήρια 9

Σύντομη αναφορά στο Δικτυωτό ΜΔ Συσχετίσεις Μ:Ν στο δικτυωτό μοντέλο δεδομένων Σύντομη αναφορά στο Δικτυωτό ΜΔ Περιορισμοί στο Δικτυωτό ΜΔ Περιορισμοί εισαγωγής: πώς συμπεριφέρεται ένα σύνολο κατά την εισαγωγή AUTOMATIC MANUAL Περιορισμοί συγκράτησης: πώς επιτρέπεται να υφίσταται μια εγγραφή σε σχέση με τις υπόλοιπες OPTIONAL MANDATORY FIXED Κατά τον ορισμό ενός ΜΔ πρέπει να καθορίζονται αμφότεροι οι περιορισμοί Δεν επιτρέπονται όλοι οι συνδυασμοί 10

Σύντομη αναφορά στο Ιεραρχικό ΜΔ Ορισμοί στο Ιεραρχικό ΜΔ Εγγραφή: μια συλλογή από τιμές πεδίων που περιγράφουν μια οντότητα ή συσχέτιση Τύπος εγγραφών: η δομή ενός συνόλου εγγραφών Τύπος συσχετίσεων γονέα-παιδιού: Μια συσχέτιση 1:Ν μεταξύ δύο τύπων εγγραφών Στιγμιότυπο τύπου συσχετίσεων γονέα-παιδιού: Μια (1) εγγραφή τύπου-γονέα και 0-Ν εγγραφές τύπου-παιδιού Ιεραρχικό Σχήμα ή Ιεραρχία : ένα πλήθος τύπων εγγραφών και συσχετίσεων γονέα-παιδιού Ιεραρχικό σχήμα ΒΔ: ένα πλήθος ιεραρχικών σχημάτων Σύντομη αναφορά στο Ιεραρχικό ΜΔ 11

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

Σύντομη αναφορά στο Ιεραρχικό ΜΔ Προβλήματα του ιεραρχικού μοντέλου δεδομένων Στις συσχετίσεις M:N Όταν ένας τύπος εγγραφών-παιδίμπορείναανήκεισεπολλούςγονείς Οταν σε μία συσχέτιση συμμετέχουν περισσότεροι από δύο τύποι εγγραφών Περιορισμοί ακεραιότητας στο ιεραρχικό ΜΔ Μόνο οι "ρίζες" μπορούν να μην έχουν εγγραφή-γονέα Μια εγγραφή-παιδί εισάγεται μόνο κάτω από τον γονέα της Η διαγραφή του γονέα συνεπάγεται τη διαγραφή όλων των παιδιών Αν μια εγγραφή-παιδί έχει δύο ή περισσότερες εγγραφές-γονέα (του ίδιου τύπου), τότε αυτή τηρείται σε τόσα αντίγραφα, όσα και οι γονείς Επιτρέπονται "εικονικοί" γονείς (εγγραφές που παρεμβάλλονται μεταξύ σημασιολογικού γονέα και παιδιού) Κάθετύποςεγγραφήςμπορείναείναιεικονικόςγονέαςμόνογιαέναν (διαφορετικό) τύπο εγγραφής Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Αγρονόμων Τοπογράφων Μηχανικών Βάσεις Δεδομένων Βασίλειος Βεσκούκης v.vescoukis@cs.ntua.gr ΣΥΣΤΗΜΑΤΑ ΔΙΑΧΕΙΡΙΣΗΣ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ 13

Συστήματα Διαχείρισης Βάσεων Δεδομένων Αρχιτεκτονική των Συστημάτων Διαχείρισης Βάσεων Δεδομένων (αρχιτεκτονική των τριών σχημάτων) ΕΞΩΤΕΡΙΚΟ ΕΠΙΠΕΔΟ απεικόνιση εξωτερικού προς εννοιολογικό επίπεδο ΕΝΝΟΙΟΛΟΓΙΚΟ ΕΠΙΠΕΔΟ απεικόνιση εννοιολογικού προς εσωτερικό επίπεδο ΕΣΩΤΕΡΙΚΟ ΕΠΙΠΕΔΟ ΕΞΩΤΕΡΙΚΗ ΟΨΗ 1 ΤΕΛΙΚΟΙ ΧΡΗΣΤΕΣ ΕΝΝΟΙΟΛΟΓΙΚΟ ΣΧΗΜΑ ΕΣΩΤΕΡΙΚΟ ΣΧΗΜΑ ΕΞΩΤΕΡΙΚΗ ΟΨΗ ν ΒΑΣΗ ΔΕΔΟΜΕΝΩΝ Συστήματα Διαχείρισης Βάσεων Δεδομένων Αρχιτεκτονική των Συστημάτων Διαχείρισης Βάσεων Δεδομένων (αρχιτεκτονική των τριών σχημάτων) Εσωτερικό επίπεδο έχει ένα εσωτερικό σχήμα περιγράφει τη δομή της φυσικής αποθήκευσης της ΒΔ χρησιμοποιεί ένα φυσικό μοντέλο δεδομένων περιγράφει λεπτομερώς την αποθήκευση των δεδομένων και τους δρόμους προσπέλασης Εννοιολογικό επίπεδο έχει ένα εννοιολογικό σχήμα περιγράφει τη δομή όλης της ΒΔ για μια κοινότητα χρηστών αποκρύπτει τις λεπτομέρειες των φυσικών δομών αποθήκευσης εστιάζει στην περιγραφή των οντοτήτων, τύπων δεδομένων, συσχετίσεων, πράξεων χρηστών, και περιορισμών υιοθετείται ένα υψηλού επιπέδου μοντέλο ή ένα μοντέλο υλοποίησης 14

Συστήματα Διαχείρισης Βάσεων Δεδομένων Εξωτερικό επίπεδο περιλαμβάνει ένα πλήθος από εξωτερικά σχήματα ή όψεις χρηστών κάθε σχήμα περιγράφει το μέρος της ΒΔ που ενδιαφέρει την εφαρμογή μιας ομάδας χρηστών κι αποκρύπτει την υπόλοιπη ΒΔ υιοθετείται ένα υψηλού επιπέδου μοντέλο ή ένα μοντέλο υλοποίησης για την περιγραφή του Παρατηρήσεις τα περισσότερα εμπορικά ΣΔΒΔ δε διαχωρίζουν πλήρως τα τρία επίπεδα/σχήματα στην αρχιτεκτονική τους τα τρία σχήματα είναι απλώς και μόνο περιγραφές των δεδομένων τα μόνα δεδομένα που υπάρχουν είναι αυτά στο φυσικό επίπεδο Συστήματα Διαχείρισης Βάσεων Δεδομένων Αρχιτεκτονική των Συστημάτων Διαχείρισης Βάσεων Δεδομένων (αρχιτεκτονική των τριών σχημάτων) κάθε ομάδα χρηστών αναφέρεται μόνο στο δικό της εξωτερικό σχήμα το ΣΔΒΔ πρέπει να μετασχηματίσει ένα αίτημα που προσδιορίζεται ως προς το εξωτερικό σχήμα σε ένα αίτημα ως προς το εννοιολογικό σχήμα και στη συνέχεια σε ένα αίτημα ως προς το εσωτερικό σχήμα, το οποίο θα προκαλέσει την επεξεργασία της αποθηκευμένης ΒΔ τα δεδομένα που εξάγονται από τη ΒΔ πρέπει να αναμορφοποιηθούν ώστε να συμπίπτουν στην εξωτερική όψη του χρήστη (αντίστροφος μετασχηματισμός) οι διαδικασίες μετασχηματισμού ερωτημάτων και αποτελεσμάτων μεταξύ των επιπέδων καλούνται απεικονίσεις ΕΞΩΤΕΡΙΚΟ ΕΠΙΠΕΔΟ απεικόνιση εξωτερικού προς εννοιολογικό επίπεδο ΕΞΩΤΕΡΙΚΗ ΟΨΗ 1 ΤΕΛΙΚΟΙ ΧΡΗΣΤΕΣ ΕΞΩΤΕΡΙΚΗ ΟΨΗ ν ΕΝΝΟΙΟΛΟΓΙΚΟ ΕΠΙΠΕΔΟ απεικόνιση εννοιολογικού προς εσωτερικό επίπεδο ΕΣΩΤΕΡΙΚΟ ΕΠΙΠΕΔΟ ΕΝΝΟΙΟΛΟΓΙΚΟ ΣΧΗΜΑ ΕΣΩΤΕΡΙΚΟ ΣΧΗΜΑ ΒΑΣΗ ΔΕΔΟΜΕΝΩΝ 15

Συστήματα Διαχείρισης Βάσεων Δεδομένων Ανεξαρτησία των δεδομένων η αρχιτεκτονική των τριών επιπέδων/σχημάτων υποστηρίζει την ανεξαρτησία των δεδομένων δηλ., τη δυνατότητα αλλαγής του σχήματος ενός επιπέδου χωρίς να αλλάζει το σχήμα του αμέσως υψηλότερου επιπέδου αυτό επιτυγχάνεται με την κατάλληλη αλλαγή της αντίστοιχης απεικόνισης μεταξύ των επιπέδων επομένως, τα προγράμματα εφαρμογών και οι ερωτήσεις που διατυπώνονται από τους χρήστες δε χρειάζεται απαραίτητα να αλλάξουν όταν αποφασιστεί τα δεδομένα της βάσης να οργανωθούν με διαφορετικό τρόπο στα μέσα αποθήκευσης Συστήματα Διαχείρισης Βάσεων Δεδομένων Γλώσσες ΣΔΒΔ γλώσσα ορισμού δεδομένων (ΓΟΔ -DLL) γλώσσα αποθήκευσης δεδομένων (ΓΑΔ -SDL) γλώσσα χειρισμού δεδομένων (ΓΧΔ -DML) γλώσσα ορισμού όψεων (ΓΟΟ -VDL) Διεπαφές ΣΔΒΔ (interfaces) διεπαφές βασισμένες σε μενού επιλογών διεπαφές βασισμένες σε φόρμες διεπαφές φυσικής γλώσσας διεπαφές για παραμετρικούς χρήστες διεπαφές για τον διαχειριστή του συστήματος (DBA) 16

Κατηγορίες ΣΔΒΔ Με βάση το μοντέλο δεδομένων στο εννοιολογικό και εξωτερικό επίπεδο Σχεσιακά ΣΔΒΔ υιοθετούν το σχεσιακό μοντέλο τα δεδομένα αποθηκεύονται σε μορφή πινάκων Ιεραρχικά ΣΔΒΔ υιοθετούν το ιεραρχικό μοντέλο οι σχετιζόμενεςπληροφορίες οργανώνονται σε ιεραρχίες Δικτυωτά ΣΔΒΔ υιοθετούν το δικτυωτό μοντέλο συσχετισμένες εγγραφές συνδέονται αλυσιδωτά Αντικειμενοστρεφή ΣΔΒΔ υιοθετούν το αντικειμενοστρεφές μοντέλο η ΒΔ οργανώνεται με τη μορφή συλλογής αντικειμένων Κατηγορίες ΣΔΒΔ Με βάση τη θέση των δεδομένων κεντρικό ΣΔΒΔ ένας υπολογιστής χειρίζεται τη ΒΔ που περιέχει όλα τα δεδομένα ένας ή περισσότερη χρήστες μπορούν να προσπελάσουν τα δεδομένα από διάφορα σημεία κατανεμημένο ΣΔΒΔ ηβδείναι«μοιρασμένη» γεωγραφικά σε διάφορα σημεία οι χρήστες έχουν πρόσβαση στα δεδομένα, χωρίς να αντιλαμβάνονται τη διαφορά από μια κεντρική ΒΔ 17

Τμήματα ενός ΣΔΒΔ Ανάπτυξη ενός ΣΒΔ Τα σύγχρονα ΣΔΒ είναι πολύπλοκα Η ανάπτυξη ενός Συστήματος Βάσεων Δεδομένων υποστηρίζεται από: α) μεθοδολογίες, β) εργαλεία (case tools) Στάδια κατασκευής ενός ΣΒΔ καθορισμός του συστήματος ΒΔ (σκοπός, χρήστες, απαιτήσεις) σχεδίαση του συστήματος (ιδεατή, λογική και φυσική) υλοποίηση της εφαρμογής (υλοποίηση της σχεδίασης σε ΣΔΒΔ) εισαγωγή των δεδομένων στο σύστημα έλεγχος και αξιολόγηση του συστήματος λειτουργία του συστήματος παρακολούθηση της λειτουργία και συντήρηση του συστήματος Ιδιαίτερη σημασία δίνεται στη φάση σχεδίασης του ΣΒΔ 18

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

Σχεδίαση ενός ΣΒΔ Σχεδίαση εννοιολογικού σχήματος στόχος η σαφής περιγραφή της ΒΔ ανεξάρτητα από τον τρόπο υλοποίησής της αποτελεί την κοινή πλατφόρμα επικοινωνίας μεταξύ χρηστών του συστήματος σχεδιαστών του συστήματος αναλυτών και προγραμματιστών της ΒΔ τα μοντέλα που χρησιμοποιούνται είναιεκφραστικάκιαπλά χρησιμοποιούν λίγα δομικά στοιχεία αναπαριστούν δεδομένα και συσχετίσεις με διαγράμματα το πιο διαδεδομένο μοντέλο μοντέλο οντοτήτων συσχετίσεων (E-R model) 20