STORAGE DEVICE, STORAGE CLIENT DEVICE, AND CONTROL METHOD

To provide a storage device that, in each of a plurality of nodes sharing data held in a KVS, can eliminate the influence of a data manipulation performed by the other node that can be performed separately from a data manipulation performed by one node.SOLUTION: A storage device holds a first table that holds sets of search keys and values and a second table that holds sets of search keys and member sets. When receiving a set command including a first search key and a first value, if an entry value of the first table corresponding to the first search key and the first value match each other, the storage device adds a member having issued the set command to a member set in an entry of the second table corresponding to the first search key. When receiving a get command including a second search key, if a member having issued the get command is included in a member set in an entry of the second table corresponding to the second search key, the storage device outputs the value of an entry of the first table corresponding to the second search key.SELECTED DRAWING: Figure 2 【課題】ＫＶＳに保持されるデータを共有する複数のノードのそれぞれにおいて、自ノードによるデータ操作とは別途行われ得る他のノードによるデータ操作の影響をなくすことができるストレージ装置を提供する。【解決手段】実施形態によれば、ストレージ装置は、検索キーと値との組みを保持する第１テーブルと、検索キーとメンバーセットとの組みを保持する第２テーブルとを保持する。ストレージ装置は、第１検索キーと第１値とを含むset命令を受信したとき、第１検索キーに対応する第１テーブルのエントリの値と第１値とが一致する場合に、第１検索キーに対応する第２テーブルのエントリのメンバーセットにset命令を発行したメンバーを追加し、第２検索キーを含むget命令を受信したとき、第２検索キーに対応する第２テーブルのエントリのメンバーセットにget命令を発行したメンバーが含まれる場合に、第２検索キーに対応する第１テーブルのエントリの値を出力する。【選択図】図２