ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΙΙ (2023-2024)

Διάλεξη - Άσκηση 1

Για τα ακόλουθα ερωτήματα θεωρήστε ότι ισχύουν τα εξής.

Το κενό σύνολο {} θεωρείται υποσύνολο οποιουδήποτε συνόλου.

Μπορούμε να ορίσουμε και μια συναρτησιακή εξάρτηση που σαν αριστερό ή δεξιό μέρος μπορεί να έχει το κενό σύνολο γνωρισμάτων (πχ. {} -> Α, Α -> {}, {} -> {} κοκ

Οι συναρτησιακές εξαρτήσεις που έχουν σαν δεξιό μέλος το κενό σύνολο θεωρούνται τετριμμένες. Π.χ η συναρτησιακή εξάρτηση Α -> {} ισχύει πάντα.

Οι συναρτησιακές εξαρτήσεις που έχουν σαν αριστερό μέλος το κενό σύνολο δεν είναι τετριμμένες (εκτός από αυτή που έχει το κενό σύνολο και στο δεξιό μέρος). Αν ισχύει η {} -> Α σημαίνει ότι το γνώρισμα Α θα πρέπει να έχει την ίδια τιμή σε όλες τις πλειάδες μιας σχέσης.

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

Ερώτηση 1 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός)

Πόσα πιθανά υποσύνολα υπάρχουν με μέλη από ένα σύνολο {Α,Β}

Ερώτηση 2 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός)

Πόσες το πολύ συναρτησιακές εξαρτήσεις μπορεί να υπάρχουν σε μία σχέση R={A,B,C}

Ερώτηση 3 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός)

Πόσες τετριμμένες συναρτησιακές εξαρτήσεις υπάρχουν σε μια σχέση R = {A,B}

Ερώτηση 4 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός)

Πόσες τετριμμένες συναρτησιακές εξαρτήσεις υπάρχουν σε μια σχέση R = {A,B,C}

Ερώτηση 5 (Συμπλήρωση Κενών (Αυστηρή Ταυτοποίηση) — 1 βαθμός)

Πόσες συναρτησιακές εξαρτήσεις υπάρχουν για μια σχέση R = {A,B,C} για την οποία ισχύουν οι συναρτησιακές εξαρτήσεις F = {A->B, B->C}