Patent ID: 6868414
Filing Date: 2005-03-15
Classification: G06F,Y10S

Abstract:
1. A method of searching and updating indexes to data in a multi-processing environment, comprising steps of: creating two identical indexes, both indexes representing an initial state for accessing a single copy of data, a first index for searching and a second index for updating; updating the second index; responsive to each update of the second index, switching the indexes so that the first index becomes the second index and the updated second index becomes the first index; allowing searches that are in progress using the first index, before switching the indexes, to continue until completion after switching the indexes, using the newly-switched second index; after switching the indexes, initiating new searches using the newly-switched first index; when all searches in the newly-switched second index have completed, updating the newly-switched second index in an identical manner as the update to which the switching step was responsive; and preventing another operation of the switching step until completion of the step of updating the newly-switched second index in the identical manner.