ΥΣ01 - Σχεδίαση και Χρήση Βάσεων Δεδομένων

Χειμερινά Εξάμηνα 2004 & 2006

Τμήμα Πληροφορικής & Τηλεπικοινωνιών
Εθνικό & Καποδιστριακό Πανεπιστήμιο Αθηνών

Σημειώσεις παραδόσεων
(από τους χρήστες του forum: di.forums.gr)

Εβδ.
Ύλη Παραδόσεων
(Χειμερινό Εξάμηνο 2006-2007)
Σημειώσεις του
THE RIDDLE
Σημειώσεις της Tythora
1

16/10/06 Γενική περιγραφή του όλου μαθήματος και των διαδικασιών του. Γρήγορη αναφορά σε όλα τα θέματα που θα καλυφθούν ώστε να αποκτηθεί μία ιδέα για τα περιεχόμενα του μαθήματος. Σύνδεση με το περιεχόμενο του προηγούμενου μαθήματος "Οργάνωση Αρχείων και Εισαγωγή στις Βάσεις Δεδομένων". Αναφορά στην εσωτερική αρχιτεκτονική ενός συστήματος βάσεων δεδομένων.

17/10/06 Σχεδιασμός βάσεων δεδομένων και τα στάδιά του. Μοντέλο Οντοτήτων-Συσχετίσεων (Entity-Relationship) και οι βασικές έννοιές του. Σχεδιασμός με το Μοντέλο Οντοτήτων-Συσχετίσεων, διαγράμματα Οντοτήτων-Συσχετίσεων, παραδείγματα. [Ενότητες 2ης έκδοσης βιβλίου 2.3, 3.1, 3.2, 3.3.] [Ενότητες 3ης έκδοσης βιβλίου 2.3, 3.1, 3.2, 3.3, 3.4.]

2

23/10/06 Συνέχεια παραδειγμάτων σχεδιασμού με το Μοντέλο Οντοτήτων-Συσχετίσεων. Ιδιαιτερότητα δυαδικών συσχετίσεων και πληθικό κλάσμα (cardinality ratio). [Ενότητες 2ης έκδοσης βιβλίου 3.3, 3.4, 3.5, 3.6, 3.7.] [Ενότητες 3ης έκδοσης βιβλίου 3.3, 3.4, 3.6, 3.7, 3.8.]

24/10/06 Ολοκλήρωση της περιγραφής του Μοντέλου Οντοτήτων-Συσχετίσεων. Διάφορες έννοιες κλειδιών οντοτήτων και συσχετίσεων. Αυτοσυσχετίσεις, Ν-αδικές συσχετίσεις, παραδείγματα Ν-αδικών συσχετίσων, ισοδυναμίες και μή μεταξύ σχημάτων, αδυναμίες του Μοντέλου Οντοτήτων-Συσχετίσεων. [Ενότητες 2ης έκδοσης βιβλίου 3.3, 3.4, 3.5, 3.6, 3.7.] [Ενότητες 3ης έκδοσης βιβλίου 3.3, 3.4, 3.6, 3.7, 3.8.]
3

30/10/06 Εισαγωγή και γενική περιγραφή του σχεσιακού μοντέλου. Σχέσεις, πλειάδες, σχεσιακά σχήματα. Αλγόριθμος μετάφρασης σχημάτων Οντοτήτων-Συσχετίσεων προς σχεσιακά σχήματα. Παραδείγματα. Βαθμός και πληθικός αριθμός μιάς σχέσης. [Ενότητες 2ης έκδοσης βιβλίου 6.1, 6.2, 6.4, 6.8.] [Ενότητες 3ης έκδοσης βιβλίου 7.1, 7.2, 9.1.]

31/10/06 Έννοιες κλειδιών (υπερκλειδί, υποψήφιο κλειδί, πρωτεύον κλειδί, ξένο κλειδί). Ατομικότητα των τιμών των πεδίων μιάς σχέσης και 1η Κανονική Μορφή σχεσιακών σχημάτων. [Ενότητες 2ης έκδοσης βιβλίου 6.1, 6.2, 6.4, 6.8.] [Ενότητες 3ης έκδοσης βιβλίου 7.1, 7.2, 9.1.]

4

06/11/06 Λογική σχεδίαση σχεσιακών βάσεων. Σύγκριση μεταξύ σχημάτων. Συναρτησιακές εξαρτήσεις. Προφανείς, μερικές, και μεταβατικές συναρτησιακές εξαρτήσεις. [Ενότητες 2ης έκδοσης βιβλίου 12.1, 12.2.] [Ενότητες 3ης έκδοσης βιβλίου 14.1, 14.2.]

07/11/06 Συναρτησιακές εξαρτήσεις. Προφανείς, μερικές, και μεταβατικές συναρτησιακές εξαρτήσεις. Παραδείγματα συναρτησιακών εξαρτήσεων σε σχήματα. Έμφαση στο ότι οι συναρτησιακές εξαρτήσεις είναι ιδιότητες σχημάτων και όχι στιγμιοτύπων. [Ενότητες 2ης έκδοσης βιβλίου 12.3, 12.4, 12.5, 13.1, 13.2.] [Ενότητες 3ης έκδοσης βιβλίου 14.3, 14.4, 14.5, 15.1, 15.2.]

5

13/11/06 Κανονικές μορφές (1ΚΜ, 2ΚΜ, 3ΚΜ, BCΚΜ). Διαχωριστικά παραδείγματα. Στόχοι κανονικοποίησης: μη απώλεια πεδίων, ζεύξη χωρίς απώλειες, έλεγχος συναρτησιακών εξαρτήσεων χωρίς ζεύξη. Αλγόριθμοι κανονικοποίησης. Στόχοι 3ΚΜ ή BCΚΜ. [Ενότητες 2ης έκδοσης βιβλίου 12.3, 12.4, 12.5, 13.1, 13.2.] [Ενότητες 3ης έκδοσης βιβλίου 14.3, 14.4, 14.5, 15.1, 15.2.]

14/11/06 Εισαγωγή στην γλώσσα SQL. Βασική δομή της εντολής select: τμήματα select, from, και where. Συνθήκες επιλογής και ζεύξης. Ακριβής σημασιολογία της απλής μορφής της εντολή select, συμπεριλαμβανομένων και της λέξης-κλειδί distinct και του τμήματος orderby. [Ενότητα 2ης έκδοσης βιβλίου 7.2.] [Ενότητα 3ης έκδοσης βιβλίου 8.2.]

6

20/11/06 Συνέχεια παραδειγμάτων επερωτήσεων στην SQL στο σχήμα Ιστιοπλόων-Σκαφών. Συνέχεια περιγραφής της SQL. Επιπρόσθετα στοιχεία: γενικότερες εκφράσεις στην λίστα αποτελεσμάτων, υπονοούμενες μεταβλητές πλειάδων, γενικότερες μορφές συνθηκών στο where, σύνθεση επερωτήσεων μέσω τελεστών συνόλων. [Ενότητα 2ης έκδοσης βιβλίου 7.2.] [Ενότητα 3ης έκδοσης βιβλίου 8.2, 8.3.]

21/11/06 Περιγραφή της 1ης άσκησης Εισαγωγή στην εμφωλιασμένη SQL (nested SQL) και παραδείγματα. [Ενότητα 2ης έκδοσης βιβλίου 7.7 και ελεύθερη περιγραφή.] [Ενότητα 3ης έκδοσης βιβλίου 8.7 και ελεύθερη περιγραφή.]

7
 27/11/06 Εισαγωγή στην ενσωματωμένη SQL (embedded SQL) και παραδείγματα. [Ενότητα 2ης έκδοσης βιβλίου 7.7 και ελεύθερη περιγραφή.] [Ενότητα 3ης έκδοσης βιβλίου 8.7 και ελεύθερη περιγραφή.]

28/11/06 Συνέχεια περιγραφής της SQL. Εμφωλιασμένες επερωτήσεις με την χρήση του in, (αριθμητική σύγκριση) any, και (αριθμητική σύγκριση) all, καθώς και των αρνήσεών τους μέσω not. Εμφωλιασμένες επερωτήσεις με την χρήση του exists. Σημασιολογία. [Ενότητα 2ης έκδοσης βιβλίου 7.2.] [Ενότητες 3ης έκδοσης βιβλίου 8.2, 8.3.]
8
 04/12/06 Εισαγωγή στις επερωτήσεις με συναθροιστικές συναρτήσεις. [Ενότητα 2ης έκδοσης βιβλίου 7.2.] [Ενότητες 3ης έκδοσης βιβλίου 8.2, 8.3.]

05/12/06 Συνέχεια συζήτησης επερωτήσεων με συναθροιστικές συναρτήσεις, τμήματα grouby και having. Παραδείγματα επερωτήσεων SQL με συναθροιστικές συναρτήσεις. [Ενότητα 2ης έκδοσης βιβλίου 7.2.] [Ενότητες 3ης έκδοσης βιβλίου 8.2, 8.3.]
9
 11/12/06 Ολοκλήρωση συζήτησης συναθροιστικών συναρτήσεων. Παραδείγματα επερωτήσεων SQL με συναθροιστικές συναρτήσεις στο σχήμα των Ιστιοπλόων-Σκαφών. [Ενότητα 2ης έκδοσης βιβλίου 7.2.] [Ενότητες 3ης έκδοσης βιβλίου 8.2, 8.3.]

12/12/06 Συζήτηση για την ενσωματωμένη SQL (embedded SQL) και παραδείγματα. Επισκόπηση αρχιτεκτονικής πελάτη-εξυπηρετητή στα ΣΔΒΔ. [Ενότητα 2ης έκδοσης βιβλίου 7.7 και ελεύθερη περιγραφή.] [Ενότητα 3ης έκδοσης βιβλίου 8.7 και ελεύθερη περιγραφή.]
10
 18/12/06 Εισαγωγή στην γλώσσα ορισμού της SQL. Εντολές create schema, create table, drop table, alter table. [Ενότητα 2ης έκδοσης βιβλίου 7.1.] Συνέχεια γλώσσας ορισμού της SQL. Στοιχεία primary key, foreign key, on delete. Εντολή create index. [Ενότητες 2ης έκδοσης βιβλίου 7.1, 7.6.]

19/12/06 Ορισμός και επεξήγηση των εντολών ενημέρωσης της SQL γενικά: insert, delete, και update. Παραδείγματα εντολών ενημέρωσης της SQL στο σχήμα των Ιστιοπλόων-Σκαφών. [Ενότητες 2ης έκδοσης βιβλίου 7.3.] [Ενότητες 3ης έκδοσης βιβλίου 8.4.]

Εβδ.
Ύλη Παραδόσεων
(Χειμερινό Εξάμηνο 2004-2005)
Σημειώσεις του skarab
Σημειώσεις του SuperManth
1

4/10/04 Γενική περιγραφή του όλου μαθήματος και των διαδικασιών του. Γρήγορη αναφορά σε όλα τα θέματα που θα καλυφθούν ώστε να αποκτηθεί μία ιδέα για τα περιεχόμενα του μαθήματος. Σύνδεση με το περιεχόμενο του προηγούμενου μαθήματος "Οργάνωση Αρχείων και Εισαγωγή στις Βάσεις Δεδομένων". Αναφορά στην εσωτερική αρχιτεκτονική ενός συστήματος βάσεων δεδομένων.

5/10/04 Σχεδιασμός βάσεων δεδομένων και τα στάδιά του. Μοντέλο Οντοτήτων-Συσχετίσεων (Entity-Relationship) και οι βασικές έννοιές του. Σχεδιασμός με το Μοντέλο Οντοτήτων-Συσχετίσεων, διαγράμματα Οντοτήτων-Συσχετίσεων, παραδείγματα. [Ενότητες 2ης έκδοσης βιβλίου 2.3, 3.1, 3.2, 3.3.] [Ενότητες 3ης έκδοσης βιβλίου 2.3, 3.1, 3.2, 3.3, 3.4.]

2

11/10/04 Συνέχεια παραδειγμάτων σχεδιασμού με το Μοντέλο Οντοτήτων-Συσχετίσεων. Ιδιαιτερότητα δυαδικών συσχετίσεων και πληθικό κλάσμα (cardinality ratio). [Ενότητες 2ης έκδοσης βιβλίου 3.3, 3.4, 3.5, 3.6, 3.7.] [Ενότητες 3ης έκδοσης βιβλίου 3.3, 3.4, 3.6, 3.7, 3.8.]

12/10/04 Ολοκλήρωση της περιγραφής του Μοντέλου Οντοτήτων-Συσχετίσεων. Διάφορες έννοιες κλειδιών οντοτήτων και συσχετίσεων. Αυτοσυσχετίσεις, Ν-αδικές συσχετίσεις, παραδείγματα Ν-αδικών συσχετίσων, ισοδυναμίες και μή μεταξύ σχημάτων, αδυναμίες του Μοντέλου Οντοτήτων-Συσχετίσεων. [Ενότητες 2ης έκδοσης βιβλίου 3.3, 3.4, 3.5, 3.6, 3.7.] [Ενότητες 3ης έκδοσης βιβλίου 3.3, 3.4, 3.6, 3.7, 3.8.]
3

18/10/04 Εισαγωγή και γενική περιγραφή του σχεσιακού μοντέλου. Σχέσεις, πλειάδες, σχεσιακά σχήματα. Αλγόριθμος μετάφρασης σχημάτων Οντοτήτων-Συσχετίσεων προς σχεσιακά σχήματα. Παραδείγματα. Βαθμός και πληθικός αριθμός μιάς σχέσης. Έννοιες κλειδιών (υπερκλειδί, υποψήφιο κλειδί, πρωτεύον κλειδί, ξένο κλειδί). Ατομικότητα των τιμών των πεδίων μιάς σχέσης και 1η Κανονική Μορφή σχεσιακών σχημάτων. [Ενότητες 2ης έκδοσης βιβλίου 6.1, 6.2, 6.4, 6.8.] [Ενότητες 3ης έκδοσης βιβλίου 7.1, 7.2, 9.1.]

19/10/04 Λογική σχεδίαση σχεσιακών βάσεων. Σύγκριση μεταξύ σχημάτων. Συναρτησιακές εξαρτήσεις. Προφανείς, μερικές, και μεταβατικές συναρτησιακές εξαρτήσεις. [Ενότητες 2ης έκδοσης βιβλίου 12.1, 12.2.] [Ενότητες 3ης έκδοσης βιβλίου 14.1, 14.2.]

4

25/10/04 Συναρτησιακές εξαρτήσεις. Προφανείς, μερικές, και μεταβατικές συναρτησιακές εξαρτήσεις. Παραδείγματα συναρτησιακών εξαρτήσεων σε σχήματα. Έμφαση στο ότι οι συναρτησιακές εξαρτήσεις είναι ιδιότητες σχημάτων και όχι στιγμιοτύπων. [Ενότητες 2ης έκδοσης βιβλίου 12.3, 12.4, 12.5, 13.1, 13.2.] [Ενότητες 3ης έκδοσης βιβλίου 14.3, 14.4, 14.5, 15.1, 15.2.]

26/10/04 Κανονικές μορφές (1ΚΜ, 2ΚΜ, 3ΚΜ, BCΚΜ). Διαχωριστικά παραδείγματα. Στόχοι κανονικοποίησης: μη απώλεια πεδίων, ζεύξη χωρίς απώλειες, έλεγχος συναρτησιακών εξαρτήσεων χωρίς ζεύξη. Αλγόριθμοι κανονικοποίησης. Στόχοι 3ΚΜ ή BCΚΜ. [Ενότητες 2ης έκδοσης βιβλίου 12.3, 12.4, 12.5, 13.1, 13.2.] [Ενότητες 3ης έκδοσης βιβλίου 14.3, 14.4, 14.5, 15.1, 15.2.]

5

01/11/04 Παραδείγματα πάνω στην Κανονικοποίηση. Πλειότιμες Εξαρτήσεις. 4η Κανονική Μορφή [Ενότητες 2ης έκδοσης βιβλίου 12.3, 12.4, 12.5, 13.1, 13.2.] [Ενότητες 3ης έκδοσης βιβλίου 14.3, 14.4, 14.5, 15.1, 15.2.]

02/11/04 Εισαγωγή στην γλώσσα SQL. Βασική δομή της εντολής select: τμήματα select, from, και where. Συνθήκες επιλογής και ζεύξης. Ακριβής σημασιολογία της απλής μορφής της εντολή select, συμπεριλαμβανομένων και της λέξης-κλειδί distinct και του τμήματος orderby. [Ενότητα 2ης έκδοσης βιβλίου 7.2.] [Ενότητα 3ης έκδοσης βιβλίου 8.2.]

6

08/11/04 Ολοκλήρωση συζήτησης σημασιολογίας. Παραδείγματα επερωτήσεων στην SQL στο σχήμα Ιστιοπλόων-Σκαφών. [Ενότητα 2ης έκδοσης βιβλίου 7.2.] [Ενότητα 3ης έκδοσης βιβλίου 8.2.]

09/11/04 Συνέχεια περιγραφής της SQL. Επιπρόσθετα στοιχεία: γενικότερες εκφράσεις στην λίστα αποτελεσμάτων, υπονοούμενες μεταβλητές πλειάδων, γενικότερες μορφές συνθηκών στο where, σύνθεση επερωτήσεων μέσω τελεστών συνόλων. [Ενότητα 2ης έκδοσης βιβλίου 7.2.] [Ενότητες 3ης έκδοσης βιβλίου 8.2, 8.3.]

7
 15/11/04 Εισαγωγή στην ενσωματωμένη SQL (embedded SQL) και παραδείγματα. [Ενότητα 2ης έκδοσης βιβλίου 7.7 και ελεύθερη περιγραφή.] [Ενότητα 3ης έκδοσης βιβλίου 8.7 και ελεύθερη περιγραφή.] (Φρ. Πεντάρης)

16/11/04 Ματαίωση μαθήματος λόγω του εορτασμού της 17ης Νοεμβρίου.

8
 22/11/04 Εμφωλιασμένες επερωτήσεις με την χρήση του in, (αριθμητική σύγκριση) any, και (αριθμητική σύγκριση) all, καθώς και των αρνήσεών τους μέσω not. Σημασιολογία. [Ενότητα 2ης έκδοσης βιβλίου 7.2.] [Ενότητες 3ης έκδοσης βιβλίου 8.2, 8.3.]

23/11/04 Συνέχεια περιγραφής της SQL. Επιπρόσθετα στοιχεία: εμφωλιασμένες επερωτήσεις με την χρήση του exists. Επανάληψη σημασιολογίας εμφωλιασμένων επερωτήσεων. Εισαγωγή στις επερωτήσεις με συναθροιστικές συναρτήσεις. [Ενότητα 2ης έκδοσης βιβλίου 7.2.] [Ενότητες 3ης έκδοσης βιβλίου 8.2, 8.3.]
9
 29/11/04 Επανάληψη παραδείγματος διαίρεσης με εμφωλιασμένη SQL. Συνέχεια συζήτησης επερωτήσεων με συναθροιστικές συναρτήσεις, τμήμα grouby. Παραδείγματα επερωτήσεων SQL με συναθροιστικές συναρτήσεις στο σχήμα των Ιστιοπλόων-Σκαφών. [Ενότητα 2ης έκδοσης βιβλίου 7.2.] [Ενότητες 3ης έκδοσης βιβλίου 8.2, 8.3.]

30/11/04 Συνέχεια συζήτησης επερωτήσεων με συναθροιστικές συναρτήσεις, τμήμα having. Παραδείγματα επερωτήσεων SQL με συναθροιστικές συναρτήσεις στο σχήμα των Ιστιοπλόων-Σκαφών. [Ενότητα 2ης έκδοσης βιβλίου 7.3.] [Ενότητες 3ης έκδοσης βιβλίου 8.4.]
10
 6/12/04 Επανάληψη παραδείγματος διαίρεσης με εμφωλιασμένη SQL. Συνέχεια συζήτησης επερωτήσεων με συναθροιστικές συναρτήσεις, τμήμα grouby. Παραδείγματα επερωτήσεων SQL με συναθροιστικές συναρτήσεις στο σχήμα των Ιστιοπλόων-Σκαφών. [Ενότητα 2ης έκδοσης βιβλίου 7.7 και ελεύθερη περιγραφή.] [Ενότητα 3ης έκδοσης βιβλίου 8.7 και ελεύθερη περιγραφή.]

7/12/04 Εισαγωγή στην γλώσσα ορισμού της SQL. Εντολές create schema, create table, drop table, alter table. [Ενότητα 2ης έκδοσης βιβλίου 7.1.] Συνέχεια γλώσσας ορισμού της SQL. Στοιχεία primary key, foreign key, on delete. Εντολή create index.[Ενότητες 2ης έκδοσης βιβλίου 7.1, 7.6.]
sm_vaseis_10.zip
emdedded SQL full
11
 13/12/04 Ορισμός και επεξήγηση των εντολών ενημέρωσης της SQL γενικά: insert, delete, και update. Παραδείγματα εντολών ενημέρωσης της SQL στο σχήμα των Ιστιοπλόων-Σκαφών. [Ενότητες 2ης έκδοσης βιβλίου 7.3.] [Ενότητες 3ης έκδοσης βιβλίου 8.4.]

14/12/04 Εισαγωγή στην γλώσσα QBE. Στοιχεία παραδείγματος. Έκφραση επιλογών, ζεύξεων, διάζευξης, άρνησης. Κάποια πολύπλοκα παραδείγματα. [Ενότητες 2ης έκδοσης βιβλίου 8.4.] [Ενότητες 3ης έκδοσης βιβλίου 9.5.]

   
12

20/12/2004 Όψεις

21/12/2004 Σημασιολογικοί περιορισμοί. Η εντολή assert
13

10/01/2005 Έλεγχος συνδρομικότητας. Δοσοληψίες. Χρονοπρογραμματιστής

11/01/2005 Αλγόριθμος χρονοπρογραμματισμού: Διφασικό κλείδωμα. Σειριακά και σειριοποιήσιμα χρονοπρογράμματα. Χειρισμός αναμονών και αδιέξοδα.