Δημιουργία βιβλιοθηκών για την υλοποίηση δέντρων Β+ με πρότυπες κλάσεις σε C++

Χάδος, Βασίλειος (2017) Δημιουργία βιβλιοθηκών για την υλοποίηση δέντρων Β+ με πρότυπες κλάσεις σε C++. BSc thesis, ΤΕΙ Δυτικής Μακεδονίας.

Text EI1_2017.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (3MB)

Abstract

Σκοπός της εργασίας είναι η κατανόηση των δέντρων Β+ και των λειτουργιών τους, καθώς και η δημιουργία βιβλιοθηκών για την υλοποίηση τέτοιων δέντρων σε κώδικα C++ χρησιμοποιώντας πρότυπες κλάσεις. Τα δέντρα Β+ χρησιμοποιούνται κατά κόρων σε συστήματα βάσεων δεδομένων και συστήματα αρχείων αφού προσφέρουν μια δυναμική δομή ευρετηρίου κατάλληλη για τις λειτουργίες αυτών. Στο πρώτο κεφάλαιο γίνεται μία εισαγωγή πάνω στα συστήματα βάσεων δεδομένων μιας και τα δέντρα Β+ παίζουν αποκλειστικό ρόλο και επικεντρώνονται περισσότερο σε αυτά. Στο δεύτερο κεφάλαιο γίνεται μια ανασκόπηση των δενδρικών δομών που υπάρχουν και πώς αυτές κατέληξαν στη δημιουργία των δέντρων Β+. Στη συνέχεια στα κεφάλαια τρία και τέσσερα ακολουθεί η σχεδίαση του δέντρου Β+ μαζί με τις βασικές λειτουργίες του και έπειτα ακολουθεί η υλοποίηση τους σε κώδικα C++. Τέλος, στο κεφάλαιο πέντε υπάρχουν τα αποτελέσματα και τα συμπεράσματα που έχουν προκύψει από αυτήν την εργασία

Item Type:	Thesis (BSc)
Corporate Creators:	Σίσιας Γεώργιος
Uncontrolled Keywords:	Δέντρα Β+, Σχεδίαση, Υλοποίηση, Αλγόριθμος, πρότυπες κλάσεις, C++
Subjects:	Α > Αλγόριθμοι Β > Βάσεις δεδομένων
Divisions:	Σχολή Τεχνολογικών Εφαρμογών > Τμήμα Μηχανικών Πληροφορικής ΤΕ (Καστοριά)
Depositing User:	Προσωπικό Βιβλιοθήκης
Date Deposited:	17 Mar 2017 12:07
Last Modified:	17 Mar 2017 12:07
URI:	http://anaktisis.uowm.gr/id/eprint/8619

Ενέργειες (απαιτείται σύνδεση)

View Item