[發明專利]一種分類存儲/快速匹配數據的方法及裝置

在審

• 申請號: 201810210034.1
• 申請日: 2018-03-14
• 公開（公告）號: CN108446366A
• 公開（公告）日: 2018-08-24
• 發明（設計）人: 高煥龍
• 申請（專利權）人: 北京思特奇信息技術股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04L29/08
• 代理公司: 北京輕創知識產權代理有限公司 11212
• 代理人: 楊立

本發明涉及一種分類存儲/快速匹配數據的方法及裝置。該方法包括：當檢測至少一個終端中的第一終端與服務器建立會話連接時，生成與第一終端和服務器之間的會話對應的會話ID；并獲取由第一終端和服務器之間的會話所產生的數據結構體；將會話ID轉換為哈希數組對應的鍵值；將會話ID和數據結構體存入與鍵值對應的map容器。通過上述方式，可以將任意終端與服務器之間所產生的會話對應的數據結構體進行有序的分類存儲。而且，將會話ID和會話結構體同時存儲至map容器中。方便后續查找時，可以根據會話ID查找到唯一的會話結構體。利用哈希算法和map容器相結合提升查找效率的同時，還可以大大減小內存的占用。

技術領域

本發明涉及計算機技術領域，尤其涉及一種分類存儲/快速匹配數據的方法及裝置。

背景技術

隨著電信業務的不斷普及，用戶上網已經成為日常生活的一部分。而大量用戶上網時必然會產生大量的數據，對大量數據進行有效的排重、分揀、查找和刪除等操作必然會花費很多時間，如果不進行有效處理又會占用大量內存空間。如果希望對大量數據進行上述有效處理，必然要實現對數據進行相應的查找和匹配。現有技術中，用戶終端和服務器產生會話(建立通信連接)時，采用哈希算法進行存儲。雖然在后續查找和匹配時效率很高，但是該種存儲方式將會占用大量內存。那么，如何實現查找速率和占用內存之間的均衡分配，則成了亟待解決的技術問題。

發明內容

為解決上述技術問題，本發明提供了一種分類存儲/快速匹配數據的方法及裝置。

第一方面，本發明提供了一種分類存儲數據的方法，該方法包括：

當檢測至少一個終端中的第一終端與服務器建立會話連接時，生成與第一終端和服務器之間的會話對應的會話ID；

并獲取由第一終端和服務器之間的會話所產生的數據結構體；

將會話ID轉換為哈希數組對應的鍵值；

將會話ID和數據結構體存入與鍵值對應的map容器，其中數據結構體包括：第一終端對應的用戶信息，以及當第一終端與服務器建立會話時所產生的流量信息，用戶信息至少包括：用戶電話號碼和用戶定制的流量套餐信息。

本發明的有益效果是：當檢測到第一終端與服務器建立會話連接時，生成會話ID，并獲取由于會話所產生的數據結構體。然后將會話ID轉換為哈希數組對應的鍵值，并將會話ID和數據結構體存入與鍵值對應的map容器。通過上述方式，可以將任意終端與服務器之間所產生的會話對應的數據結構體進行有序的分類存儲。而且，由于不同的會話ID轉換鍵值時，很可能不同的會話ID轉換為同一個鍵值，所以為了保證唯一性，將會話ID和會話結構體同時存儲至map容器中。方便后續查找時，可以根據會話ID查找到唯一的會話結構體。而且，利用哈希算法和map容器相結合查找的時間復雜度為log(n)級別，利用map容器存儲數據結構體，可以大大減小內存的占用，節省資源。

第二方面，本發明實施例還提供了一種快速匹配數據的方法，該方法包括：

獲取會話ID，其中會話ID為第一終端與服務器建立會話連接時所產生的會話ID，其中第一終端為至少一個終端中的任一終端；

將會話ID轉換為哈希數組對應的鍵值；

根據鍵值查找與鍵值相應的map容器；

根據會話ID,從map容器中匹配與會話ID對應的數據結構體。

本發明的有益效果是：將獲取的會話ID轉換為哈希數組對應的鍵值，然后根據鍵值查找相應的map容器后，從map容器中匹配到與會話ID對應的數據結構體。通過上述方式，可以實現會話ID與與之對應的數據結構體之間的快速匹配，從而可以提升查找效率。為后續對數據進行有效的排重、分揀、查找和刪除等操作節省大量時間。

第三方面，本發明提供了一種分類存儲數據的裝置，該裝置包括：