Data processing method, data processing apparatus, and data processing program

Abstract

In reference, update, and insertion processing, the lock of an un-transferred object is released, and then the lock of a transferred object is set when the pointer is traced for transfer between objects to thereby improve the parallel execution capability of the reference, update, and insertion. At that time, the IS-mode (in the case of reference processing) or the IX-mode (in the case of update and insertion processing) is set at the starting of the processing, and the lock is released at the time of completion of the processing. Furthermore, in deletion processing, after the pointer to a deletion target is separated or replaced and all the processing that acquires the lock of an object group has been completed, the region of the deletion target object is released.

1 . A data processing method of a system having the data structure in which a plurality of objects that belong to an object group are correlated by means of the pointer and that operates a plurality of processing for reference, update, insertion and deletion of an object in parallel, 
 said data processing method comprising: 
 first step for separating or replacing a pointer to a deletion target in deletion processing;  
 second step for judging the completion of all processing that acquires the lock to the object group; and  
 third step for releasing the region of a deletion target object in response to the completion of said all processing.  
   
     
     
         2 . The data processing method according to  claim 1 , wherein all other processing that acquires the lock of said object group and a pointer to a deletion target is separated or replaced in said first step.  
     
     
         3 . The data processing method according to  claim 1 , wherein the lock that has been set to the correlated object is released after completion of said first step.  
     
     
         4 . The data processing method according to  claim 2 , wherein the lock that has been set to the correlated object is released after completion of said first step.  
     
     
         5 . The data processing method according to  claim 1 , wherein a processing completion notice is received from other processing that acquires the lock of said object group in said second step.  
     
     
         6 . The data processing method according to  claim 2 , wherein a processing completion notice is received from other processing that acquires the lock of said object group in said second step.  
     
     
         7 . The data processing method according to  claim 1 , wherein said data structure is a B-tree index, said data processing method is additionally provided with the fourth step for accessing to the page successively from the lower page, and for setting a flag for indicating the release to a page on which the data is not stored to separate a pointer, and said flagged page is released in said third step.  
     
     
         8 . A data processing method of a system having the data structure in which a plurality of objects that belong to an object group are correlated by means of the pointer and that operates a plurality of processing for reference, update, insertion and deletion of an object in parallel, 
 said data processing method comprising the processing steps of: 
 in reference processing, setting the IS-mode lock of an object group when the processing starts, and releasing the lock of an un-transferred object, and then setting the lock of a transferred object when the pointer is traced for transfer between objects;  
 in update processing, setting the IX-mode lock of an object group when the processing starts, releasing the lock of an un-transferred object, and then setting the lock of a transferred object when the pointer is traced for transfer between objects;  
 in insertion processing, setting the IX-mode lock of an object group when the processing starts; and  
 in deletion processing, after a pointer to a deletion target is separated or replaced and all the processing that acquires the lock of an object group is completed, releasing the region of the deletion target object.  
   
     
     
         9 . The data processing method according to  claim 8 , wherein instead of said IS-mode and IX-mode, a lock mode that is equivalent to these pairs or lower in parallel execution capability is used.  
     
     
         10 . A data processing apparatus of a system having the data structure in which a plurality of objects that belong to an object group are correlated by means of the pointer and that operates a plurality of processing for reference, update, insertion and deletion of an object in parallel, 
 said data processing apparatus comprising: 
 means for separating or replacing a pointer to a deletion target in deletion processing;  
 means for judging that all the processing has acquired the lock of an object group; and  
 means for releasing the region of the deletion target object in response to completion of all the processing.  
   
     
     
         11 . A data processing apparatus of a system having the data structure in which a plurality of objects that belong to an object group are correlated by means of the pointer and that operates a plurality of processing for reference, update, insertion and deletion of an object in parallel, 
 said data processing apparatus comprising: 
 means for, in reference processing, setting the IS-mode lock of an object group when the processing starts, releasing the lock of an un-transferred object, and then setting the lock of a transferred object when the pointer is traced for transfer between objects;  
 means for, in reference processing, setting the IX-mode lock of an object group when the processing starts, releasing the lock of an un-transferred object, and then setting the lock of a transferred object when the pointer is traced for transfer between objects;  
 means for, in insertion processing, setting the IX-mode lock of an object group when the processing starts; and  
 means for, in deletion processing, after a pointer to a deletion target is separated or replaced and all the processing that acquires the lock of an object group is completed, releasing the region of the deletion target object.  
   
     
     
         12 . A data processing program for operating a computer for data processing of a system having the data structure in which a plurality of objects that belong to an object group are correlated by means of the pointer and that operates a plurality of processing for reference, update, insertion and deletion of an object in parallel, 
 said data computer serving as: 
 first means for separating or replacing a pointer to a deletion target in deletion processing;  
 second means for judging that all the processing has acquired the lock of an object group; and  
 third means for releasing the region of the deletion target object in response to completion of all the processing.  
   
     
     
         13 . A data processing program for operating a computer for data processing of a system having the data structure in which a plurality of objects that belong to an object group are correlated by means of the pointer and that operates a plurality of processing for reference, update, insertion and deletion of an object in parallel, 
 said data computer serving as: 
 means for, in reference processing, setting the IS-mode lock of an object group when the processing starts, and releasing the lock of an un-transferred object, and then setting the lock of a transferred object when the pointer is traced for transfer between objects;  
 means for, in reference processing, setting the IX-mode lock of an object group when the processing starts, releasing the lock of an un-transferred object, and then setting the lock of a transferred object when the pointer is traced for transfer between objects;  
 means for, in insertion processing, setting the IX-mode lock of an object group when the processing starts; and  
 means for, in deletion processing, after a pointer to a deletion target is separated or replaced and all the processing that acquires the lock of an object group is completed, releasing the region of the deletion target.