Κλιμάκωση Του Συστήματος Αποθήκευσης Κλειδιού-τιμής Rocksdb Με Κατανεμημένη Αποθήκευση Δεδομένων

Abstract

Στην παρούσα διπλωματική εργασία παρουσιάζουμε το σχεδιασμό και την υλοποίηση του crocks, ενός γρήγορου συστήματος αποθήκευσης κλειδιού-τιμής, που κατανέμει ομοιόμορφα τα δεδομένα σε μια συστοιχία υπολογιστικών συστημάτων, και είναι βελτιστοποιημένο για ροές εργασίας που βασίζονται κυρίως στις τυχαίες εγγραφές. Στηριζόμαστε στο υπάρχον σύστημα αποθήκευσης RocksDB, το οποίο δεν υποστηρίζει το διαμοιρασμό δεδομένων. Το RocksDB βασίζεται στα LSM-δέντρα, κάτι που το καθιστά πολύ αποδοτικό και ικανό να αξιοποιεί τους διαθέσιμους υπολογιστικούς πόρους, όσο το δυνατόν καλύτερα. Η εφαρμογή μας καταφέρνει να κλιμακώνεται οριζόντια με την αύξηση του μεγέθους της συστοιχίας, και υποστηρίζει την προσθαφαίρεση κόμβων με ζωντανή μετανάστευση δεδομένων, καθώς και την ασφαλή επαναφορά της συστοιχίας χωρίς απώλεια δεδομένων σε περίπτωση αποτυχίας ενός ή περισσότερων κόμβων.