[发明专利]分布式父子关系元素查找方法

权利要求书

1.一种分布式父子关系元素查找方法，用于从一元素集合中查找出满足某一父子关系函数的元素，其特征在于，包含以下步骤：

建立分布式缓存redis；

将所述元素集合拆分成多个元素子集合并将所述元素子集合发送至不同的计算机；

每个计算机计算其接收到的所述元素子集合中的每一个所述元素的父元素；

每个计算机将所述元素和其对应的所述父元素存入所述分布式缓存redis；

每个计算机通过所述分布式缓存redis从其接收到的所述元素子集合中查找出满足所述父子关系函数的所述元素；

汇总多个计算机的查找结果综合判断所述元素集合中满足所述父子关系函数的所述元素；

每个计算机将所述元素和其对应的所述父元素存入所述分布式缓存redis的具体方法为：

将所述元素作为key值且将所述元素对应的所述父元素作为value值，将所述元素和所述父元素组成key-value对存入所述分布式缓存redis；

每个计算机通过所述分布式缓存redis从其接收到的所述元素子集合中查找出满足所述父子关系函数的所述元素的具体方法为：

将所述元素作为key值从所述分布式缓存redis中获取其对应的value值；

将获取到的value值作为新的key值从所述分布式缓存redis中获取其对应的value值；

当将获取到的value值作为新的key值从所述分布式缓存redis中能够获取到其对应的value值时，所述元素的父元素包含在所述元素集合中；

当将获取到的value值作为新的key值从所述分布式缓存redis中无法获取到其对应的value值时，所述元素的父元素不包含在所述元素集合中。

2.根据权利要求1所述的分布式父子关系元素查找方法，其特征在于，

将所述元素集合均分为多个所述元素子集合。

3.根据权利要求1所述的分布式父子关系元素查找方法，其特征在于，

每个计算机计算其接收到的所述元素子集合中的每一个所述元素的父元素的具体方法为：

通过所述父子关系函数计算得到所述父子关系函数的逆函数作为父子关系逆函数；

将所述元素代入通过计算得到的所述父子关系逆函数中求得所述元素所对应的所述父元素。

4.根据权利要求1所述的分布式父子关系元素查找方法，其特征在于，

将汇总多个计算机的查找结果并综合判断得出其子元素或父元素存在于所述元素集合中的所述元素提取出来组成父子关系元素集合。

5.根据权利要求4所述的分布式父子关系元素查找方法，其特征在于，

将汇总多个计算机的查找结果综合判断得出其子元素和父元素均不存在于所述元素集合中的所述元素提取出来组成父子关系元素集合。