[发明专利]一种设备标识的存储方法、查询方法和相关装置

权利要求书

1.一种设备标识的存储方法，其特征在于，包括：

根据输入的对应同一设备的多个设备标识，确定每一输入的设备标识所在的设备关联路径，每个设备关联路径包括一个或多个节点，每个节点包括一个设备标识和该设备标识的生成时间，每个设备关联路径中至少有一个节点中的设备标识为所述输入的设备标识，所述设备关联路径中没有父节点的节点为根节点；

按照确定的各设备关联路径的根节点中设备标识的生成时间，从所述各设备关联路径中选出设备标识生成时间最早的一个根节点作为目标根节点，利用所述目标根节点将所述各设备关联路径的根节点所在的所有设备关联路径关联，以将所述同一设备的所有设备标识关联存储。

2.根据权利要求1所述的方法，其特征在于，所述确定每一输入的设备标识所在的设备关联路径，包括：

查找与所述输入的设备标识关联存储的根标识；

若查找到所述根标识，则根据查找到的根标识的值获取所述输入的设备标识所在的设备关联路径；

若未查找到所述根标识，则为所述输入的设备标识添加对应的根标识，并将所述输入的设备标识与添加的根标识关联存储，以所述输入的设备标识与所述添加的根标识的关联存储信息为节点，创建所述输入的设备标识所在的设备关联路径。

3.根据权利要求2所述的方法，其特征在于，所述根据查找到的根标识的值获取所述输入的设备标识所在的设备关联路径，包括：

以所述输入的设备标识与所述查找到的根标识的关联存储信息作为当前节点，若当前节点中的根标识的值不等于本节点的设备标识，则查找与所述当前节点的根标识的值相等的设备标识所在的关联存储信息，得到所述当前节点的父节点，并将所述父节点作为新的当前节点，继续查找所述新的当前节点的父节点，直到最终查找到的节点中根标识的值等于本节点的设备标识，则停止查找，由查找出的所有节点得到所述输入的设备标识所在的设备关联路径。

4.根据权利要求2所述的方法，其特征在于，所述将所述输入的设备标识与添加的根标识关联存储，包括：

将所述输入的设备标识、所述输入的设备标识的生成时间以及所述添加的根标识存储在同一设备信息存储结构中，并将所述添加的根标识的值设置为所述输入的设备标识，以得到所述输入的设备标识与所述添加的根标识的关联存储信息。

5.根据权利要求2所述的方法，其特征在于，所述利用所述目标根节点将所述各设备关联路径的根节点所在的所有设备关联路径关联，包括：

将除所述目标根节点之外的其他根节点中根标识的值设置为所述目标根节点中的设备标识。

6.一种设备标识的查询方法，其特征在于，包括：

根据接收的查询请求中指定的设备标识，查找与所述指定的设备标识关联存储的根标识；

根据所述根标识查找所述指定的设备标识所在的设备关联路径，所述设备关联路径包括一个或多个节点，每个节点包括一个设备标识，所述设备关联路径中至少有一个节点中的设备标识为所述指定的设备标识，所述设备关联路径中没有父节点的节点为根节点；

输出所述设备关联路径的根节点中的设备标识。

7.根据权利要求6所述的方法，其特征在于，所述根据所述根标识查找所述指定的设备标识所在的设备关联路径，包括：

以所述指定的设备标识与所述根标识的关联存储信息作为当前节点，若当前节点中的根标识的值不等于本节点的设备标识，则查找与所述当前节点的根标识的值相等的设备标识所在的关联存储信息，得到所述当前节点的父节点，并将所述父节点作为新的当前节点，继续查找所述新的当前节点的父节点，直到最终查找到的节点中根标识的值等于本节点的设备标识，则停止查找，由查找出的所有节点得到所述指定的设备标识所在的设备关联路径。

8.根据权利要求6或7所述的方法，其特征在于，所述根据所述根标识查找所述指定的设备标识所在的设备关联路径之后，包括：

若所述设备关联路径中节点的数量大于1，则将除所述根节点之外的其他节点中的根标识的值设置为所述根节点中的设备标识。