[發明專利]一種話單排重方法及裝置

有效

• 申請號: 200710176358.X
• 申請日: 2007-10-25
• 公開（公告）號: CN101159795A
• 公開（公告）日: 2008-04-09
• 發明（設計）人: 華國棟
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04M15/00
• 分類號: H04M15/00;G06F17/30
• 代理公司: 北京匯澤知識產權代理有限公司
• 代理人: 龔建華

技術領域

本發明涉及話單處理技術，特別是指一種話單排重方法及裝置。

背景技術

電信業務運營商在向用戶提供數據類業務服務過程中需要準確記錄用戶使用業務的信息，這些信息通常以話單形式體現，作為計費依據。話單文件的準確性直接影響用戶對業務的滿意程度，因而成為電信業務運營商最為關注的問題。

導致話單文件不準確的一個重要原因就是話單記錄重復，產生話單記錄重復的原因可能來自于業務引擎、管理系統和計費系統等各個處理環節。在用于計費的話單文件正式生成之前，必須對話單記錄進行排重處理，避免對用戶進行計費的詳細話單中出現兩條完全相同的話單記錄。

為了實現話單排重的處理，可以對每一條新的話單記錄都在所有已處理話單文件中進行查找，確定是否存在相同的話單記錄，如果存在，則表明當前話單記錄是重復的話單記錄，直接丟棄該話單記錄；如果不存在，則將當前話單記錄寫入已處理的話單文件中。但是這種處理方式的處理效率非常差，無法對大量話單記錄進行排重處理，因此目前主要采用以下兩種處理方式來改善處理效率。

一種處理方式是使用數據庫實現話單排重處理，即利用數據庫的唯一性約束特性，針對話單文件中的關鍵字段建立唯一性索引，插入重復的話單記錄時會破壞數據庫的唯一性約束，將使得話單記錄的插入失敗。但是這種處理方式必須依賴高性能的數據庫系統來進行話單排重，需要采購專用的關系數據庫軟件，成本非常高。

另一種處理方式是使用內存進行話單排重處理，即利用話單文件中的時間順序特性，將相近時間的話單文件載入內存，然后將載入的當前話單記錄與載入的話單文件進行比較，如果時間相近且信息不一致，則表明當前話單記錄不是重復的話單記錄，將當前話單記錄寫入已處理話單文件中；如果時間相近且信息一致，則表明當前話單記錄是重復的話單記錄，直接丟棄該話單記錄；如果時間不一致，則表明對應于當前話單記錄的時間段的話單文件不在內存中，使用頁面交換技術加載相近時間的話單文件，然后進行話單排重處理。使用內存進行話單排重處理，雖然處理性能非常高，但是由于內存容量有限，對于來自多個系統、時間離散的話單排重處理會導致內存頻繁的文件頁面交換，造成系統負荷增加，處理性能降低；另外，使用內存進行話單排重，在出現宕機、掉電和程序異常時容易丟失信息。

發明內容

有鑒于此，本發明的主要目的在于提供一種話單排重方法及裝置，實現對話單記錄的快速有效重排處理。

為達到上述目的，本發明的技術方案是這樣實現的：

一種話單排重方法，該方法包含以下步驟：

A、提取當前話單記錄的關鍵信息生成特征串；

B、通過特征串的規則計算定位特征串列表文件中的特征串文件；

C、判斷是否在所述特征串文件中查找到當前話單記錄的所述特征串，如果查找到，則直接丟棄當前話單記錄；如果未查找到，則將當前話單記錄寫入話單文件中。

所述關鍵信息為：會話號，或源號碼，或目的號碼，或發生時間，或業務標識，或以上任意的組合。

所述步驟A包括：將關鍵信息按順序拼接組成特征串。

所述步驟A進一步包括：使用沖突率低的散列算法計算關鍵信息的散列值串，將得到的散列值串作為特征串。

所述步驟B包括：確定當前話單記錄的特征串的散列值，該散列值對設定整數作取模運算，得到特征串文件名稱。

所述步驟C包括：

C1、判斷特征串列表文件中是否存在對應于所述特征串文件名稱的特征串文件，如果存在，則繼續執行步驟C2，如果不存在，則繼續執行步驟C3；

C2、判斷是否在所述特征串文件中查找到當前話單記錄的特征串，如果查找到，則直接丟棄該話單記錄，結束當前流程，如果未查找到，則將當前話單記錄寫入話單文件中，并在所述特征串文件中添加當前話單記錄的特征串；

C3、將當前話單記錄寫入話單文件中，并在特征串列表文件中創建對應于所述特征串文件名稱的特征串文件。

步驟C2中所述添加當前話單記錄的特征串之后，進一步包括：在特征串之后附加換行符，單行存儲特征串文件中的特征串。

該方法進一步包括：選取特征串中的有限字段作為索引字段，以索引字段作為所述特征串列表文件的子目錄名，將所述特征串文件分散到不同的子目錄中去。