[发明专利]一种基于相关关系的物联网UID查询方法

摘要

本发明提出一种基于相关关系的物联网UID查询方法，该物联网的底层UID管理采用分布式哈希表DHT，所述的查询方法包含基于该查询方法的缓存算法和查询方法，该查询方法步骤如下：当用户有一个任务，在查询消息中包含两个要查询的key，在一次查询中如果隐含key恰好缓存在存储做为本次查询消息中路由key的节点上，这两个key的查询将一次完成，这种情况称为相关查询“击中”；如果隐含key没有缓存在存储作为本次查询消息中路由key的节点上，那这次查询则只能查到路由key，这种情况称为相关查询的“未击中”，该隐含key将被作为下一次查询消息的路由key而进行重新查询；所述的缓存算法，使得包含所有用户的整个系统的相关查询的击中概率最大。

主权项

1.一种基于相关关系的物联网UID查询方法，该物联网的底层UID管理采用分布式哈希表DHT，所述的查询方法包含基于该查询方法的缓存算法和查询方法，该查询方法步骤如下：当用户有一个任务，在查询消息中包含两个要查询的key，在一次查询中如果隐含key恰好缓存在存储做为本次查询消息中路由key的节点上，则当该查询消息被DHT路由到该节点时，这两个key的查询将一次完成，这种情况称为相关查询“击中”；如果隐含key没有缓存在存储作为本次查询消息中路由key的节点上，那这次查询则只能查到路由key，这种情况称为相关查询的“未击中”，该隐含key将被作为下一次查询消息的路由key而进行重新查询；其中，所述的查询消息中，位于查询消息的首位的key称作“路由key”，之后的key叫做“隐含key”，在DHT的路由过程中只有路由key在DHT路由中起作用；所述的缓存算法，使得包含所有用户的整个系统的相关查询的击中概率最大，具体步骤为：首先，每个查询消息将被路由到存储查询消息的路由key的节点处，在该节点处节点统计上面的系统条件概率，统计表达式为：然后，对得到的系统条件概率，在作为本次查询消息中路由key的节点上的key之外的key的集合上取最大值，选择出来的k_j将被缓存在作为本次查询消息中路由key的节点上，公式如下：其中，k_i是DHT映射规则下作为本次查询消息中路由key的节点，P{k_j|k_i}是系统的条件概率。