Patent ID: 9411843
Filing Date: 2016-08-09
CPC Classification: G06F

Claim Text:
1. An apparatus for managing an index in a shared memory, the apparatus comprising: a storage unit to store an address of each index node that constitutes the index; a computer system having a non-transitory memory and executing code stored in the memory; a slot count unit to store a number of slots included in the index node; a slot movement count unit to store a number of slots moved in the index node in a process of performing an operation including insertion and deletion; and a restoration unit to restore the index to a state before an abnormal termination of a process occurs based on information stored in the slot count unit and the slot movement count unit when the abnormal termination occurs in the process of performing the operation, wherein the storage unit is implemented by the code executed by the computer system to log an address of an index node where the operation is to be performed, information on a number of slots stored in the slot count unit, and information on moved slots stored in the slot movement count unit.