Σχεδιασμός Βάσεων Δεδομένων

[parasleivadaros]

Σεπτεμβριος 2019 θεματα:
Πρωτο (10 μοναδες): Ενα απλο ιστογραμμα. Μας ρωτουσε ποσες εγγραφες υπαρχουν για ενα διαστημα τιμων που επιανε μερος απο πολλα buckets.
Δευτερο (10 μοναδες): μας εδινε τις συντεταγμενες για δυο σημεια και επρεπε να βρουμε τα z values για αυτα
Τριτο (10 μοναδες): Με γραμμικο κατακερματισμο εισαγουμε μια τιμη και επρεπε να δειξουμε πως θα σπασουν τα bucket, την αλλαγη στο i και στο m. Τα buckets εσπαγαν οταν το utilization γινοταν μεγαλυτερο η ισο του 80%
Τεταρτο (30 μοναδες): τρια join ολα μαζι, ολα με smj π.χ. A join B join S join W και κανενα απο τα αποτελεσματα των join δεν χωρουσε στην μνημη οποτε επρεπε να τα γραψεις στον δισκο και μετα να διαβασεις τις σελιδες τους μας ζητουσε να βρουμε το κοστος
Εκτο (30 μοναδες): λογικα αφορουσε το τελευταιο κεφαλαιο, δηλαδη το data warehouse και ειχε δυο ερωτηματα
α) κατι με διαστασεις
β) να φτιαξουμε το star schema λογικα

εχω ξεχασει ενα θεμα οποιος θελει ας συμπληρωσει

5ο Θέμα: έδινε το F = {A->F, F->D, D->B, C->B} και ρωτούσε αν το C ανήκει στο A^+

6ο Θέμα: στο α) ζητούσε να γράψουμε όλα τα GROUP BY του DATA CUBE

[Xarma]

Σεπτέμβριος 2020:
Α)(30%) Έδινε 2 σχέσεις, ένα γνώρισμα της μίας σχέσης είχε non clustered index και 41 διακριτές τιμές, έδινε και το Μ διαθέσιμη μνήμη 31 blocks. Είχε ένα join στο γνώρισμα του index και ζηταγε κόστη για smj, inlj και nlj.
Β) (18%) 3 αναζητήσεις σε B+ tree ευρετήριο με ζευγάρι (age, salary), ποιούς κόμβους θα επισκεφτεί κάθε φορά.
Γ) (12%)Histograms, είχε κάποια buckets με τα μεγέθη τους και ζητούσε εκτίμηση πλήθους για ένα σύνολο που έπιανε 3 από τα buckets (τα δύο όχι ολόκληρα)
Δ)(15%) Έδινε ένα query και ζήταγε λογικό πλάνο, από το αρχικό μέχρι το τελικό και να εξηγούμε κάθε φάση του.
Ε)(10%) Έδινε 3 γνωρίσματα Product, Store, Country και ότι Store->Country και ζήταγε τα εφικτά Group bys.
ΣΤ) (6%)Να αντιστοιχίσουμε κάποιες προτάσεις με κάποιες δομές δεδομένων, κυρίως δένδρα αν θυμάμαι καλά, k-d trees etc (ποιό ταιριάζει με ποιό)
Ζ) (4%)Ρώταγε τι θα χρησιμοποιήσουμε για να ενημερώσουμε ένα απομακρισμένο αντίγραφο βάσης, Undo log ή Redo log.
Η) (5%)Ρώταγε κάτι θεωριτικό για olap και otlap με ένα κανόνα 5 λεπτών αν δεν κάνω λάθος.