Βάσεις Δεδομένων — Ιανουάριος 2021 (Θέμα 3, παραλλαγή A)¶
Μεταγραφή του Θέματος 3 από Screenshot_24.png· η Screenshot_2.jpg είναι δεύτερο αντίγραφο του ίδιου θέματος.
Screenshot_24.png¶
Θέμα 3 [15 μονάδες]
Θεωρήστε το σχήμα \(\text{R}=(\text{A},\text{B},\text{C},\text{D},\text{E},\text{F})\) και το ακόλουθο σύνολο συναρτησιακών εξαρτήσεων \(\mathcal{F}\):
- Βρείτε το κλειδί του παραπάνω σχήματος. Δικαιολογήστε την απάντηση σας.
- Έστω τα σχήματα \(\text{R3}(\text{A},\text{B})\) και \(\text{R4}(\text{C},\text{D},\text{E},\text{F})\). Ποια είναι η πιο ισχυρή (περιοριστική) κανονική μορφή που ακολουθούν τα παραπάνω σχήματα (1NF, 2NF, 3NF, BCNF); Δικαιολογήστε την απάντηση σας.
- Αν τα σχήματα \(\text{R3}\) και \(\text{R4}\), δεν βρίσκονται σε BCNF μορφή αποσυνθέστε τα σχήματα ώστε να την ακολουθούν. Δικαιολογήστε την απάντηση σας.
Επιπλέον πηγές χωρίς μεταγραφή εδώ (λύσεις →
2021-01-a.solutions.md, ή διπλότυπες φωτογραφίες της ίδιας σελίδας):Screenshot_2.jpg
Λύσεις (⚪ AI, μη επαληθευμένο)
Κατάσταση: ⚪ AI, μη επαληθευμένο Πηγή: λύσεις AI (sonnet), ανεξάρτητη επανάληψη και αντιπαραβολή· καμία δεν έχει ελεγχθεί από άνθρωπο
Προσοχή
Λύση από AI — ελέγξτε την· δεν έχει επαληθευτεί από άνθρωπο. Η ένδειξη «δύο λύσεις συμφωνούν» δεν σημαίνει ότι η απάντηση είναι σωστή.
AI λύσεις — 2021-01-a¶
Οι λύσεις γράφτηκαν από μοντέλα AI και δεν έχουν ελεγχθεί από άνθρωπο. Η αρίθμηση ακολουθεί το αρχείο θεμάτων.
Θέμα 3¶
Αξιοπιστία: μία λύση AI, δεν έχει αντιπαραβληθεί με δεύτερη · εμπιστοσύνη λύτη: υψηλή
1. Κλειδί. Τα A, C δεν εμφανίζονται σε δεξιό μέλος καμίας ΣΕ, άρα ανήκουν σε κάθε κλειδί. Κλειστότητα: \(\{A,C\}^+\): από \(A\to B\) παίρνουμε B· από \(C\to D\) το D· από \(D\to EF\) τα E,F. Άρα \(\{A,C\}^+=\{A,B,C,D,E,F\}=R\). Τα A και C μόνα τους δεν αρκούν (\(A^+=AB\), \(C^+=CDEF\)). Κλειδί: AC (μοναδικό).
2. Κανονικές μορφές. - R3(A,B): ισχύει μόνο το \(A\to B\) και το A είναι κλειδί της R3 ⇒ BCNF. - R4(C,D,E,F): ισχύουν \(C\to D\), \(D\to EF\) (άρα και \(C\to DEF\)). Κλειδί το C. Το \(D\to EF\) έχει ορίζουσα D που δεν είναι υπερκλειδί (\(D^+=DEF\not\ni C\)) και τα E,F δεν είναι πρώτα γνωρίσματα ⇒ παραβιάζονται 3NF και BCNF (μεταβατική εξάρτηση C→D→EF). Επειδή το κλειδί C είναι ένα γνώρισμα, δεν υπάρχουν μερικές εξαρτήσεις ⇒ ισχύει 2NF. R4: 2NF.
3. Αποσύνθεση σε BCNF. Η R3 είναι ήδη BCNF. Την R4 την σπάμε με βάση την παραβιάζουσα \(D\to EF\): R41(D,E,F) και R42(C,D). Στην R41 το D είναι κλειδί, στην R42 η μόνη ΣΕ είναι \(C\to D\) με C κλειδί ⇒ και οι δύο BCNF. Η αποσύνθεση είναι lossless (κοινό γνώρισμα D, και \(D\to DEF\)) και διατηρεί τις ΣΕ. Τελικό αποτέλεσμα: R3(A,B), R41(D,E,F), R42(C,D).