摘要 |
PROBLEM TO BE SOLVED: To provide a buffered indexing used for a cache to synchronize parent entries with child entries. SOLUTION: A method for synchronization uses linking of multiple entries in lower-level tables to single entries in a higher-level table with a buffered index value. This index value increments each time the higher-level entry is replaced or invalidated. Multiple sets of index values are maintained, so that when one set is exhausted, processing can continue with one of other sets. All corresponding lower-level entries with index values from the old (dirty) set can then be scrubbed while new entries are built from the new (clean) set. Scrubbing can take place in the background, and can be suspended and resumed at any time so as to not impact request service times of the tables. COPYRIGHT: (C)2008,JPO&INPIT
|