[发明专利]分布式KV存储系统的更新与查询

权利要求书

1.一种分布式KV存储系统，其特征在于，包括服务器与多个存储设备，服务器与存储设备通过网络耦合；存储设备包括K-D表，K-D表的每行记录了每个存储设备的存储设备ID与对应的关键字列表，关键字列表包括每个存储设备能够响应的一个或多个关键字，每个存储设备的K-D表都是用于整个分布式KV存储系统的K-D表；

服务器通过向网络广播命令来访问各存储设备；存储设备接收网络广播的同命令关联的关键字，并使用关键字查询自身的K-D表。

2.如权利要求1所述的系统，其特征在于，服务器还包括可被各存储设备访问的存储空间：一个或多个共享存储器，以使每个存储设备访问共享存储器，来向服务器申请处理所接收的命令。

3.如权利要求1所述的系统，其特征在于，各存储设备竞争服务器的第一共享存储器的使用权，得到第一共享存储器的使用权的存储设备将自身的存储设备ID写入第一共享存储器，以向服务器指示自身能够处理所接收的命令。

4.如权利要求3所述的系统，其特征在于，第一共享存储器临时存储竞争失败的存储设备的ID，以作为竞争成功的存储设备出现故障时的替代。

5.如权利要求3或4所述的系统，其特征在于，响应于识别出自身未存储同命令关联的关键字，则该存储设备不尝试更新第一共享存储器；或

响应于识别出自身未存储同命令关联的关键字，但具有记录同命令关联的关键字的能力，则该存储设备也竞争第一共享存储器的使用权。

6.如权利要求3-5任一项所述的系统，其特征在于，服务器响应于第一共享存储器被更新，或者在更新命令被发出的一段时间后，访问同该更新命令关联的第一共享存储器，以识别申请要处理该更新命令的存储设备的ID。

7.如权利要求3-6任一项所述的系统，其特征在于，服务器从同该更新命令关联的第一共享存储器中获取处理该更新命令的第一存储设备的存储设备ID，并将所获取的存储设备ID写入第二共享存储器，以指示由第一存储设备来处理该更新命令。

8.如权利要求7所述的系统，其特征在于，响应于更新了第二共享存储器，服务器还广播在第二共享存储器记录的处理该更新命令的存储设备ID，使每个收到广播的存储设备，均在自身的K-D表中记录广播的存储设备ID与该更新命令的关键字。

9.如权利要求1-8任一项所述的系统，其特征在于，响应于存储设备接收到广播的同更新命令关联的关键字，向服务器给出应答，并在应答中向服务器指示自身是否有能力响应该更新命令；接收广播的服务器选中的处理该更新命令的存储设备；各个存储设备都更新自身的K-D表；以及被服务器选中的存储设备还记录更新命令指示的关键字与同该关键字对应的值。

10.一种处理查询命令的方法，其特征在于，包括：

接收广播的同查询命令关联的关键字；

使用查询命令的关键字访问自身的K-D表，从K-D表获取同该关键字对应的存储设备ID，其中K-D表的每行记录了每个存储设备的存储设备ID与对应的关键字列表，关键字列表包括每个存储设备能够响应的一个或多个关键字，每个存储设备的K-D表都是用于整个分布式KV存储系统的K-D表；

响应于获取的同该关键字对应的存储设备ID与自身的存储设备ID相同，向服务器给出查询命令命中消息；

响应于收到查询执行消息，执行KV查询，以得到通过关键字对应的值。