Patent ID: 7818749

Claim:
In a data processing system having an object management section and a lock management section executed by a processor, and a data structure comprising: a plurality of objects each comprising a data unit in a region, wherein data in each region are secured and released together; a plurality of object groups each comprising some of the plurality of objects; and a plurality of pointers each of which point from one object to a different object in the same object group, a data processing method for executing reference, update, insertion and deletion processes in parallel on the plurality of objects, the data processing method for deleting a target object, comprising: in the lock management section: a first step for acquiring a first lock to an object group, wherein the target object is included in the object group, and a second step for acquiring a second lock to a specific object, wherein the specific object accesses the target object by a pointer, the specific object and the target object being in the same object group, and wherein the target object does not acquire the second lock; and in the object management section: a third step for storing information related to the reference, update and insertion processes that acquired the first lock to the target object in the same object group, a forth step for removing the pointer from the target object, a fifth step for determining completion of the reference, update and insertion processes that acquired the first lock to the target object in the same object group on the basis of the stored information of the third step, and a sixth step for releasing a data unit in a region corresponding to the target object when the reference, update and insertion processes are determined to be completed in the fifth step.