Περίληψη: | Η ανάλυση και σχεδίαση δομών δεδομένων αποτελεί τεράστιο κομμάτι του κλάδου της πληροφορικής. Μια τυπική δομή δεδομένων έχει την ιδιότητα της εφημερότητας δηλαδή μεταβάλλεται σε κάθε ένθεση ή διαγραφή χωρίς όμως να έχει πρόσβαση σε προηγούμενες καταστάσεις. Για παράδειγμα, εάν ένα στοιχείο δεδομένων τροποποιείται ή διαγράφεται, τότε η προηγούμενη έκδοση του χάνεται και η μετέπειτα ανάκτηση του είναι αδύνατη. Ωστόσο, ορισμένες εφαρμογές απαιτούν το πλήρες ιστορικό των αποθηκευμένων δεδομένων, προκειμένου, για παράδειγμα, να επιτρέπονται οι συγκρίσεις με προηγούμενες εκδόσεις ή να παρακολουθείται η εξέλιξη των δεδομένων ανά τις εκδόσεις. Οι δομές δεδομένων που επιτρέπουν την αποθήκευση της ιστορίας των δεδομένων ονομάζονται διαχρονικές. Η διαχρονικότητα αναφέρεται σε μια ιδιότητα των δομών δεδομένων σύμφωνα με την οποία όλο το ιστορικό των αποθηκευμένων δεδομένων διατηρείται και είναι διαθέσιμο ανά πάσα στιγμή, για αναζήτηση και ανάκτηση. Ωστόσο, όταν πρόκειται για για την προστασία των προσωπικών δεδομένων, μπορεί να υποστηριχθεί ότι η πλήρης αποθήκευση όλων των δεδομένων, στην πραγματικότητα, αποτελεί απειλή για την προστασία της ιδιωτικής ζωής, δεδομένου ότι επιτρέπει την αρχειοθέτηση δεδομένων, καθώς εξελίσσονται και αλλάζουν. Στην παρούσα διπλωματική εργασία γίνεται σχεδίαση και υλοποίηση μιας πλήρως διαχρονικής δομής δεδομένων η οποία έχει την ιδιότητα της κρυπτογράφησης των στοιχείων της καθώς επίσης παρέχει ερωτήματα αναζήτησης εύρους. Η συγκεκριμένη δομή θα μπορούσε ενδεχομένως να έχει εφαρμογή σε τραπεζικά συστήματα για την προστασία των δεδομένων των πελατών της.
|