Page 2 of 3

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

Posted: Mon Apr 03, 2017 2:59 pm
by zazzie
@tostra, Τωρα ξεκινησα να την παλευω :p
Στο πρωτο ερωτημα βρηκα 19,53125 Kb, αλλα δε πολυκαταλαβα τι θελει απο τα αλλα 2 ερωτηματα.
Στο 2ο θελει ελαχιστο seek time αρα πρεπει να να αποθηκευσουμε τον πινακα ετσι ωστε καθε εγγραφη που θελουμε να αναζητησουμε να ειναι στα πρωτα sectors καθε track?
Και για το 3ο απλα να υπολογισουμε το transfer time(το οποιο δεν εχω καταλαβει πως βγαινει >_< ακριβως)?

Update: αν ειναι οντως ετσι τοτε στο 3ο ερωτημα ελαχιστος χρονος αναγνωσης της R μου βγαινει 32,676ms

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

Posted: Mon Apr 03, 2017 4:47 pm
by tostra
Στο πρώτο τα κανεις ολα σε KB και τα πολσιαζεις ολα μεταξυ τους και =80 το 80 GB ειναι 2^23 KB δλδ 2^23=2^2 επι 2 επι 2^9 επι 2^10 επι x ====> x=2 kb
Τώρα για τα αλλα δν βγαζω ακρη, αμα βρεις τιποτα απο τα αλλα στειλε....εχει καποια παραδειγματα στις σημειωσεις εδω στο Venus αλλα δν μπορω να βγαλω τους αρχικους τυπους.

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

Posted: Mon Apr 03, 2017 6:12 pm
by zazzie
tostra wrote:Στο πρώτο τα κανεις ολα σε KB και τα πολσιαζεις ολα μεταξυ τους και =80 το 80 GB ειναι 2^23 KB δλδ 2^23=2^2 επι 2 επι 2^9 επι 2^10 επι x ====> x=2 kb
Damn εχω ξεχασει να κανω βασικες πραξεις...
Εχεις δικιο, 2Κb το 1ο ερωτημα, και απ'οτι καταλαβα για να εχουμε ελαχιστο χρονο αναζητησης πρεπει να κανει ελαχιστες κινησεις η κεφαλη, οποτε γεμιζουμε διαδοχικα tracks του δισκου. Θα σου ελεγα ακριβως ποσος ειναι ο ελαχιστος χρονος τελικα αναγνωσης αλλα δεν μπορω να κανω τους υπολογισμους αυτη τη στιγμη, καθομαι και το κοιταω απ'το κινητο :P
Για να το βρουμε παντως νομιζω βρισκουμε ποσα tracks πιανει η R, πολλ/ζουμε με το seek time που μας δινει και προσθετουμε το rotational latency που πρεπει να ειναι 60/7200 αν δεν απατωμαι.

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

Posted: Tue Apr 04, 2017 5:17 pm
by tostra
2^23 ειναι τα 8 giga αρα τα 80GB ειναι 10 epi 2^23....για τσεκαρε το γιατι αλλαζει η λυση

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

Posted: Thu Apr 06, 2017 1:11 pm
by Gnsd
Δεν καταλαβαινω πως καταληγετε σ αυτην την απαντηση για το πρωτο ερωτημα, προσεγγιστικα τα 80 gb ειναι 80000000 kb και για να υπολογισω το sector διαιρω διαδοχικα ξεκινωντας με τα platters και καταληγω στα 19 kb, δεν μπορω να βρω κατι λαθος σ αυτο γιατι μου φαινεται πολυ απλο.

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

Posted: Thu Apr 06, 2017 10:26 pm
by Μάριος Α.
Υπάρχει κάποιος που να έχει καταλάβει καλά το linear hashing να το εξηγήσει πώς κινούμαστε?
Μήπως έχει βρει κάπου κάποια καλή εξήγηση να στείλει σύνδεσμο?

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

Posted: Thu May 04, 2017 7:04 pm
by Gnsd
Ξερει κανεις αν για να μπορουμε να περασουμε το μαθημα αρκει αν εχουμε ασχοληθει με τις εργασιες η πρεπει και να χουμε παρει βαθμο πανω απ τη βαση σ αυτες?

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

Posted: Wed May 24, 2017 11:27 pm
by doto
Gnsd wrote:Ξερει κανεις αν για να μπορουμε να περασουμε το μαθημα αρκει αν εχουμε ασχοληθει με τις εργασιες η πρεπει και να χουμε παρει βαθμο πανω απ τη βαση σ αυτες?

Να προσθέσω σε αυτό, ξέρει κανείς αν μπορεί κάποιος να δώσει και να περάσει το μάθημα αν δεν έχει παραδώσει ούτε εργασίες ούτε ασκήσεις ; Δεν ρωτάω για το πόσο δύσκολο είναι , ρωτάω για το αν γίνεται.

Ευχαριστώ.

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

Posted: Sun May 28, 2017 11:49 pm
by chloe
Στις διαφάνειες λέει ότι πρέπει να έχεις παραδώσει τουλάχιστον 3 από τις 4 εργασίες/ ασκήσεις και να έχεις μο τουλάχιστον 4 (υπολογισμένο στο σύνολο των 4 εργασιών). Και στις διαλέξεις είχε πει ότι πρέπει να γίνουν τα παραπάνω για να έχουμε δικαίωμα να εξεταστούμε στο τέλος. Στείλτε ένα email βέβαια για να είστε σίγουροι.

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

Posted: Tue Jun 20, 2017 2:37 pm
by chloe
Δίνεται δίσκος HDD με ταχύτητα περιστροφής 3600rpm, seek time 10msec, 4 επιφάνειες και χωρητικότητα κυλίνδρου 8ΜΒ. Ποια είναι η μέγιστη ταχύτητα σειριακής ανάγνωσης;

Μπορεί να βοηθήσει κάποιος;

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

Posted: Wed Mar 21, 2018 10:43 pm
by giannis246
Καλησπέρα,
καμιά διευκρίνιση για τα διαδικαστικά της φετινής εργασιάς;
στον MySQL Server θα την κανουμε; έχει ζητησει συγκεκριμενη εκδοση;
μονο τα σχηματα θελει να δει?
αν ναι, πως κανουμε εξαγωγη του σχηματος απο το DBMS?
δωστε κανα hint.

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

Posted: Mon Jun 04, 2018 8:42 pm
by Ennostiel
chloe wrote:Στις διαφάνειες λέει ότι πρέπει να έχεις παραδώσει τουλάχιστον 3 από τις 4 εργασίες/ ασκήσεις και να έχεις μο τουλάχιστον 4 (υπολογισμένο στο σύνολο των 4 εργασιών). Και στις διαλέξεις είχε πει ότι πρέπει να γίνουν τα παραπάνω για να έχουμε δικαίωμα να εξεταστούμε στο τέλος. Στείλτε ένα email βέβαια για να είστε σίγουροι.
Αναφέρει βέβαια και σε ένα bullet στην ίδια διαφάνεια ότι 'ο βαθμός πρέπει να είναι τουλάχιστον '5, οπότε θα μπορούσε να σημαίνει έστω και ο τελικός στο διαγώνισμα; :smt017

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

Posted: Mon Jun 11, 2018 2:26 pm
by yagosdrakos
Τελικά ρε παιδιά στο τελος, δεδομενου οτι εχουμε γραψει προβιβασιμο βαθμο στις εργασιες, πρεπει να γράψουμε 3,5 στα 10 ή 3,5 στα 6 ?

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

Posted: Tue Jun 12, 2018 11:52 am
by Ennostiel
Και γενικώς, σα συνέχεια της σκέψης που έχουμε στα τελευταία post απαγορεύεται να πας να δώσεις γενικώς αν δεν έχεις προβιβάσιμο βαθμό στις εργασίες ή δεν έχεις καν εργασίες; Μπορεί να γράψεις τελικό βαθμό πάνω από 5 και να μη περαστεί στη γραμματεία;

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

Posted: Mon Sep 24, 2018 3:15 pm
by Μάριος Θεόφιλος
Θέματα Σεπτεμβρίου 2018 (στο περίπου)

1. Άσκηση όπου δινόταν αριθμός εγγραφών και V και ζητούσε SMJ/ INLJ/ NLJ

2. Group By άσκηση

3. Δίνεται SSD που είναι 3 φορες γρηγορότερος στην σειριακή προσπέλαση και 40 φορές στην τυχαία από μια HDD. Πόσο αυξανεται η επιδοση αν τες αλλάξουμε.

4. D ανήκει στην Α+ και {F -> E, B->C, B->D .. }.

5. Κατακερματισμός με 2 κουβάδες από ο ένας έδειχνε σε έναν τριτο από πάνω διότι ήταν γεμάτος.

6. K-d tree. να το ζωγραφίσουμε πάνω στο χαρτί.

7. Quad tree 8 διαστάσεις. Πόση χωρητικότητα έχει (/έχουν τα φύλλα του; );

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

Posted: Fri Jun 14, 2019 12:42 am
by parasleivadaros
Θέματα Ιουνίου 2019

1. (10%)
Εισαγωγή κλειδιών με αύξουσα σειρά σε Β+ δέντρο με το πολύ 3 κλειδιά ανά κόμβο-φύλλο

2. (15%)
Hashing/κουβάδες κατακερματισμού, έδινε το σχήμα με 3 κουβάδες και μια σελίδα υπερχείλισης με μερικά κλειδιά μέσα. Εισαγωγή κλειδιού 0010 (νομίζω) σε buckets. Ζήταγε πόσο είναι τα i και m και να σχεδιάσουμε το νέο σχήμα μετά την εισαγωγή ενός κλειδιού, γνωρίζοντας ότι το utilization πρέπει να είναι <80% (απαιτούσε 2 προσθήκες bucket), αλλιώς αυξάνεται το m

3. (25%)
i. Δίνονταν 4 buckets (πλήθος και τιμές προϊόντων) τα [01..10]: 9000, [11..20]: 6500, [21..30]: 3000, [31..51]: 1500
Ζητούταν να βρούμε από το ιστόγραμμα το πλήθος τον προϊόντων των οποίων η τιμής τους είναι μεγαλύτερη από 25. (Εγώ το έβγαλα ίσο με 3.000)
ii. Τελικό Βελτιστοποιημένο Λογικό Πλάνο Query
iii. Εύρεση βέλτιστου SMJ, NLJ

4. (25%)
i. Μας δινόταν το log (ημερολογιακό σύστημα), και έπρεπε να κάνουμε recovery με τεχνική Undo/Redo.
ii. Εάν μια βάση δεδομένων είναι σχεδιασμένη έτσι ώστε να προστατεύεται από καταρρεύσεις (κάτι τέτοιο) χρειάζεται σύστημα αποκατάστασης;

5. (25%)
Δημιουργία data warehouse από δεδομένα που μας δίνει. (μου φάνηκε περισσότερο "κρίσεως", για το πως θα δημιουργήσουμε το schema)
Ήθελε να μαζέψουμε facts, dimensions, measures, έπειτα να δημιουργήσουμε το star schema και στο τέλος να συμπληρωθούν κάποια κενά σε ένα ημιτελές data cube!

(credits also to @Μανωλης.Λιολιος & @Le Poulet)

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

Posted: Thu Aug 01, 2019 12:03 pm
by Le Poulet
Σας έχει περαστεί στη γραμματεία ο βαθμός από την εξέταση του Ιουνίου;

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

Posted: Thu Aug 01, 2019 2:44 pm
by MrGoumX
Yes Mr Le Poulet.

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

Posted: Thu Aug 01, 2019 7:57 pm
by Le Poulet
MrGoumX wrote:Yes Mr Le Poulet.
Κάτι ήξερα και ανησυχούσα :shock: Έχει πολλές μέρες;

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

Posted: Thu Aug 01, 2019 9:58 pm
by MrGoumX
Le Poulet wrote:
MrGoumX wrote:Yes Mr Le Poulet.
Κάτι ήξερα και ανησυχούσα :shock: Έχει πολλές μέρες;
22/7 μπήκε ο βαθμός στη γραμματεία.

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

Posted: Thu Sep 19, 2019 6:58 pm
by axill
Σεπτεμβριος 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 λογικα

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

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

Posted: Thu Sep 19, 2019 7:26 pm
by parasleivadaros
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