Patent ID: 9646045
Date: 2017-05-09
CPC Classifications: G06F

Claim:
1. In a distributed key value store system which includes a plurality of servers, each having an exclusive control mechanism, and in which transaction atomicity and isolation on each of the servers are guaranteed, a distributed key-value-store system control method for implementing global transaction processing that preserves transaction atomicity and isolation on all of the servers by combining local transaction processes on the servers, the method comprising the steps of: providing beforehand a management map including a global transaction ID as a key and a value comprising a tuple having a state of global transaction, and a waiting global transaction ID list as values before any global transaction is started; starting a management local transaction on one of the plurality of servers by processing by a computer when a global transaction is started; inserting a key-value pair including an ID of the global transaction processed as a key and a tuple having a state “working”, and null as values into the management map in the management local transaction; updating a value having the ID of the global transaction processed as a key to a tuple having a state “waiting” value, and a waiting global transaction ID list for the global transaction processed value on the management map in the management local transaction and committing the management local transaction; and starting a wait-for-lock-release transaction on the server that manages a waiting global transaction ID as a key of the management map and querying a value having the waiting global transaction ID as a key; and when the values queried on the management map is a state “waiting” value, and a waiting global transaction ID list for a waiting global transaction value,