Βάσεις Δεδομένων Ασκησεις απορίες

[Anubis13]

Καλησπέρα και χρόνια πολλά,

θα ήθελα μία βοήθεια σε 2 ασκήσεις

http://www.cs.uoi.gr/~pitoura/courses/db/db10/set3-2010.pdf

 

Στην ασκηση 3 με το Β+ δεντρο θελω να ρωτησω εαν μπορω να τροποποιησω τιν τιμη του κομβου 80- ωστε να μπορει να εισαχθει η τιμη παρακατω. πχ επρεπε να κανω την τιμη του κομβου 79 και να βαλω την τιμη 80 πριν το 81 82?

 

Επισης καποιο hint για το πως παει η 4 στο α? Δεν μπορω να βρω καποιο παραδειγμα σαν κι αυτο στο ιντερνετ.

 

 

[anacondium]

λεω να δοκιμασω τις γνωσεις μου

 

κομβοι ποτε δεν αλλαζουν δε β+ δεντρα

οταν πας να εισαγεις τιμη σε γεματο φυλλο τοτε γινεται κατακερματισμος, του στυλ οτι το γεματο φυλλο θα αντικατασταθει απο εναν κομβο κ 2 φυλλα

 

δεν θυμαμαι λεπτομερειες για το πως ακριβως θα γινει αλλα αν ανοιξεις καποιο βιβλιο που εξηγει τα β+ δεντρα ειναι απο τα πρωτα που λεει. δες εκει που λεει οταν γεμισει ο κομβος

 

εδω συγκεκριμενα ομως ο αριστερος δεικτης ειναι το μικροτερο κ ο δεξιος το μεγαλυτερο η ισο, οποτε το 80 θα μπει χωρις κατακερματισμους στο φυλλο (81,82,_,_) που θα γινει (80,81,82,_)

 

οσο για την αλλη ασκηση, ευρετηρια δεν θυμαμαι

αλλα σιγουρα αυτο που ρωταει βγαινει απο τις πρωτες γραμμες του βιβλιου για τα ευρετηρια

ασε το ιντερνετ γιατι πολλες φορες βασικα πραγματα δε τα βρισκεις

δες το βιβλιο συστηματα διαχειρισης βδ του ραμακρισαν (καπως ετσι, ινδος νομιζω) κ ενος αλλου που θα σε κατατοπισουν τζιτζι

 

το ιντερνετ στις βασεις ειναι μονο για οπτικοποιησεις

 

καλη χρονια

[Anubis13]

Συμφωνω για το 1 οτι το 80 παραμενει ως ειναι και απλα μπαινει ο δεικτης στην σωστη σειρα αφου υπαρχει χωρος.

για το 2ο οχι και τοσο, θα κοιταξω και θα σου ξαναπω ομως.