Patent ID: 7228309

Claim:
A method of facilitating correction of an index after a reorganization of data in a database, wherein said index comprises index entries, said database comprises one or more records, each said record comprises one or more segments, and each index entry comprises an address to a target segment, the method comprising: prior to a reorganization of data in said database, assigning a unique token to each target segment and each corresponding index entry having an address to a target segment, wherein said unique token for a given target segment and for a corresponding index entry is the same; after a reorganization of data in said database, reading the unique token of a first index entry; reading the unique token of each target segment until a match is found between the unique token of a matching target segment and the unique token of said first index entry; determining the address of said matching target segment; and replacing the address of said first index entry with the address of said matching target segment.