【技术实现步骤摘要】
一种主题订阅关系的信息查询方法及相关装置
[0001]本申请涉及计算机
,特别涉及一种主题订阅关系的信息查询方法、信息查询装置、服务器以及计算机可读存储介质。
技术介绍
[0002]随着物联网技术的不断发展,MQTT(Message Queuing Telemetry Transport,消息队列遥测传输)协议因其轻量、简单、开发和易于实现的特点使用越来越广泛,MQTT协议是基于Client(客户端)、Broker(代理)的消息发布订阅协议,Client职责是和Broker建立连接并维持心跳,保证消息正确传输,Broker的职责是管理海量Client连接信息和主题订阅信息,保证消息的快速路由。
[0003]相关技术中,对于当前订阅树结构而言,海量主题下并发修改和查询效率是最大的难题,很多开源客户端采用加锁方式单线程修改树型结构,查询效率跟树的深度和通配符的匹配相关,主题越长树的深度越大,主题各切分节点的多样性越大(每个节点的通配匹配越多)树的宽度越大,查询的效率越低。
[0004]因此,如何提高主题订阅 ...
【技术保护点】
【技术特征摘要】
1.一种主题订阅关系的信息查询方法,其特征在于,包括:对接收到的待查询主题请求进行分解,得到多个待查询主题;通过布隆过滤器对每个所述待查询主题进行匹配;若匹配到所述待查询主题对应的主题信息,基于所述主题信息的哈希值在对应的主题哈希表中进行查找,得到对应的客户端信息哈希表。2.根据权利要求1所述的信息查询方法,其特征在于,对接收到的待查询主题请求进行分解,得到多个待查询主题,包括:接收所述待查询主题请求;通过主题分割符号对所述待查询主题请求进行分解,得到所述多个待查询主题。3.根据权利要求1所述的信息查询方法,其特征在于,通过布隆过滤器对每个所述待查询主题进行匹配,包括:获取所述布隆过滤器中的多个哈希函数;通过所述多个哈希函数对每个所述待查询主题进行匹配。4.根据权利要求1所述的信息查询方法,其特征在于,基于所述主题信息的哈希值在对应的主题哈希表中进行查找,得到对应的客户端信息哈希表,包括:基于所述主题信息的哈希值进行槽位值计算,得到对应的槽位值;基于所述槽位值对应的主题哈希表确定所述主题信息对应的客户端信息哈希表。5.根据权利要求1所述的信息查询方法,其特征在于,当获取到所述客户端信息哈希表时,还包括:基于所述主题信息和所述客户端信息哈希表的内容返回客户端信息组合数据。6.根据权利要求1所述的信息查询方法,其特征在于,生成所述主题哈希表的过程,包括:计算主...
【专利技术属性】
技术研发人员:慕瑞华,李龙,周兰,张诗怡,任梦乔,
申请(专利权)人:中电科网络安全科技股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。