Patent ID: 7945543

Claim:
A method for rectifying discrepancies between a table from which a segment of data has been removed and an index for the table, the method comprising: a) establishing, using a processor, an entry in a starting location list identifying the removed segment and associating the removed segment with a first starting location in the index, the first starting location corresponding to a first entry in the index, and the starting location list is stored in a memory; b) sequentially analyzing, based on the starting location list, each entry in the index to remove entries from the index referring to any removed segment identified in the starting location list; c) detecting a segment newly removed from the table; d) establishing, in response to the detecting, a new entry in the starting location list identifying the newly removed segment and associating the newly removed segment with a second starting location in the index, the second starting location corresponding to a next entry in the index to be analyzed in step b); and e) continuing steps b) to d) until all entries in the index have been analyzed, based on starting locations respectively associated with each identified removed segment in the starting location list, for each removed segment identified in the starting location list, wherein the steps of detecting and establishing the new entry are performed concurrently with the step of sequentially analyzing.