[发明专利]一种分布式存储查询系统及其运行方法和运行装置

权利要求书

1.一种分布式存储查询系统，所述系统基于分布式匹配（DMM）方式，其特征在于，该系统满足如下条件：

|P(i)∩B(j)|≥k；其中，

i和j表示所述系统中的任意节点，k表示预设的位于区间[1,N-1]内的整数，N表示所述系统的节点总数；

P(i)表示所有备份了节点i中的数据的节点的集合；

B(i)满足如下关系：且如果j∈B(i)，则其中Q(i)表示从i节点发起查询时的被查询节点的集合。

2.一种分布式存储查询系统的运行方法，所述分布式存储查询系统为权利要求1所述的分布式存储查询系统，其特征在于，该方法包括：

在节点接收到请求源发送的数据查询请求后，判断该节点中是否保存有被请求的数据；

若是，则将被请求的数据发送给所述请求源；

若否，则向该节点的所述Q集合中的节点发送数据查询请求。

3.根据权利要求2所述的运行方法，其特征在于，在所述节点中保存有被请求的数据的情况下，所述方法还包括：删除所述请求源发送的数据查询请求。

4.根据权利要求2或3所述的运行方法，其特征在于，

在所述节点中未保存被请求的数据的情况下，所述方法还包括：将所述数据查询请求当前的生存时间减1，并且在所述数据查询请求当前的生存时间达到0时删除所述数据查询请求；

所述生存时间是在所述数据查询请求被第一次发出时设置的一个正整数。

5.根据权利要求4所述的运行方法，其特征在于，所述生存时间被设置为所述分布式存储查询系统的节点数。

6.一种分布式存储查询系统的运行装置，所述分布式存储查询系统为权利要求1所述的分布式存储查询系统，其特征在于，该装置包括：

接收模块，用于接收请求源向节点发送的数据查询请求；

判断模块，用于在所述接收模块接收到所述数据查询请求后，判断该节点中是否保存有被请求的数据；

发送模块，用于在所述判断模块的判断结果为是的情况下将被请求的数据发送给所述请求源，在该判断结果为否的情况下向该节点的所述Q集合中的节点发送数据查询请求。

7.根据权利要求6所述的运行装置，其特征在于，还包括删除模块，用于在所述判断模块的判断结果为是的情况下，删除所述请求源发送的数据查询请求。

8.根据权利要求6或7所述的运行装置，其特征在于，还包括生存模块，用于在所述判断模块的判断结果为否的情况下，将所述数据查询请求当前的生存时间减1，并且在所述数据查询请求当前的生存时间达到0时删除所述数据查询请求；

所述生存时间是在所述数据查询请求被第一次发出时设置的一个正整数。