Αποχαιρετισμός στους Δίσκους: Αποδοτική Επεξεργασία Περίπλοκων Δεδομένων

 Η σύνθετη επεξεργασία δεδομένων μεγάλου όγκου που συχνά απαντούμε γύρω μας, απαιτεί να ξανασκεφτούμε τη σχέση ανάμεσα στην αποθήκευση δεδομένων σε δίσκους και την επεξεργασία τους στην κύρια μνήμη. Επειδή οι σύγχρονοι υπολογιστές υποστηρίζουν ιδεατή μνήμη με διευθύνσεις 64-bit, άμεση απεικόνιση διεσπαρμένων αρχείων στη μνήμη, και αυτόματη αντιγραφή κατά την εγγραφή δεδομένων, μπορούμε να επεξεργαστούμε τα δεδομένα μας στην κύρια μνήμη με αποδοτικό και ευανάγνωστο κώδικα χρησιμοποιώντας τους δίσκους μόνο για τη μεγάλη τους χωρητικότητα και τη μακροπρόθεσμη φύλαξη των δεδομένων. Θα δούμε την προσέγγιση αυτή μέσα από δυο παραδείγματα πάνω στα δεδομένα της Βικιπαίδειας: ένα αναζήτησης λημμάτων σε ιστοσελίδες και ένα αναζήτησης μιας διαδρομής μεταξύ τυχαίων λημμάτων.