Patent ID: 8892535

Claim:
A method of managing a database which is a recordable database hierarchically including higher-level and lower-level master, comprising: generating and sending, by a database processing unit of any one of lower-level master nodes, to a higher-level master node, a write set expanded in a memory for the database processing unit including a shadow copy of a database and a heap tuple map, when an instruction for updating the database is issued in the lower-level master node; comparing, by the higher-level master node, the heap tuple map in the write set received from the lower-level master node and the database of the higher-level master node, and verifying, by the higher-level master node, whether a corresponding row of the database registered as a target has been updated by a different write set; aborting the write set when the update has been performed, updating the database of the higher-level master node using the shadow copy when the update has not been performed, and generating a record of this update as a transaction log; distributing the transaction log to the lower-level master nodes including the lower-level master node which has sent the write set; and updating, by a transaction log processing unit of the lower-level master node, the database of the lower-level master node based on the received transaction log, wherein, when the write set is generated in the lower-level master node, an area of a backend memory (BEM) in the lower-level master node for registering the write set can be referred to at least by the transaction log processing unit which executes an update instruction based on the transaction log distributed from the higher-level master node, and when the transaction log processing unit refers to the backend memory (BEM) and if a corresponding row to be updated based on the update instruction is contained in the heap tuple map (HTM) of the write set, the transaction log processing unit aborts the transaction that is generating that heap tuple map (HTM).