Μελέτη αποδοτικών αλγόριθμων για δυναμική διαχείρηση ανεστραμμένων αρχείων

• Κύριος συγγραφέας: Ραγκαβάνης, Γεράσιμος
• Άλλοι συγγραφείς: Μακρής, Χρήστος
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2020
• Θέματα: Ανάκτηση πληροφορίας; Ανεστραμμένα αρχεία; Python; Data recovery

Στην σύγχρονη εποχή το διαδίκτυο βρίσκεται πιο πολύ από ποτέ στην διάθεση των χρηστών μέσα σε λίγα μόνο δευτερόλεπτα. Ο αριθμός των χρηστών το 2019 στις ανεπτυγμένες χώρες ανέρχεται στους 81 ανά 100 πολίτες. Ενώ ο αριθμός αυτός μειώνεται στις αναπτυσσόμενες χώρες στους 41 ανά 100 πολίτες. Αυτή η επιτυχία βασίζεται στο γεγονός της επιτυχίας των μηχανών αναζήτησης να προβάλουν το περιεχόμενο που ενδιαφέρει τον χρήστη άμεσα και γρήγορα. Οι μηχανές αναζήτησης όμως για να μπορούν να λειτουργούν τόσο αποδοτικά τμηματοποιούνται σε πολλά επίπεδα γεγονός που επιτρέπει την βελτιστοποίηση του κάθε επιπέδου μεμονωμένα ή σε συνάρτηση με τα γειτονικά του. Το επίπεδο που αφορά την διπλωματική εργασία είναι η αποθήκευση μεγάλου όγκου δεδομένων. Ο τρόπος δηλαδή αποθήκευσης των κειμένων που έχουν δημοσιεύσει οι χρήστες. Αυτό επιτυγχάνεται κυρίως με ανεστραμμένα αρχεία, ένας συγκεκριμένος τύπος αρχείου που βοηθά στο ταίριασμα της αναζήτησης του χρήστη με δεδομένα που είναι αποθηκευμένα στις δομές δεδομένων της μηχανής αναζήτησης. Παρόλο που ο τύπος αυτός είναι ευρέως χρησιμοποιούμενος υπήρξαν και άλλες εναλλακτικές στο παρελθόν. Θα μελετήσουμε σε τι υπερισχύει το ανεστραμμένο αρχείο καθώς και τους αλγορίθμους συντήρησης των δομών που δημιουργούνται στην δευτερεύουσα μνήμη των συστημάτων. Τέλος θα προταθεί ένας παρεμφερής αλγόριθμος καθώς και τροποποίηση ενός εκ των αλγορίθμων που βασίστηκε η έρευνα που πραγματοποιήθηκε.