Patent ID: 9189506
Filing Date: 2015-11-17
Classification: G06F

Abstract:
1. A method of managing database indexes, comprising: creating a main index for a database, wherein the main index is used for storing records of the database; creating, by a computer, at least one service index configured for recording changes to be made to a node in the main index, wherein the service index includes a service node that comprises node information that is associated with the node of the main index and a type of operation that is performed on the node of the main index, wherein the type of operation includes one of a data manipulation operation, an insert operation or a delete operation; detecting whether an operation that involves the main index and is performed on the database appears in the database; maintaining the main index by using the at least one service index, in response to detecting the operation that involves the main index and is performed on the database appearing in the database, the maintaining performed based on changes to the node in the main index that are recorded in the service node of the service index; responsive to performing a data query operation, obtaining a query result by merging result sets by integrating nodes from the service index and the main index that have identical node information into one node based on the type of operation, the result sets obtained by querying the main index and the at least one service index; updating the main index and the at least one service index in parallel, in response to performing the data manipulation operation by: terminating updating other service indexes that have not been successfully updated after one of the at least one service index has been successfully updated first; continuing updating the main index; and deleting nodes that have been previously successfully updated from service indexes that have been successfully updated when the main index has been successfully updated.