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

有效

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

1.一種話單排重方法，其特征在于，該方法包含以下步驟：

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述關鍵信息為：會話號，或源號碼，或目的號碼，或發生時間，或業務標識，或以上任意的組合。

3.根據權利要求2所述的方法，其特征在于，所述步驟A包括：將關鍵信息按順序拼接組成特征串。

4.根據權利要求3所述的方法，其特征在于，所述步驟A進一步包括：使用沖突率低的散列算法計算關鍵信息的散列值串，將得到的散列值串作為特征串。

5.根據權利要求1所述的方法，其特征在于，所述步驟B包括：確定當前話單記錄的特征串的散列值，該散列值對設定整數作取模運算，得到特征串文件名稱。

6.根據權利要求5所述的方法，其特征在于，所述步驟C包括：

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

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

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

7.根據權利要求6所述的方法，其特征在于，步驟C2中所述添加當前話單記錄的特征串之后，進一步包括：在特征串之后附加換行符，單行存儲特征串文件中的特征串。

8.根據權利要求1所述的方法，其特征在于，該方法進一步包括：選取特征串中的有限字段作為索引字段，以索引字段作為所述特征串列表文件的子目錄名，將所述特征串文件分散到不同的子目錄中去。

9.一種話單排重裝置，其特征在于，該裝置包括：提取單元、生成單元、定位單元、搜索單元和處理單元，其中，

所述提取單元用于提取當前話單記錄的關鍵信息；

所述生成單元用于根據所述關鍵信息生成當前話單記錄的特征串；

所述定位單元用于通過所述特征串的規則計算定位特征串列表文件中的特征串文件；

所述搜索單元用于確定是否在所述特征串文件中查找到當前話單記錄的特征串，并向處理單元提供查找結果；

所述處理單元用于搜索單元未在特征串文件中查找到當前話單記錄的特征串時，將當前話單記錄寫入話單文件中。

10.根據權利要求9所述的裝置，其特征在于，所述處理單元進一步用于在特征串文件中添加當前話單記錄的特征串，或在在特征串列表文件中創建特征串文件。