Σχεδιασμός Βάσεων Δεδομένων
Re: Σχεδιασμός Βάσεων Δεδομένων
@tostra, Τωρα ξεκινησα να την παλευω :p
Στο πρωτο ερωτημα βρηκα 19,53125 Kb, αλλα δε πολυκαταλαβα τι θελει απο τα αλλα 2 ερωτηματα.
Στο 2ο θελει ελαχιστο seek time αρα πρεπει να να αποθηκευσουμε τον πινακα ετσι ωστε καθε εγγραφη που θελουμε να αναζητησουμε να ειναι στα πρωτα sectors καθε track?
Και για το 3ο απλα να υπολογισουμε το transfer time(το οποιο δεν εχω καταλαβει πως βγαινει >_< ακριβως)?
Update: αν ειναι οντως ετσι τοτε στο 3ο ερωτημα ελαχιστος χρονος αναγνωσης της R μου βγαινει 32,676ms
Στο πρωτο ερωτημα βρηκα 19,53125 Kb, αλλα δε πολυκαταλαβα τι θελει απο τα αλλα 2 ερωτηματα.
Στο 2ο θελει ελαχιστο seek time αρα πρεπει να να αποθηκευσουμε τον πινακα ετσι ωστε καθε εγγραφη που θελουμε να αναζητησουμε να ειναι στα πρωτα sectors καθε track?
Και για το 3ο απλα να υπολογισουμε το transfer time(το οποιο δεν εχω καταλαβει πως βγαινει >_< ακριβως)?
Update: αν ειναι οντως ετσι τοτε στο 3ο ερωτημα ελαχιστος χρονος αναγνωσης της R μου βγαινει 32,676ms
Re: Σχεδιασμός Βάσεων Δεδομένων
Στο πρώτο τα κανεις ολα σε KB και τα πολσιαζεις ολα μεταξυ τους και =80 το 80 GB ειναι 2^23 KB δλδ 2^23=2^2 επι 2 επι 2^9 επι 2^10 επι x ====> x=2 kb
Τώρα για τα αλλα δν βγαζω ακρη, αμα βρεις τιποτα απο τα αλλα στειλε....εχει καποια παραδειγματα στις σημειωσεις εδω στο Venus αλλα δν μπορω να βγαλω τους αρχικους τυπους.
Τώρα για τα αλλα δν βγαζω ακρη, αμα βρεις τιποτα απο τα αλλα στειλε....εχει καποια παραδειγματα στις σημειωσεις εδω στο Venus αλλα δν μπορω να βγαλω τους αρχικους τυπους.
Re: Σχεδιασμός Βάσεων Δεδομένων
Damn εχω ξεχασει να κανω βασικες πραξεις...tostra wrote:Στο πρώτο τα κανεις ολα σε KB και τα πολσιαζεις ολα μεταξυ τους και =80 το 80 GB ειναι 2^23 KB δλδ 2^23=2^2 επι 2 επι 2^9 επι 2^10 επι x ====> x=2 kb
Εχεις δικιο, 2Κb το 1ο ερωτημα, και απ'οτι καταλαβα για να εχουμε ελαχιστο χρονο αναζητησης πρεπει να κανει ελαχιστες κινησεις η κεφαλη, οποτε γεμιζουμε διαδοχικα tracks του δισκου. Θα σου ελεγα ακριβως ποσος ειναι ο ελαχιστος χρονος τελικα αναγνωσης αλλα δεν μπορω να κανω τους υπολογισμους αυτη τη στιγμη, καθομαι και το κοιταω απ'το κινητο :P
Για να το βρουμε παντως νομιζω βρισκουμε ποσα tracks πιανει η R, πολλ/ζουμε με το seek time που μας δινει και προσθετουμε το rotational latency που πρεπει να ειναι 60/7200 αν δεν απατωμαι.
Re: Σχεδιασμός Βάσεων Δεδομένων
2^23 ειναι τα 8 giga αρα τα 80GB ειναι 10 epi 2^23....για τσεκαρε το γιατι αλλαζει η λυση
Re: Σχεδιασμός Βάσεων Δεδομένων
Δεν καταλαβαινω πως καταληγετε σ αυτην την απαντηση για το πρωτο ερωτημα, προσεγγιστικα τα 80 gb ειναι 80000000 kb και για να υπολογισω το sector διαιρω διαδοχικα ξεκινωντας με τα platters και καταληγω στα 19 kb, δεν μπορω να βρω κατι λαθος σ αυτο γιατι μου φαινεται πολυ απλο.
-
- Buffer underflow exception
- Posts: 4
- Joined: Sat Oct 10, 2015 8:42 pm
- Academic status: N>4
- Gender: ♂
Re: Σχεδιασμός Βάσεων Δεδομένων
Υπάρχει κάποιος που να έχει καταλάβει καλά το linear hashing να το εξηγήσει πώς κινούμαστε?
Μήπως έχει βρει κάπου κάποια καλή εξήγηση να στείλει σύνδεσμο?
Μήπως έχει βρει κάπου κάποια καλή εξήγηση να στείλει σύνδεσμο?
Re: Σχεδιασμός Βάσεων Δεδομένων
Ξερει κανεις αν για να μπορουμε να περασουμε το μαθημα αρκει αν εχουμε ασχοληθει με τις εργασιες η πρεπει και να χουμε παρει βαθμο πανω απ τη βαση σ αυτες?
-
- Buffer underflow exception
- Posts: 2
- Joined: Wed May 24, 2017 11:23 pm
- Academic status: 4th year
Re: Σχεδιασμός Βάσεων Δεδομένων
Gnsd wrote:Ξερει κανεις αν για να μπορουμε να περασουμε το μαθημα αρκει αν εχουμε ασχοληθει με τις εργασιες η πρεπει και να χουμε παρει βαθμο πανω απ τη βαση σ αυτες?
Να προσθέσω σε αυτό, ξέρει κανείς αν μπορεί κάποιος να δώσει και να περάσει το μάθημα αν δεν έχει παραδώσει ούτε εργασίες ούτε ασκήσεις ; Δεν ρωτάω για το πόσο δύσκολο είναι , ρωτάω για το αν γίνεται.
Ευχαριστώ.
- chloe
- Venus Lucky User 2016
- Posts: 44
- Joined: Sat Dec 21, 2013 7:07 pm
- Academic status: 4th year
- Gender: ♀
Re: Σχεδιασμός Βάσεων Δεδομένων
Στις διαφάνειες λέει ότι πρέπει να έχεις παραδώσει τουλάχιστον 3 από τις 4 εργασίες/ ασκήσεις και να έχεις μο τουλάχιστον 4 (υπολογισμένο στο σύνολο των 4 εργασιών). Και στις διαλέξεις είχε πει ότι πρέπει να γίνουν τα παραπάνω για να έχουμε δικαίωμα να εξεταστούμε στο τέλος. Στείλτε ένα email βέβαια για να είστε σίγουροι.
- chloe
- Venus Lucky User 2016
- Posts: 44
- Joined: Sat Dec 21, 2013 7:07 pm
- Academic status: 4th year
- Gender: ♀
Re: Σχεδιασμός Βάσεων Δεδομένων
Δίνεται δίσκος HDD με ταχύτητα περιστροφής 3600rpm, seek time 10msec, 4 επιφάνειες και χωρητικότητα κυλίνδρου 8ΜΒ. Ποια είναι η μέγιστη ταχύτητα σειριακής ανάγνωσης;
Μπορεί να βοηθήσει κάποιος;
Μπορεί να βοηθήσει κάποιος;
-
- bit level
- Posts: 37
- Joined: Thu Jul 08, 2010 10:37 pm
- Academic status: 4th year
- Gender: ♂
Re: Σχεδιασμός Βάσεων Δεδομένων
Καλησπέρα,
καμιά διευκρίνιση για τα διαδικαστικά της φετινής εργασιάς;
στον MySQL Server θα την κανουμε; έχει ζητησει συγκεκριμενη εκδοση;
μονο τα σχηματα θελει να δει?
αν ναι, πως κανουμε εξαγωγη του σχηματος απο το DBMS?
δωστε κανα hint.
καμιά διευκρίνιση για τα διαδικαστικά της φετινής εργασιάς;
στον MySQL Server θα την κανουμε; έχει ζητησει συγκεκριμενη εκδοση;
μονο τα σχηματα θελει να δει?
αν ναι, πως κανουμε εξαγωγη του σχηματος απο το DBMS?
δωστε κανα hint.
Re: Σχεδιασμός Βάσεων Δεδομένων
Αναφέρει βέβαια και σε ένα bullet στην ίδια διαφάνεια ότι 'ο βαθμός πρέπει να είναι τουλάχιστον '5, οπότε θα μπορούσε να σημαίνει έστω και ο τελικός στο διαγώνισμα;chloe wrote:Στις διαφάνειες λέει ότι πρέπει να έχεις παραδώσει τουλάχιστον 3 από τις 4 εργασίες/ ασκήσεις και να έχεις μο τουλάχιστον 4 (υπολογισμένο στο σύνολο των 4 εργασιών). Και στις διαλέξεις είχε πει ότι πρέπει να γίνουν τα παραπάνω για να έχουμε δικαίωμα να εξεταστούμε στο τέλος. Στείλτε ένα email βέβαια για να είστε σίγουροι.
-
- bit level
- Posts: 17
- Joined: Mon Apr 04, 2016 5:24 pm
- Academic status: 2nd year
- Gender: ♂
Re: Σχεδιασμός Βάσεων Δεδομένων
Τελικά ρε παιδιά στο τελος, δεδομενου οτι εχουμε γραψει προβιβασιμο βαθμο στις εργασιες, πρεπει να γράψουμε 3,5 στα 10 ή 3,5 στα 6 ?
Re: Σχεδιασμός Βάσεων Δεδομένων
Και γενικώς, σα συνέχεια της σκέψης που έχουμε στα τελευταία post απαγορεύεται να πας να δώσεις γενικώς αν δεν έχεις προβιβάσιμο βαθμό στις εργασίες ή δεν έχεις καν εργασίες; Μπορεί να γράψεις τελικό βαθμό πάνω από 5 και να μη περαστεί στη γραμματεία;
-
- Buffer underflow exception
- Posts: 4
- Joined: Sat Feb 07, 2015 4:22 pm
- Academic status: 4th year
- Gender: ♂
Re: Σχεδιασμός Βάσεων Δεδομένων
Θέματα Σεπτεμβρίου 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 διαστάσεις. Πόση χωρητικότητα έχει (/έχουν τα φύλλα του; );
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 διαστάσεις. Πόση χωρητικότητα έχει (/έχουν τα φύλλα του; );
- parasleivadaros
- Venus Former Team Member
- Posts: 69
- Joined: Wed Oct 21, 2015 3:10 pm
- Academic status: Alumnus/a
- Gender: ♂
- Location: Amsterdam, North Holland, Netherlands
- Contact:
Re: Σχεδιασμός Βάσεων Δεδομένων
Θέματα Ιουνίου 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)
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)
- Le Poulet
- Venus Former Team Member
- Posts: 62
- Joined: Thu Jun 26, 2014 11:23 pm
- Academic status: N>4
- Gender: ♂
Re: Σχεδιασμός Βάσεων Δεδομένων
Σας έχει περαστεί στη γραμματεία ο βαθμός από την εξέταση του Ιουνίου;
- MrGoumX
- Venus Former Team Member
- Posts: 15
- Joined: Mon Oct 17, 2016 8:41 pm
- Academic status: 3rd year
- Gender: ♂
Re: Σχεδιασμός Βάσεων Δεδομένων
Yes Mr Le Poulet.
- Le Poulet
- Venus Former Team Member
- Posts: 62
- Joined: Thu Jun 26, 2014 11:23 pm
- Academic status: N>4
- Gender: ♂
Re: Σχεδιασμός Βάσεων Δεδομένων
Κάτι ήξερα και ανησυχούσα Έχει πολλές μέρες;MrGoumX wrote:Yes Mr Le Poulet.
- MrGoumX
- Venus Former Team Member
- Posts: 15
- Joined: Mon Oct 17, 2016 8:41 pm
- Academic status: 3rd year
- Gender: ♂
Re: Σχεδιασμός Βάσεων Δεδομένων
22/7 μπήκε ο βαθμός στη γραμματεία.Le Poulet wrote:Κάτι ήξερα και ανησυχούσα Έχει πολλές μέρες;MrGoumX wrote:Yes Mr Le Poulet.
-
- Buffer underflow exception
- Posts: 4
- Joined: Thu Oct 22, 2015 5:33 pm
- Academic status: 1st year
- Gender: ♂
Re: Σχεδιασμός Βάσεων Δεδομένων
Σεπτεμβριος 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 λογικα
εχω ξεχασει ενα θεμα οποιος θελει ας συμπληρωσει
Πρωτο (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 λογικα
εχω ξεχασει ενα θεμα οποιος θελει ας συμπληρωσει
- parasleivadaros
- Venus Former Team Member
- Posts: 69
- Joined: Wed Oct 21, 2015 3:10 pm
- Academic status: Alumnus/a
- Gender: ♂
- Location: Amsterdam, North Holland, Netherlands
- Contact:
Re: Σχεδιασμός Βάσεων Δεδομένων
5ο Θέμα: έδινε το F = {A->F, F->D, D->B, C->B} και ρωτούσε αν το C ανήκει στο A^+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 λογικα
εχω ξεχασει ενα θεμα οποιος θελει ας συμπληρωσει
6ο Θέμα: στο α) ζητούσε να γράψουμε όλα τα GROUP BY του DATA CUBE