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

Συζητήσεις σχετικά με τα μαθήματα Κύκλων και Κατευθύνσεων του τρέχοντος ακαδημαϊκού έτους. Για συζητήσεις παλαιοτέρων ετών κοιτάξτε στην κατηγορία "Παλιές Συζητήσεις "
User avatar
parasleivadaros
Moderator
Posts: 70
Joined: Wed Oct 21, 2015 3:10 pm
Academic status: N>4
Gender:
Location: Athens, Greece
Contact:

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

Post by parasleivadaros » Thu Sep 19, 2019 7:26 pm

axill wrote:Σεπτεμβριος 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
:smt024
Xarma
Buffer underflow exception
Buffer underflow exception
Posts: 2
Joined: Tue Jan 15, 2019 6:16 pm
Academic status: 3rd year
Gender:

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

Post by Xarma » Fri Sep 25, 2020 5:35 pm

Σεπτέμβριος 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 λεπτών αν δεν κάνω λάθος.
Post Reply

Return to “Μαθήματα Κύκλων και Κατευθύνσεων”