Cache management system utilizing cascading tokens

   
   

A data storage system, employing cache and base storage, assigns an "anywhere" token to each data object received for storage, whether the object is stored in cache or base storage. The anywhere token contains the latest metadata for the data object and includes at least a version code. If a data object is stored in base storage, the data object is assigned a "base" token with the same value as its anywhere token. These "cacading" tokens are available for use in tracking functions such as cache grooming, de-staging data to base storage, and processing cache miss events. All tokens are stored in a token database. For each data object, the token database lists its anywhere token and base token. If the storage system experiences a cache failure, normal storage operations are halted until the cache is repaired. Then, the controller implements a replacement token database. Namely, the controller accesses base storage to retrieve tokens of all data objects lost from cache. Using these base tokens, the controller populates a replacement token database, inserting the retrieved base tokens as both base and anywhere token for each data object lost from cache. Then, the replacement token database is used to the exclusion of the previous token database. With this procedure, the newly created token database accurately represents the contents of tape and cache. This avoids any danger of unknowingly recalling down-level data objects from tape, where their current counterpart data objects were stored on cache but lost in the cache failure.

Ένα σύστημα αποθήκευσης στοιχείων, υιοθετώντας την κρύπτη και την αποθήκευση βάσεων, ορίζει ένα "οπουδήποτε" σημείο σε κάθε αντικείμενο στοιχείων που παραλαμβάνεται για την αποθήκευση, εάν το αντικείμενο αποθηκεύεται στην αποθήκευση κρύπτης ή βάσεων. Οπουδήποτε ο συμβολικός περιέχει τα πιό πρόσφατα μεταδεδομένα για το αντικείμενο στοιχείων και περιλαμβάνει τουλάχιστον έναν κώδικα έκδοσης. Εάν ένα αντικείμενο στοιχείων αποθηκεύεται στην αποθήκευση βάσεων, στο αντικείμενο στοιχείων ορίζεται ένα σημείο "βάσεων" με την ίδια αξία με οπουδήποτε συμβολικό του. Αυτά τα "cacading" σημεία είναι διαθέσιμα για τη χρήση στην καταδίωξη των λειτουργιών όπως ο καλλωπισμός κρύπτης, η de-orga'nwsi των στοιχείων για να βασίσουν την αποθήκευση, και η επεξεργασία των γεγονότων δεσποινίδας κρύπτης. Όλα τα σημεία αποθηκεύονται σε μια συμβολική βάση δεδομένων. Για κάθε αντικείμενο στοιχείων, η συμβολική βάση δεδομένων απαριθμεί οπουδήποτε το σημείο της και το σημείο βάσεων. Εάν το σύστημα αποθήκευσης δοκιμάζει μια αποτυχία κρύπτης, οι κανονικές διαδικασίες αποθήκευσης σταματιούνται έως ότου επισκευάζεται η κρύπτη. Κατόπιν, ο ελεγκτής εφαρμόζει μια συμβολική βάση δεδομένων αντικατάστασης. Δηλαδή, οι προσβάσεις ελεγκτών βασίζουν την αποθήκευση για να ανακτήσουν τα σημεία όλων των αντικειμένων στοιχείων που χάνονται από την κρύπτη. Χρησιμοποιώντας αυτά τα σημεία βάσεων, ο ελεγκτής εποικεί μια συμβολική βάση δεδομένων αντικατάστασης, παρεμβάλλοντας τα ανακτημένα σημεία βάσεων και ως βάση και ως οπουδήποτε σημείο για κάθε στοιχείο αντιτεθείτε χαμένος από την κρύπτη. Κατόπιν, η συμβολική βάση δεδομένων αντικατάστασης χρησιμοποιείται στον αποκλεισμό της προηγούμενης συμβολικής βάσης δεδομένων. Με αυτήν την διαδικασία, η πρόσφατα δημιουργημένη συμβολική βάση δεδομένων αντιπροσωπεύει ακριβώς το περιεχόμενο της ταινίας και της κρύπτης. Αυτό αποφεύγει οποιοδήποτε κίνδυνο unknowingly τα κάτω-ισόπεδα αντικείμενα στοιχείων από την ταινία, όπου τα τρέχοντα αντικείμενα στοιχείων αντίστοιχών τους αποθηκεύτηκαν στην κρύπτη αλλά χάθηκαν στην αποτυχία κρύπτης.

 
Web www.patentalert.com

< Method and apparatus for performing operation on physical design data

< System and method of determining and searching for patterns in a large database

> System for categorizing and displaying reply messages in computer facilitated discussions

> Computer system having an authentication and/or authorization routing service and a CORBA-compliant interceptor for monitoring the same

~ 00100