[發明專利]一種主題訂閱關系的信息查詢方法及相關裝置

在審

• 申請號: 202310710584.0
• 申請日: 2023-06-15
• 公開（公告）號: CN116627989A
• 公開（公告）日: 2023-08-22
• 發明（設計）人: 慕瑞華;李龍;周蘭;張詩怡;任夢喬
• 申請（專利權）人: 中電科網絡安全科技股份有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2457;G06F16/2453
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 楊帆

本申請公開了一種主題訂閱關系的信息查詢方法，包括：對接收到的待查詢主題請求進行分解，得到多個待查詢主題；通過布隆過濾器對每個所述待查詢主題進行匹配；若匹配到所述待查詢主題對應的主題信息，基于所述主題信息的哈希值在對應的主題哈希表中進行查找，得到對應的客戶端信息哈希表。而不是采用樹形結構對主題和客戶端信息進行保存，避免了樹形結構由于深度和寬度越大導致的效率降低，提高了主題訂閱關系下的客戶端信息查詢的效率。本申請還公開了一種主題訂閱關系的信息查詢裝置、服務器以及計算機可讀存儲介質，具有以上有益效果。

技術領域

本申請涉及計算機技術領域，特別涉及一種主題訂閱關系的信息查詢方法、信息查詢裝置、服務器以及計算機可讀存儲介質。

背景技術

隨著物聯網技術的不斷發展，MQTT(Message?Queuing?Telemetry?Transport，消息隊列遙測傳輸)協議因其輕量、簡單、開發和易于實現的特點使用越來越廣泛，MQTT協議是基于Client(客戶端)、Broker(代理)的消息發布訂閱協議，Client職責是和Broker建立連接并維持心跳，保證消息正確傳輸，Broker的職責是管理海量Client連接信息和主題訂閱信息，保證消息的快速路由。

相關技術中，對于當前訂閱樹結構而言，海量主題下并發修改和查詢效率是最大的難題，很多開源客戶端采用加鎖方式單線程修改樹型結構，查詢效率跟樹的深度和通配符的匹配相關，主題越長樹的深度越大，主題各切分節點的多樣性越大(每個節點的通配匹配越多)樹的寬度越大，查詢的效率越低。

因此，如何提高主題訂閱關系下的客戶端信息查詢的效率，是本領域技術人員關注的重點問題。

發明內容

本申請的目的是提供一種主題訂閱關系的信息查詢方法、信息查詢裝置、服務器以及計算機可讀存儲介質，以提高主題訂閱關系下的客戶端信息查詢的效率。

為解決上述技術問題，本申請提供一種主題訂閱關系的信息查詢方法，包括：

對接收到的待查詢主題請求進行分解，得到多個待查詢主題；

通過布隆過濾器對每個所述待查詢主題進行匹配；

若匹配到所述待查詢主題對應的主題信息，基于所述主題信息的哈希值在對應的主題哈希表中進行查找，得到對應的客戶端信息哈希表。

可選的，對接收到的待查詢主題請求進行分解，得到多個待查詢主題，包括：

接收所述待查詢主題請求；

通過主題分割符號對所述待查詢主題請求進行分解，得到所述多個待查詢主題。

可選的，通過布隆過濾器對每個所述待查詢主題進行匹配，包括：

獲取所述布隆過濾器中的多個哈希函數；

通過所述多個哈希函數對每個所述待查詢主題進行匹配。

可選的，基于所述主題信息的哈希值在對應的主題哈希表中進行查找，得到對應的客戶端信息哈希表，包括：

基于所述主題信息的哈希值進行槽位值計算，得到對應的槽位值；

基于所述槽位值對應的主題哈希表確定所述主題信息對應的客戶端信息哈希表。

可選的，當獲取到所述客戶端信息哈希表時，還包括：

基于所述主題信息和所述客戶端信息哈希表的內容返回客戶端信息組合數據。

可選的，生成所述主題哈希表的過程，包括：

計算主題信息的哈希值，并基于所述哈希值計算對應的槽位值；

基于所述槽位值判斷對應的主題哈希表是否存在；