National and Kapodistrian University of Athens
Υλοποίηση Πολυδιάστατου Μοντέλου Κόστους για τους Βελτιστοποιητές της PostgreSQL
Abstract
dc:descriptionΗ εκτέλεση µιας επερώτησης σε ένα σύστηµα διαχείρισης σχεσιακών βάσεων δεδοµένων µπορεί να γίνει µε ένα πλήθος διαφορετικών τρόπων οι οποίοι είναι ισοδύναµοι µεταξύ τους ως προς το τελικό αποτέλεσµα, αλλά ενδέχεται να διαφέρουν δραµατικά ως προς το χρόνο και τους πόρους συστήµατος που απαιτούνται για την εκτέλεση του κάθε ενός. Έτσι χρησιµοποιείται συνήθως ένας βελτιστοποιητής επερωτήσεων, ο οποίος είναι υπεύθυνος να βρει ένα αρκετά αποδοτικό τρόπο εκτέλεσης µεταξύ όλων των διαθέσιµων µέσα σε ένα εύλογο χρονικό διάστηµα. Ο βελτιστοποιητής χρησιµοποιεί ένα µοντέλο κόστους ως µετρική µε βάση την οποία αξιολογεί τους διάφορους εναλλακτικούς τρόπους εκτέλεσης. Παραδοσιακά τα µοντέλα κόστους που χρησιµοποιούνται στα περισσότερα κεντρικοποιηµένα συστήµατα είναι µονοδιάστατα, λαµβάνοντας υπ’ όψη τους µόνο το χρόνο εκτέλεσης. Οι πόροι ενός συστήµατος όµως δεν είναι αποκλειστικά χρονοµοιραζόµενοι, αλλά υπάρχουν και χωροµοιραζόµενοι, όπως η µνήµη και ο δίσκος, τους οποίους ένα τέτοιο µοντέλο κόστους αδυνατεί να διαχειριστεί. Στην παρούσα εργασία προτείνουµε ένα πολυδιάστατο µοντέλο κόστους, βασισµένο σε µοντέλα κόστους που έχουν προταθεί για κατανεµηµένα συστήµατα, το οποίο εκτός από το χρόνο εκτέλεσης αξιολογεί επίσης το χώρο µνήµης και δίσκου που απαιτείται κάθε φορά. Παράλληλα θέτει όρια στους πόρους συστήµατος που θα καταναλώσει µια επερώτηση κατά την εκτέλεσή της και να παρέχει εγγυήσεις για τη µη υπέρβασή τους. Το προτεινόµενο µοντέλο κόστους υλοποιήθηκε και αξιολογήθηκε πειραµατικά χρησιµοποιώντας σαν βάση το σύστηµα διαχείρισης βάσεων δεδοµένων PostgreSQL.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Παπαπέτρου Αθανάσιος
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1320524