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

Συζητήσεις σχετικά με τα μαθήματα Κύκλων και Κατευθύνσεων του τρέχοντος ακαδημαϊκού έτους. Για συζητήσεις παλαιοτέρων ετών κοιτάξτε στην κατηγορία "Παλιές Συζητήσεις "
zazzie
bit level
bit level
Posts: 49
Joined: Mon Oct 21, 2013 8:40 pm
Academic status: 4th year
Gender:

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

Postby zazzie » Mon Apr 03, 2017 2:59 pm

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

Update: αν ειναι οντως ετσι τοτε στο 3ο ερωτημα ελαχιστος χρονος αναγνωσης της R μου βγαινει 32,676ms
tostra
Buffer underflow exception
Buffer underflow exception
Posts: 4
Joined: Mon Jan 13, 2014 5:20 pm

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

Postby tostra » Mon Apr 03, 2017 4:47 pm

Στο πρώτο τα κανεις ολα σε KB και τα πολσιαζεις ολα μεταξυ τους και =80 το 80 GB ειναι 2^23 KB δλδ 2^23=2^2 επι 2 επι 2^9 επι 2^10 επι x ====> x=2 kb
Τώρα για τα αλλα δν βγαζω ακρη, αμα βρεις τιποτα απο τα αλλα στειλε....εχει καποια παραδειγματα στις σημειωσεις εδω στο Venus αλλα δν μπορω να βγαλω τους αρχικους τυπους.
zazzie
bit level
bit level
Posts: 49
Joined: Mon Oct 21, 2013 8:40 pm
Academic status: 4th year
Gender:

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

Postby zazzie » Mon Apr 03, 2017 6:12 pm

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 αν δεν απατωμαι.
tostra
Buffer underflow exception
Buffer underflow exception
Posts: 4
Joined: Mon Jan 13, 2014 5:20 pm

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

Postby tostra » Tue Apr 04, 2017 5:17 pm

2^23 ειναι τα 8 giga αρα τα 80GB ειναι 10 epi 2^23....για τσεκαρε το γιατι αλλαζει η λυση
User avatar
Gnsd
byte level
byte level
Posts: 148
Joined: Tue Jan 08, 2013 2:41 pm
Academic status: 4th year
Gender:

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

Postby Gnsd » Thu Apr 06, 2017 1:11 pm

Δεν καταλαβαινω πως καταληγετε σ αυτην την απαντηση για το πρωτο ερωτημα, προσεγγιστικα τα 80 gb ειναι 80000000 kb και για να υπολογισω το sector διαιρω διαδοχικα ξεκινωντας με τα platters και καταληγω στα 19 kb, δεν μπορω να βρω κατι λαθος σ αυτο γιατι μου φαινεται πολυ απλο.
Μάριος Α.
Buffer underflow exception
Buffer underflow exception
Posts: 4
Joined: Sat Oct 10, 2015 8:42 pm
Academic status: N>4
Gender:

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

Postby Μάριος Α. » Thu Apr 06, 2017 10:26 pm

Υπάρχει κάποιος που να έχει καταλάβει καλά το linear hashing να το εξηγήσει πώς κινούμαστε?
Μήπως έχει βρει κάπου κάποια καλή εξήγηση να στείλει σύνδεσμο?
User avatar
Gnsd
byte level
byte level
Posts: 148
Joined: Tue Jan 08, 2013 2:41 pm
Academic status: 4th year
Gender:

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

Postby Gnsd » Thu May 04, 2017 7:04 pm

Ξερει κανεις αν για να μπορουμε να περασουμε το μαθημα αρκει αν εχουμε ασχοληθει με τις εργασιες η πρεπει και να χουμε παρει βαθμο πανω απ τη βαση σ αυτες?
doto
Buffer underflow exception
Buffer underflow exception
Posts: 2
Joined: Wed May 24, 2017 11:23 pm
Academic status: 4th year

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

Postby doto » Wed May 24, 2017 11:27 pm

Gnsd wrote:Ξερει κανεις αν για να μπορουμε να περασουμε το μαθημα αρκει αν εχουμε ασχοληθει με τις εργασιες η πρεπει και να χουμε παρει βαθμο πανω απ τη βαση σ αυτες?



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

Ευχαριστώ.
User avatar
chloe
Venus Lucky User 2016
Posts: 44
Joined: Sat Dec 21, 2013 7:07 pm
Academic status: 4th year
Gender:

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

Postby chloe » Sun May 28, 2017 11:49 pm

Στις διαφάνειες λέει ότι πρέπει να έχεις παραδώσει τουλάχιστον 3 από τις 4 εργασίες/ ασκήσεις και να έχεις μο τουλάχιστον 4 (υπολογισμένο στο σύνολο των 4 εργασιών). Και στις διαλέξεις είχε πει ότι πρέπει να γίνουν τα παραπάνω για να έχουμε δικαίωμα να εξεταστούμε στο τέλος. Στείλτε ένα email βέβαια για να είστε σίγουροι.
User avatar
chloe
Venus Lucky User 2016
Posts: 44
Joined: Sat Dec 21, 2013 7:07 pm
Academic status: 4th year
Gender:

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

Postby chloe » Tue Jun 20, 2017 2:37 pm

Δίνεται δίσκος HDD με ταχύτητα περιστροφής 3600rpm, seek time 10msec, 4 επιφάνειες και χωρητικότητα κυλίνδρου 8ΜΒ. Ποια είναι η μέγιστη ταχύτητα σειριακής ανάγνωσης;

Μπορεί να βοηθήσει κάποιος;
giannis246
bit level
bit level
Posts: 34
Joined: Thu Jul 08, 2010 10:37 pm
Academic status: 4th year
Gender:

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

Postby giannis246 » Wed Mar 21, 2018 10:43 pm

Καλησπέρα,
καμιά διευκρίνιση για τα διαδικαστικά της φετινής εργασιάς;
στον MySQL Server θα την κανουμε; έχει ζητησει συγκεκριμενη εκδοση;
μονο τα σχηματα θελει να δει?
αν ναι, πως κανουμε εξαγωγη του σχηματος απο το DBMS?
δωστε κανα hint.
User avatar
Ennostiel
bit level
bit level
Posts: 10
Joined: Tue Jan 16, 2018 4:10 pm
Academic status: N>4

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

Postby Ennostiel » Mon Jun 04, 2018 8:42 pm

chloe wrote:Στις διαφάνειες λέει ότι πρέπει να έχεις παραδώσει τουλάχιστον 3 από τις 4 εργασίες/ ασκήσεις και να έχεις μο τουλάχιστον 4 (υπολογισμένο στο σύνολο των 4 εργασιών). Και στις διαλέξεις είχε πει ότι πρέπει να γίνουν τα παραπάνω για να έχουμε δικαίωμα να εξεταστούμε στο τέλος. Στείλτε ένα email βέβαια για να είστε σίγουροι.


Αναφέρει βέβαια και σε ένα bullet στην ίδια διαφάνεια ότι 'ο βαθμός πρέπει να είναι τουλάχιστον '5, οπότε θα μπορούσε να σημαίνει έστω και ο τελικός στο διαγώνισμα; :smt017
yagosdrakos
bit level
bit level
Posts: 17
Joined: Mon Apr 04, 2016 5:24 pm
Academic status: 2nd year
Gender:

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

Postby yagosdrakos » Mon Jun 11, 2018 2:26 pm

Τελικά ρε παιδιά στο τελος, δεδομενου οτι εχουμε γραψει προβιβασιμο βαθμο στις εργασιες, πρεπει να γράψουμε 3,5 στα 10 ή 3,5 στα 6 ?
User avatar
Ennostiel
bit level
bit level
Posts: 10
Joined: Tue Jan 16, 2018 4:10 pm
Academic status: N>4

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

Postby Ennostiel » Tue Jun 12, 2018 11:52 am

Και γενικώς, σα συνέχεια της σκέψης που έχουμε στα τελευταία post απαγορεύεται να πας να δώσεις γενικώς αν δεν έχεις προβιβάσιμο βαθμό στις εργασίες ή δεν έχεις καν εργασίες; Μπορεί να γράψεις τελικό βαθμό πάνω από 5 και να μη περαστεί στη γραμματεία;
Μάριος Θεόφιλος
Buffer underflow exception
Buffer underflow exception
Posts: 4
Joined: Sat Feb 07, 2015 4:22 pm
Academic status: 4th year
Gender:

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

Postby Μάριος Θεόφιλος » Mon Sep 24, 2018 3:15 pm

Θέματα Σεπτεμβρίου 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 διαστάσεις. Πόση χωρητικότητα έχει (/έχουν τα φύλλα του; );
User avatar
parasleivadaros
Moderator
Posts: 49
Joined: Wed Oct 21, 2015 3:10 pm
Academic status: 4th year
Gender:
Location: Athens, Greece
Contact:

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

Postby parasleivadaros » Fri Jun 14, 2019 12:42 am

Θέματα Ιουνίου 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)
:smt024
Μανωλης.Λιολιος
Buffer underflow exception
Buffer underflow exception
Posts: 1
Joined: Thu Sep 28, 2017 12:33 am
Academic status: 3rd year
Gender:

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

Postby Μανωλης.Λιολιος » Fri Jun 14, 2019 1:03 pm

(Ιούνιος 2019) Κατακρίβειαν τα θέματα ήταν :
1. Όπως αναφέρθηκε από πάνω (απλώς να τονιστεί ότι ήταν μια λίστα από 10 αριθμούς σε αύξουσα σειρά).
2. Εισαγωγή κλειδιού 0010 (νομίζω) σε buckets που είχαν overflow page γεμάτο (γέμιζε το utilization, απαιτούσε 2 προσθήκες bucket)
3. Όπως αναφέρθηκε η από πάνω (αλλά το είχε στη θέση 2.). Ήθελε να βρεθεί αυτό με τιμές >25, έπειτα να δημιουργηθεί το τελικό λογικό πλάνο ενός QUERY, και τέλος να εκτελεστεί με SMJ, NLJ.
4. Όπως αναφέρθηκε πάνω, απλώς να τονιστεί ότι μας δινόταν το log, και έπρεπε να κάνουμε recovery με τεχνική undo/redo. Δεν έπρεπε εμείς να κάνουμε τις εγγραφές.
5. Δημιουργία data warehouse από δεδομένα που μας δίνει. (μου φάνηκε περισσότερο "κρίσεως", για το πως θα δημιουργήσουμε το schema)
Ήθελε να μαζέψουμε facts, dimensions, measures, έπειτα να δημιουργήσουμε το star schema και στο τέλος να συμπληρωθούν κάποια κενά σε ένα ημιτελές data cube!
User avatar
Le Poulet
Moderator
Posts: 49
Joined: Thu Jun 26, 2014 11:23 pm
Academic status: 4th year
Gender:

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

Postby Le Poulet » Thu Aug 01, 2019 12:03 pm

Σας έχει περαστεί στη γραμματεία ο βαθμός από την εξέταση του Ιουνίου;
:smt117
User avatar
MrGoumX
Moderator
Posts: 15
Joined: Mon Oct 17, 2016 8:41 pm
Academic status: 3rd year
Gender:

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

Postby MrGoumX » Thu Aug 01, 2019 2:44 pm

Yes Mr Le Poulet.
User avatar
Le Poulet
Moderator
Posts: 49
Joined: Thu Jun 26, 2014 11:23 pm
Academic status: 4th year
Gender:

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

Postby Le Poulet » Thu Aug 01, 2019 7:57 pm

MrGoumX wrote:Yes Mr Le Poulet.


Κάτι ήξερα και ανησυχούσα :shock: Έχει πολλές μέρες;
:smt117
User avatar
MrGoumX
Moderator
Posts: 15
Joined: Mon Oct 17, 2016 8:41 pm
Academic status: 3rd year
Gender:

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

Postby MrGoumX » Thu Aug 01, 2019 9:58 pm

Le Poulet wrote:
MrGoumX wrote:Yes Mr Le Poulet.


Κάτι ήξερα και ανησυχούσα :shock: Έχει πολλές μέρες;


22/7 μπήκε ο βαθμός στη γραμματεία.
axill
Buffer underflow exception
Buffer underflow exception
Posts: 4
Joined: Thu Oct 22, 2015 5:33 pm
Academic status: 1st year
Gender:

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

Postby axill » Thu Sep 19, 2019 6:58 pm

Σεπτεμβριος 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 λογικα

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

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

Who is online

Users browsing this forum: Google [Bot] and 1 guest