Μετάβαση στο περιεχόμενο

Βάσεις Δεδομένων — Ιανουάριος 2026

Μεταγραφή τριών φωτογραφιών της ίδιας εξέτασης. Η πρώτη φωτογραφία (στραμμένη κατά 90°) περιέχει την κεφαλίδα, το Θέμα 1 και το Θέμα 2 (εισαγωγή και ερώτημα 1).

IMG_20260126_142118_315.jpg

ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ & ΠΛΗΡΟΦΟΡΙΚΗΣ

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ

ΚΑΘΗΓΗΤΗΣ: Β. ΜΕΓΑΛΟΟΙΚΟΝΟΜΟΥ
ΕΔΙΠ: Ε. ΒΟΓΙΑΤΖΑΚΗ, Ι. ΒΑΣΙΛΟΠΟΥΛΟΣ

Διάρκεια εξέτασης: [δυσανάγνωστο]

Θέμα 1 E-R και σχεσιακό μοντέλο [25 μονάδες]

Θεωρήστε μία βάση δεδομένων η οποία θα διατηρεί πληροφορίες για ένα μουσείο. Συγκεκριμένα θα πρέπει να καταγράφεται η διεύθυνση του μουσείου, η πόλη στην οποία βρίσκεται και το είδος του (π.χ. ιστορικό, αρχαιολογικό, τόπου κλπ). Σε κάθε μουσείο εργάζονται κάποιοι υπάλληλοι. Για κάθε υπάλληλο πρέπει να καταγράφεται πληροφορία σχετικά με το ΑΦΜ του, το ονοματεπώνυμό του, το μισθό του και το τμήμα στο οποίο εργάζεται. Αν κάποιος από τους υπαλλήλους εργάζεται ως ξεναγός, θα πρέπει να καταγράφεται επιπλέον πληροφορία σχετικά με τις ξένες γλώσσες που γνωρίζει και τον τίτλο που αυτός κατέχει [δυσανάγνωστο]. Επιπρόσθετα, σε κάθε μουσείο διατηρούνται διάφορα εκθέματα, για κάθε ένα από τα οποία η βάση δεδομένων κρατάει πληροφορίες σχετικά με το πότε δημιουργήθηκε/κατασκευάστηκε, τον δημιουργό του και μια μικρή περιγραφή. Κάθε έκθεμα συντηρείται από έναν ή περισσότερους υπαλλήλους και για κάθε εργασία συντήρησης διατηρούμε την ημερομηνία διεξαγωγής της [δυσανάγνωστο].

(i) Σχεδιάστε ένα διάγραμμα E-R για την παραπάνω εφαρμογή και διατυπώστε γραπτώς τις υποθέσεις που κάνατε. (20 μονάδες)

(ii) Μετατρέψτε το E-R διάγραμμα που σχεδιάσατε σε σχεσιακό όπου θα φαίνονται τα κλειδιά (ξένα, πρωτεύοντα, κ.λπ.) της κάθε σχέσης. (5 μονάδες)

Θέμα 2 Γλώσσες Επερωτήσεων [30 μονάδες]

Θεωρήστε το παρακάτω σχεσιακό σχήμα το οποίο διατηρεί πληροφορίες σχετικά με τις αεροπορικές πτήσεις μιας εταιρίας:

  • Πτήση (π_κωδικός, προορισμός, αφετηρία, απόσταση, ώρα_αναχώρησης, ώρα_άφιξης, τιμή)
  • Αεροσκάφος (α_κωδικός, τύπος, απόσταση_πλεύσης)
  • Πιλότος (π_κωδικός, π_όνομα, μισθός)
  • Πιστοποιημένος (π_κωδικός, α_κωδικός)

Κάθε πτήση έχει έναν μοναδικό κωδικό, κάθε αεροσκάφος έχει επίσης έναν μοναδικό κωδικό. Κάθε πιλότος είναι πιστοποιημένος για κάποιο/-α αεροσκάφος/-η. Ως απόσταση πλεύσης ορίζεται η μέγιστη απόσταση που μπορεί να διανύσει ο συγκεκριμένος τύπος αεροσκάφους.

Εκφράστε τα ακόλουθα ερωτήματα στις γλώσσες επερωτήσεων Σχεσιακή Άλγεβρα (ΣΑ), SQL, QBE, όπως σας ζητείται:

  1. Βρείτε τον κωδικό πτήσης για τις πτήσεις που έχουν αφετηρία την Αθήνα και προορισμό την Νέα Υόρκη. (ΣΑ (3 μον.), SQL (3 μον.), QBE (2 μον.)) (8 μονάδες)

IMG_20260126_142121_545.jpg

  1. Βρείτε τα ονόματα των πιλότων που είναι πιστοποιημένοι για κάποιο αεροσκάφος τύπου 'Boeing'. (ΣΑ (3 μον.), SQL (3 μον.), QBE (2 μον.)) (8 μονάδες)

  2. Βρείτε τον μέσο μισθό των πιλότων που είναι πιστοποιημένοι για το αεροσκάφος τύπου 'Airbus' και το όνομα τους δεν ξεκινά από Α. (ΣΑ, SQL) (4 μονάδες)

  3. Για κάθε πιλότο, ο οποίος είναι πιστοποιημένος για περισσότερα από τρία αεροσκάφη, βρείτε τον κωδικό πιλότου και τη μέγιστη απόσταση πλεύσης του αεροσκάφους για το οποίο αυτός/-η είναι πιστοποιημένος/-η. (SQL) (5 μονάδες)

  4. Βρείτε τα ονόματα των πιλότων των οποίων ο μισθός είναι μικρότερος από την τιμή της πιο φθηνής διαδρομής από την Θεσσαλονίκη στην Μόσχα. (SQL) (5 μονάδες)

Θέμα 3 Συναρτησιακές Εξαρτήσεις [10 μονάδες]

Θεωρήστε το σχήμα \(R=(A, B, C, D, E, H)\) και το ακόλουθο σύνολο συναρτησιακών εξαρτήσεων \(F\):

\(A \rightarrow BC\)
\(B \rightarrow CE\)
\(A \rightarrow E\)
\(AC \rightarrow H\)
\(D \rightarrow B\)

Βρείτε το κανονικό κάλυμμα \(F_c\).

Θέμα 4 Βελτιστοποίηση Επερωτήσεων [25 μονάδες]

Θεωρείστε την σχέση:

ΦΟΙΤΗΤΗΣ (Κωδικός, Όνομα, Επώνυμο, ID_Τμήματος)

και τα ακόλουθα χαρακτηριστικά:

\(n_{\text{ΦΟΙΤΗΤΗΣ}} = 4000\) εγγραφές
\(f_{\text{ΦΟΙΤΗΤΗΣ}} = 20\) εγγραφές ανά μπλοκ
\(V(\text{Όνομα}, \text{ΦΟΙΤΗΤΗΣ}) = 64\)
\(V(\text{Επώνυμο}, \text{ΦΟΙΤΗΤΗΣ}) = 100\)
\(V(\text{ID\_Τμήματος}, \text{ΦΟΙΤΗΤΗΣ}) = 15\)

όπου \(V(A, r)\) είναι ο αριθμός των διαφορετικών τιμών του γνωρίσματος \(A\) στην σχέση \(r\).
Για τον υπολογισμό της επιλεκτικότητας (selection cardinality (SC)) θεωρείστε ότι έχουμε ομοιόμορφη κατανομή τιμών (η επιλεκτικότητα \(SC(A,r)\) είναι ο μέσος αριθμός των records με τιμή για το γνώρισμα \(A\) της σχέσης \(r\) συγκεκριμένη).

Α. Θεωρήστε την πράξη επιλογής \(\sigma_{\text{Κωδικός} = \text{'1234'}}(\text{ΦΟΙΤΗΤΗΣ})\)

1) Βρείτε το πλήθος των προσπελάσεων σε αριθμό μπλοκς (στη μέση περίπτωση), αν εφαρμόσουμε σειριακή αναζήτηση (2 μονάδες).

2) Αν το αρχείο που περιέχει τις εγγραφές είναι διατεταγμένο ως προς το πεδίο Κωδικός, ποιο είναι το αντίστοιχο πλήθος προσπελάσεων (3 μονάδες);

Β. Θεωρήστε την πράξη επιλογής \(\sigma_{\text{Επώνυμο} = \text{'Κωστόπουλος'}}(\text{ΦΟΙΤΗΤΗΣ})\)

1) Βρείτε το πλήθος των προσπελάσεων σε αριθμό μπλοκς, αν εφαρμόσουμε ακολουθιακή σάρωση (5 μονάδες).

2) Αν το αρχείο είναι διατεταγμένο ως προς το πεδίο Επώνυμο, ποιο είναι το πλήθος προσπελάσεων σε αριθμό μπλοκς (5 μονάδες);

Γ. Θεωρήστε την πράξη επιλογής \(\sigma_{\text{Όνομα}=\text{'Δημήτρης'}}(\text{ΦΟΙΤΗΤΗΣ})\). Ας υποθέσουμε ότι χρησιμοποιούμε ως δομή δεικτοδότησης ένα πρωτεύον (primary) ευρετήριο πάνω στο πεδίο Όνομα, με \(\text{fan-out} = 4\).

1) Βρείτε το πλήθος των επιπέδων του ευρετηρίου (5 μονάδες).

2) Ποιο είναι το πλήθος των προσπελάσεων σε αριθμό μπλοκς για την απάντηση του παραπάνω ερωτήματος (5 μονάδες);

IMG_20260126_142124_006.jpg

Θέμα 5 Επεξεργασία Δοσοληψιών [10 μονάδες]

Έστω το χρονοπρόγραμμα:

\[\text{S: } \text{R}_1(\text{X}); \text{R}_2(\text{Y}); \text{R}_4(\text{X}); \text{W}_1(\text{X}); \text{W}_3(\text{X}); \text{W}_2(\text{Y}); \text{R}_3(\text{Y}); \text{W}_4(\text{Y})\]

Όπου: \(\text{R}_i(\text{Z})\): η δοσοληψία \(\text{T}_i\) διαβάζει (READ) το στοιχείο \(\text{Z}\) και \(\text{W}_i(\text{Z})\): η δοσοληψία \(\text{T}_i\) γράφει (WRITE) το στοιχείο \(\text{Z}\).

Είναι το χρονοπρόγραμμα σειριοποιήσιμο; Να δικαιολογήσετε την απάντησή σας.

Καλή επιτυχία!!

Λύσεις (⚪ AI, μη επαληθευμένο)

Κατάσταση: ⚪ AI, μη επαληθευμένο Πηγή: λύσεις AI (antigravity-gemini, sonnet), ανεξάρτητη επανάληψη και αντιπαραβολή· καμία δεν έχει ελεγχθεί από άνθρωπο

Προσοχή

Λύση από AI — ελέγξτε την· δεν έχει επαληθευτεί από άνθρωπο. Η ένδειξη «δύο λύσεις συμφωνούν» δεν σημαίνει ότι η απάντηση είναι σωστή.

AI λύσεις — 2026-01

Οι λύσεις γράφτηκαν από μοντέλα AI και δεν έχουν ελεγχθεί από άνθρωπο. Η αρίθμηση ακολουθεί το αρχείο θεμάτων.

Θέμα 1

Αξιοπιστία: λύθηκε με βάση τις φωτογραφίες του θέματος· μία λύση AI

Εκφώνηση & Παρατηρήσεις από την πρωτότυπη εικόνα

Από τη φωτογραφία IMG_20260126_142118_315.jpg (περιστραμμένη 90° δεξιόστροφα), η εκφώνηση διαβάζεται: «Θεωρήστε μία βάση δεδομένων η οποία θα διατηρεί πληροφορίες για ένα μουσείο. Συγκεκριμένα θα πρέπει να καταγράφεται η διεύθυνση του μουσείου, η πόλη στην οποία βρίσκεται και το είδος του (π.χ. ιστορικό, αρχαιολογικό, τέχνης κλπ). Σε κάθε μουσείο εργάζονται κάποιοι υπάλληλοι. Για κάθε υπάλληλο πρέπει να καταγράφεται πληροφορία σχετικά με το ΑΦΜ του, το ονοματεπώνυμό του, το μισθό του και το τμήμα στο οποίο εργάζεται. Αν κάποιος από τους υπαλλήλους εργάζεται ως ξεναγός, θα πρέπει να καταγράφεται επιπλέον πληροφορία σχετικά με τις ξένες γλώσσες που γνωρίζει και τον τίτλο που αυτός κατέχει. Επιπρόσθετα, σε κάθε μουσείο διατηρούνται διάφορα εκθέματα, για κάθε ένα από τα οποία η βάση δεδομένων κρατάει πληροφορίες σχετικά με το πότε δημιουργήθηκε/κατασκευάστηκε, τον δημιουργό του και μια μικρή περιγραφή. Κάθε έκθεμα συντηρείται από έναν ή περισσότερους υπαλλήλους και για κάθε εργασία συντήρησης διατηρούμε την ημερομηνία διεξαγωγής της.»

(i) Υποθέσεις και Διάγραμμα E-R

Υποθέσεις Σχεδιασμού:

  1. Μουσείο (ΜΟΥΣΕΙΟ):
  2. Έχει ένα μοναδικό αναγνωριστικό κωδικό Κωδ_Μουσείου (πρωτεύον κλειδί).
  3. Χαρακτηριστικά: Διεύθυνση, Πόλη, Είδος.
  4. Υπάλληλος (ΥΠΑΛΛΗΛΟΣ):
  5. Έχει μοναδικό αναγνωριστικό το ΑΦΜ (πρωτεύον κλειδί).
  6. Χαρακτηριστικά: Ονοματεπώνυμο, Μισθός, Τμήμα.
  7. Κάθε υπάλληλος εργάζεται σε ακριβώς ένα μουσείο (συσχέτιση ΕΡΓΑΖΕΤΑΙ, \(N:1\), υποχρεωτική συμμετοχή υπαλλήλου).
  8. Εξειδίκευση / Υποκατηγορία (ΞΕΝΑΓΟΣ):
  9. Ο ΞΕΝΑΓΟΣ αποτελεί υποκλάση (IS-A) της οντότητας ΥΠΑΛΛΗΛΟΣ.
  10. Χαρακτηριστικά: Τίτλος, και πλειότιμο γνώρισμα Γλώσσες (καθώς ένας ξεναγός μπορεί να γνωρίζει πολλαπλές ξένες γλώσσες).
  11. Έκθεμα (ΕΚΘΕΜΑ):
  12. Έχει μοναδικό αναγνωριστικό Κωδ_Εκθέματος (πρωτεύον κλειδί).
  13. Χαρακτηριστικά: Έτος_Κατασκευής, Δημιουργός, Περιγραφή.
  14. Κάθε έκθεμα ανήκει / εκτίθεται σε ένα μουσείο (συσχέτιση ΦΙΛΟΞΕΝΕΙΤΑΙ, \(N:1\)).
  15. Συντήρηση (ΣΥΝΤΗΡΗΣΗ):
  16. Συσχέτιση τύπου \(M:N\) μεταξύ ΥΠΑΛΛΗΛΟΣ και ΕΚΘΕΜΑ.
  17. Ένα έκθεμα συντηρείται από έναν ή περισσότερους υπαλλήλους, και ένας υπάλληλος μπορεί να συντηρεί κανένα ή περισσότερα εκθέματα.
  18. Περιγραφικό γνώρισμα συσχέτισης: Ημερομηνία.

Περιγραφή E-R Διαγράμματος:

  • Οντότητα ΜΟΥΣΕΙΟ: (<u>Κωδ_Μουσείου</u>, Διεύθυνση, Πόλη, Είδος).
  • Οντότητα ΥΠΑΛΛΗΛΟΣ: (<u>ΑΦΜ</u>, Ονοματεπώνυμο, Μισθός, Τμήμα).
  • Υποκλάση ΞΕΝΑΓΟΣ (IS-A ΥΠΑΛΛΗΛΟΣ): (<u>ΑΦΜ</u>, Τίτλος, {Γλώσσα}).
  • Οντότητα ΕΚΘΕΜΑ: (<u>Κωδ_Εκθέματος</u>, Έτος_Κατασκευής, Δημιουργός, Περιγραφή).
  • Συσχετίσεις:
  • ΕΡΓΑΖΕΤΑΙ: ΥΠΑΛΛΗΛΟΣ \((N)\) \(\longleftrightarrow\) \((1)\) ΜΟΥΣΕΙΟ.
  • ΦΙΛΟΞΕΝΕΙ: ΜΟΥΣΕΙΟ \((1)\) \(\longleftrightarrow\) \((N)\) ΕΚΘΕΜΑ.
  • ΣΥΝΤΗΡΕΙ: ΥΠΑΛΛΗΛΟΣ \((M)\) \(\longleftrightarrow\) \((N)\) ΕΚΘΕΜΑ, με γνώρισμα Ημερομηνία.

(ii) Σχεσιακό Σχήμα

Μετατροπή του διαγράμματος E-R σε σχεσιακούς πίνακες (υπογραμμισμένα τα πρωτεύοντα κλειδιά, σημειωμένα τα ξένα κλειδιά):

  1. ΜΟΥΣΕΙΟ (Κωδ_Μουσείου, Διεύθυνση, Πόλη, Είδος)

  2. Πρωτεύον κλειδί: Κωδ_Μουσείου.

  3. ΥΠΑΛΛΗΛΟΣ (ΑΦΜ, Ονοματεπώνυμο, Μισθός, Τμήμα, Κωδ_Μουσείου)

  4. Πρωτεύον κλειδί: ΑΦΜ.

  5. Ξένο κλειδί: Κωδ_Μουσείου \(\to\) ΜΟΥΣΕΙΟ(Κωδ_Μουσείου).

  6. ΞΕΝΑΓΟΣ (ΑΦΜ, Τίτλος)

  7. Πρωτεύον κλειδί: ΑΦΜ.

  8. Ξένο κλειδί: ΑΦΜ \(\to\) ΥΠΑΛΛΗΛΟΣ(ΑΦΜ).

  9. ΓΛΩΣΣΕΣ_ΞΕΝΑΓΟΥ (ΑΦΜ, Γλώσσα)

  10. Πρωτεύον κλειδί: (ΑΦΜ, Γλώσσα).

  11. Ξένο κλειδί: ΑΦΜ \(\to\) ΞΕΝΑΓΟΣ(ΑΦΜ).

  12. ΕΚΘΕΜΑ (Κωδ_Εκθέματος, Έτος_Κατασκευής, Δημιουργός, Περιγραφή, Κωδ_Μουσείου)

  13. Πρωτεύον κλειδί: Κωδ_Εκθέματος.

  14. Ξένο κλειδί: Κωδ_Μουσείου \(\to\) ΜΟΥΣΕΙΟ(Κωδ_Μουσείου).

  15. ΣΥΝΤΗΡΗΣΗ (ΑΦΜ, Κωδ_Εκθέματος, Ημερομηνία)

  16. Πρωτεύον κλειδί: (ΑΦΜ, Κωδ_Εκθέματος, Ημερομηνία).
  17. Ξένα κλειδιά:
    • ΑΦΜ \(\to\) ΥΠΑΛΛΗΛΟΣ(ΑΦΜ).
    • Κωδ_Εκθέματος \(\to\) ΕΚΘΕΜΑ(Κωδ_Εκθέματος).

Θέμα 2

Αξιοπιστία: μία λύση AI, δεν έχει αντιπαραβληθεί με δεύτερη

Ονόματα πινάκων: Πτήση, Αεροσκάφος, Πιλότος, Πιστοποιημένος.

2.1 

ΣΑ:  π_π_κωδικός( σ_{αφετηρία='Αθήνα' ∧ προορισμός='Νέα Υόρκη'}(Πτήση) )
SQL: SELECT π_κωδικός FROM Πτήση WHERE αφετηρία='Αθήνα' AND προορισμός='Νέα Υόρκη';
QBE: στον πίνακα Πτήση, στη στήλη π_κωδικός βάζουμε P., στη στήλη αφετηρία τη σταθερά Αθήνα και στη στήλη προορισμός τη σταθερά Νέα Υόρκη, όλα στην ίδια γραμμή.

2.2 

ΣΑ:  π_π_όνομα( Πιλότος ⋈ Πιστοποιημένος ⋈ σ_{τύπος='Boeing'}(Αεροσκάφος) )
SQL: SELECT DISTINCT Π.π_όνομα
     FROM Πιλότος Π
     JOIN Πιστοποιημένος Σ ON Σ.π_κωδικός = Π.π_κωδικός
     JOIN Αεροσκάφος Α ON Α.α_κωδικός = Σ.α_κωδικός
     WHERE Α.τύπος = 'Boeing';
QBE: τρεις γραμμές με κοινές μεταβλητές παραδείγματος: Πιλότος(π_κωδικός=_p, π_όνομα=P.), Πιστοποιημένος(π_κωδικός=_p, α_κωδικός=_a), Αεροσκάφος(α_κωδικός=_a, τύπος=Boeing).

2.3 Για να μη μετρηθεί ένας πιλότος πολλές φορές (αν είναι πιστοποιημένος σε πολλά Airbus), κρατάμε διακριτούς πιλότους πριν τον μέσο όρο. 

ΣΑ:  𝒢_{AVG(μισθός)}( π_{π_κωδικός, μισθός}( σ_{π_όνομα δεν ξεκινά από 'Α'}(Πιλότος) ⋈ Πιστοποιημένος ⋈ σ_{τύπος='Airbus'}(Αεροσκάφος) ) )
SQL: SELECT AVG(μισθός) FROM Πιλότος
     WHERE π_όνομα NOT LIKE 'Α%'
       AND π_κωδικός IN (SELECT Σ.π_κωδικός FROM Πιστοποιημένος Σ
                         JOIN Αεροσκάφος Α ON Α.α_κωδικός=Σ.α_κωδικός
                         WHERE Α.τύπος='Airbus');
(Στο μοτίβο 'Α%' το Α είναι το ελληνικό ή το λατινικό ανάλογα με τα δεδομένα.)

2.4 

SELECT Σ.π_κωδικός, MAX(Α.απόσταση_πλεύσης)
FROM Πιστοποιημένος Σ JOIN Αεροσκάφος Α ON Α.α_κωδικός = Σ.α_κωδικός
GROUP BY Σ.π_κωδικός
HAVING COUNT(*) > 3;
Η εκφώνηση ζητά «τη μέγιστη απόσταση πλεύσης» ανάμεσα στα αεροσκάφη του πιλότου (ερμηνεία μου).

2.5 

SELECT π_όνομα FROM Πιλότος
WHERE μισθός < (SELECT MIN(τιμή) FROM Πτήση
                WHERE αφετηρία='Θεσσαλονίκη' AND προορισμός='Μόσχα');

Θέμα 3

Αξιοπιστία: μία λύση AI, δεν έχει αντιπαραβληθεί με δεύτερη

Το κανονικό κάλυμμα δεν είναι μοναδικό. \(F=\{A\to BC,\ B\to CE,\ A\to E,\ AC\to H,\ D\to B\}\). 1. Σπάμε τα δεξιά μέλη: \(A\to B,\ A\to C,\ B\to C,\ B\to E,\ A\to E,\ AC\to H,\ D\to B\). 2. Περιττά γνωρίσματα αριστερά: στο \(AC\to H\) το C είναι περιττό, αφού \(A\to B\to C\) (\(A^+\ni C\)). Γίνεται \(A\to H\). 3. Περιττές ΣΕ: \(A\to C\) (προκύπτει από \(A\to B\), \(B\to C\)) και \(A\to E\) (από \(A\to B\), \(B\to E\)) αφαιρούνται. Οι υπόλοιπες δεν παράγονται από τις άλλες. 4. Συνένωση ίδιων αριστερών μελών.

\(F_c=\{A\to BH,\ B\to CE,\ D\to B\}\) (ισοδύναμα \(A\to B,\ A\to H,\ B\to C,\ B\to E,\ D\to B\)).

Θέμα 4

Αξιοπιστία: μία λύση AI, δεν έχει αντιπαραβληθεί με δεύτερη

Μπλοκ αρχείου: \(b=n/f=4000/20=200\).

Α. Ο Κωδικός είναι κλειδί, SC = 1. 1. Σειριακή αναζήτηση, μέση περίπτωση: \(b/2=\) 100 μπλοκ (χειρότερη 200). 2. Διατεταγμένο ως προς Κωδικό, δυαδική αναζήτηση: \(\lceil\log_2 200\rceil=\) 8 μπλοκ.

Β. Το Επώνυμο δεν είναι κλειδί: \(SC=n/V=4000/100=40\) εγγραφές. 1. Ακολουθιακή σάρωση (πρέπει να διαβαστούν όλα): 200 μπλοκ. 2. Διατεταγμένο: δυαδική αναζήτηση για την πρώτη εγγραφή + τα επιπλέον μπλοκ με ίδιο επώνυμο: \(\lceil\log_2 200\rceil+\lceil SC/f\rceil-1=8+\lceil 40/20\rceil-1=\) 9 μπλοκ.

Γ. Primary ευρετήριο πάνω στο Όνομα (το αρχείο ταξινομημένο ως προς Όνομα), fan-out 4. 1. Πρωτεύον ευρετήριο: μία εγγραφή ανά μπλοκ δεδομένων ⇒ 200 εγγραφές στο 1ο επίπεδο. Επίπεδα: \(200\to50\to13\to4\to1\) ⇒ \(\lceil\log_4 200\rceil=\) 4 επίπεδα. (Αν θεωρηθεί μία εγγραφή ανά διακριτή τιμή, δηλ. 64: \(64\to16\to4\to1\) ⇒ 3 επίπεδα.) 2. \(SC=4000/64\approx 62{,}5\) εγγραφές με Όνομα='Δημήτρης' ⇒ \(\lceil 62{,}5/20\rceil=4\) μπλοκ δεδομένων. Κόστος = επίπεδα + μπλοκ δεδομένων \(=4+4=\) 8 προσπελάσεις (με την εναλλακτική ερμηνεία των 3 επιπέδων: 7).

Θέμα 5

Αξιοπιστία: μία λύση AI, δεν έχει αντιπαραβληθεί με δεύτερη

Γράφος προτεραιότητας (ακμή \(T_i\to T_j\) όταν πράξη του \(T_i\) προηγείται σε συγκρουόμενη πράξη του \(T_j\)): - στο X: \(R_1(X)\to W_3(X)\): \(T_1\to T_3\)· \(R_4(X)\to W_1(X)\): \(T_4\to T_1\)· \(R_4(X)\to W_3(X)\): \(T_4\to T_3\). - στο Y: \(R_2(Y)\to W_4(Y)\): \(T_2\to T_4\)· \(W_2(Y)\to R_3(Y)\): \(T_2\to T_3\)· \(R_3(Y)\to W_4(Y)\): \(T_3\to T_4\).

Υπάρχει κύκλος \(T_3\to T_4\to T_3\) (μέσω Y και X αντίστοιχα). Το χρονοπρόγραμμα δεν είναι (conflict) σειριοποιήσιμο. (Έλεγχος και όλων των 24 σειριακών διατάξεων: καμία δεν είναι view-ισοδύναμη, άρα ούτε view-σειριοποιήσιμο.)

✔ Επιβεβαίωσε · ✖ Βρήκα λάθος

✖ Βρήκα λάθος στη μεταγραφή