The present invention realize a method of managing a database capable of hierarchically building master nodes, and efficiently performing the update of the master nodes. A lower-level master node sends, to a higher-level master node, a write set expanded in its own memory including a shadow copy of its own database and a heaptuple map, and the higher-level master node that received the write set verifies whether the update has already been executed and sends the record of this update to the lower-level master node as a transaction log, whereby the database can be updated efficiently and consistently from the lower-level master node to the higher-level master node, and from the higher-level master node to the lower-level master node under its control.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method of managing a database which is a recordable database hierarchically including higher-level and lower-level master nodes in which records are updated, 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.
2. The method of managing a database according to claim 1 , wherein the shadow copy of the write set in the lower-level master node is configured only from newly added rows.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
August 8, 2011
July 29, 2014
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.