基于位圖樹算法提高數據處理效率的方法及裝置制造方法及圖紙

本發明專利技術實施例提供一種基于位圖樹算法提高數據處理效率的方法及裝置，所述方法包括：獲取計費話單，確定所述計費話單對應的位圖移動存儲規則，并提取所述計費話單中的關鍵字段信息；將所述計費話單中的關鍵字段信息按照所述計費話單對應的位圖移動存儲規則進行存儲，構建位圖樹Trie；讀取所述位圖樹Trie，生成待處理的基礎數據。本發明專利技術實施例通過將用戶計費話單保存至位圖樹Trie中，可以極大地減少內存占用和資源消耗，同時具有搜索速度快等優點，可用于有效提高BOSS融合計費收入保障子系統的基礎數據生成效率。

【技術實現步驟摘要】
基于位圖樹算法提高數據處理效率的方法及裝置
本專利技術實施例涉及電信業務支撐技術，更具體地，涉及一種基于位圖樹算法提高數據處理效率的方法及裝置。
技術介紹
業務運營支撐系統BOSS(Business&OperationSupportSystem)是移動運營商企業支撐系統的核心，是實現移動運營商各分公司業務支撐、決策支持、數據集中和實時控制的平臺。BOSS融合計費收入保障子系統是業務運營支撐系統BOSS的重要組成部分，而數據是實現融合計費和收入保障的最重要的元素。由于BOSS融合計費收入保障子系統分析數據的來源涉及整個移動計費系統，數據量大，通常在百億級以上，導致程序在處理數據時需要占用大量的內存和CPU計算能力，特別對整個生產系統的數據進行統計分析時，這個問題尤為突出。并且，目前BOSS融合計費收入保障子系統用到的程序在處理數據時都是按照傳統的讀取方式，即不管讀取的對象數據是否重復，都將數據全部讀取，然后緩存到內存中。傳統的數據讀取方式需要消耗大量的內存資源，在處理過程中，導致數據生成緩慢，甚至出現內存耗盡的情況，進而影響BOSS融合計費收入保障子系統的業務處理能力。因此，亟需提供一種提高BOSS融合計費收入保障子系統中數據處理效率的方法。
技術實現思路
本專利技術實施例提供一種克服上述問題或者至少部分地解決上述問題的基于位圖樹算法提高數據處理效率的方法及裝置。第一方面，本專利技術實施例提供一種基于位圖樹算法提高數據處理效率的方法，包括：獲取計費話單，確定所述計費話單對應的位圖移動存儲規則，并提取所述計費話單中的關鍵字段信息；將所述計費話單中的關鍵字段信息按照所述計費話單對應的位圖移動存儲規則進行存儲，構建位圖樹Trie；讀取所述位圖樹Trie，生成待處理的基礎數據。第二方面，本專利技術實施例提供一種基于位圖樹算法提高數據處理效率的裝置，包括：獲取模塊，用于獲取計費話單，確定所述計費話單對應的位圖移動存儲規則，并提取所述計費話單中的關鍵字段信息；構建模塊，用于將所述計費話單中的關鍵字段信息按照所述計費話單對應的位圖移動存儲規則進行存儲，構建位圖樹Trie；讀取模塊，用于讀取所述位圖樹Trie，生成待處理的基礎數據。第三方面，本專利技術實施例提供一種電子設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，所述處理器執行所述程序時實現如第一方面所提供的基于位圖樹算法提高數據處理效率的方法的步驟。第四方面，本專利技術實施例提供一種非暫態計算機可讀存儲介質，其上存儲有計算機程序，該計算機程序被處理器執行時實現如第一方面所提供的基于位圖樹算法提高數據處理效率的方法的步驟。本專利技術實施例提供的基于位圖樹算法提高數據處理效率的方法及裝置，通過將用戶計費話單保存至位圖樹Trie中，可以極大地減少內存占用和資源消耗，同時具有搜索速度快等優點，可以有效提高BOSS融合計費收入保障子系統的基礎數據生成效率。附圖說明為了更清楚地說明本專利技術實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本專利技術的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。圖1為根據本專利技術實施例提供的基于位圖樹算法提高數據處理效率的方法的流程示意圖；圖2為本專利技術實施例提供的位圖樹Trie的結構示意圖；圖3為本專利技術實施例提供的基于位圖樹算法提高數據處理效率的裝置的結構示意圖；圖4為本專利技術實施例提供的電子設備的實體結構示意圖。具體實施方式為使本專利技術實施例的目的、技術方案和優點更加清楚，下面將結合本專利技術實施例中的附圖，對本專利技術實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是本專利技術一部分實施例，而不是全部的實施例。基于本專利技術中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其他實施例，都屬于本專利技術保護的范圍。圖1為根據本專利技術實施例提供的基于位圖樹算法提高數據處理效率的方法的流程示意圖，如圖所示，包括：步驟100、獲取計費話單，確定所述計費話單對應的位圖移動存儲規則，并提取所述計費話單中的關鍵字段信息；具體地，從BOSS系統、計費設備、計費網關或其他網元設備獲取計費話單，所述計費話單包含了用戶在用網過程中從計費會話開始到計費會話結束的過程中所生成的用戶計費數據。根據所述計費話單的文件類型或業務標識，確定所述計費話單對應的位圖移動存儲規則。其中，位圖移動存儲規則包括：語音業務位圖移動規則：地市->批價時間->話單開始時間->交換局->品牌->產品ID->費項->漫游類型->長途類型->視頻類型->計算(時長、話單、金額)；GPRS業務位圖移動規則：地市->批價時間->話單開始時間->交換局->品牌->產品ID->費項->漫游類型->網絡類型->計算(流量、話單、金額)；短彩業務位圖移動規則：地市->批價時間->話單開始時間->交換局->品牌->產品ID->費項->漫游類型->企業代碼->端口號->計算(話單、金額)；WLAN業務位圖移動規則：地市->批價時間->話單開始時間->交換局->品牌->產品ID->費項->計算(流量、話單、金額)；固定費業務位圖移動規則：地市->批價時間->話單開始時間->交換局->品牌->產品ID->費項->計算(話單、金額)；然后根據所述計費話單對應的位圖移動存儲規則相應地提取所述計費話單中的關鍵字段信息。例如，若所述計費話單對應的是語音業務位圖移動規則，則提取該計費話單中的關鍵字段信息包括：地市、批價時間、話單開始時間、交換局、品牌、產品ID、費項、漫游類型、長途類型、視頻類型、計算(時長、話單、金額)。步驟101、將所述計費話單中的關鍵字段信息按照所述計費話單對應的位圖移動存儲規則進行存儲，構建位圖樹Trie；具體地，確定了所述計費話單中的關鍵字段信息，則將所述計費話單中的關鍵字段信息按照對應的位圖移動存儲規則進行存儲，即將所提取出的關鍵字段信息按照位圖移動存儲規則中的字段順序逐一存儲至位圖樹Trie中，每個關鍵字段信息對應位圖樹Trie的一個節點。如圖2所示，為本專利技術實施例提供的位圖樹Trie的結構示意圖。位圖樹Trie是一種用于統計和保存大量字符的數據結構，它的優點是可以利用公共的前綴來節約存儲空間。從根節點到某一個節點，路徑上經過的字段連接起來，為該節點對應的字段信息。對各位圖移動存儲規則進行比較可以發現，全局公共字段有：地市、批價時間、話單開始時本文檔來自技高網...

【技術保護點】
1.一種基于位圖樹算法提高數據處理效率的方法，其特征在于，包括：/n獲取計費話單，確定所述計費話單對應的位圖移動存儲規則，并提取所述計費話單中的關鍵字段信息；/n將所述計費話單中的關鍵字段信息按照所述計費話單對應的位圖移動存儲規則進行存儲，構建位圖樹Trie；/n讀取所述位圖樹Trie，生成待處理的基礎數據。/n

【技術特征摘要】
1.一種基于位圖樹算法提高數據處理效率的方法，其特征在于，包括：
獲取計費話單，確定所述計費話單對應的位圖移動存儲規則，并提取所述計費話單中的關鍵字段信息；
將所述計費話單中的關鍵字段信息按照所述計費話單對應的位圖移動存儲規則進行存儲，構建位圖樹Trie；
讀取所述位圖樹Trie，生成待處理的基礎數據。


2.根據權利要求1所述的方法，其特征在于，所述將所述計費話單中的關鍵字段信息按照所述計費話單對應的位圖移動存儲規則進行存儲，構建位圖樹的步驟，具體為：
將所述計費話單中的每個關鍵字段信息按照所述計費話單對應的位圖移動存儲規則逐一插入位圖樹Trie，并在插入時判斷是否已存在與當前關鍵字段信息相同的節點，若存在則共享該節點，或者，若不存在，則創建新的邊和節點。


3.根據權利要求2所述的方法，其特征在于，所述確定所述計費話單對應的位圖移動存儲規則的步驟，具體為：
根據所述計費話單的文件類型，確定相應的位圖移動存儲規則。


4.根據權利要求1所述的方法，其特征在于，所述讀取所述位圖樹Trie，生成待處理的基礎數據的步驟，具體為：
從所述位圖樹Trie的根節點開始搜索，迭代執行以下步驟：
提取待處理的基礎數據所對應的第一個關鍵字段；
根據所述第一個關鍵字段選擇對應的位圖子樹并轉至所述位圖子樹進行搜索；
繼續搜索直至到達某一節點使得所述待處理的基礎數據的所有關鍵字段均被取出。


5.一種基于位圖樹算法提高數據處理效率的裝置，其特征在于，包括：
獲取模塊，用于獲取計費話單，確定所述計費話單對應的位圖移動存儲規則，并提取...

【專利技術屬性】
技術研發人員：龐維翰，吳列宏，譚麗麗，周勁宇，
申請(專利權)人：中國移動通信集團廣東有限公司，中國移動通信集團有限公司，
類型：發明
國別省市：廣東;44