[發明專利]一種實現詳細話單的快速存儲和檢索的方法及裝置

無效

• 申請號: 201010614829.2
• 申請日: 2010-12-21
• 公開（公告）號: CN102541925A
• 公開（公告）日: 2012-07-04
• 發明（設計）人: 郭士沛;沈杰;朱壯軍;陳海波;耿欣;侯建衛;劉浩熙
• 申請（專利權）人: 中國移動通信集團山西有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 項京;宋志強

1.一種實現詳細話單的快速存儲和檢索的方法，其特征在于：根據執行寫操作的頻繁程度，將詳細話單劃分為三種狀態的文件：動態詳單文件、標準靜態詳單文件和純粹靜態詳單文件，對于動態詳單文件采用地址映射鏈表方式實現存儲和檢索，對于標準靜態詳單文件采用文件系統方式進行存儲和檢索，對于純粹靜態詳單文件采用數據庫方式進行存儲和檢索。

2.如權利要求1所述的方法，其特征在于：將當日的詳單文件確定為動態詳單文件；將當月除當日的詳單文件確定為標準靜態詳單文件；將上月及之前的詳單文件確定為純粹靜態詳單文件。

3.如權利要求2所述的方法，其特征在于：動態詳單文件中，對每個號段建立一個地址映射鏈表；

每個地址映射鏈表包括常駐在內存中的內存索引表和存儲在磁盤中的對應的詳單記錄文件；

每個內存索引表中保存著當日某一號段的每個號碼的最近通話記錄在詳單記錄文件中的內存索引指針；

對應的每個詳單記錄文件保存著當日同一號段的用戶詳單記錄，每一條詳單記錄在其尾部包含一個指向該用戶上一條詳單記錄的文件偏移量的前向指針。

4.如權利要求3所述的方法，其特征在于：該方法進一步在內存中為每個地址映射鏈表設置了保存著詳單記錄文件標識信息的文件信息區；動態詳單文件的存儲過程包括如下步驟：

A、根據文件信息區中的詳單記錄文件標識信息，查找到目標地址映射鏈表的詳單記錄文件和對應的內存索引表；

B、將新生成的詳單記錄添加到找到的詳單記錄文件中，并計算出該條記錄的文件偏移量，該偏移量添加到該詳單記錄中；將新添加的詳單記錄中的前向指針指向該用戶上一條詳單記錄；

C、如果內存索引表中有該號碼的內存索引指針，則將該文件偏移量更新到該號碼的內存索引指針；否則在內存索引表中，用該文件偏移量新插入該條詳單記錄的內存索引指針。

5.如權利要求4所述的方法，其特征在于：動態詳單文件的檢索過程包括如下步驟：

A1、根據文件信息區中的詳單記錄文件標識信息，查找到目標地址映射鏈表的詳單記錄文件和對應的內存索引表；

B1、從內存索引表中查找出對應號碼的內存索引指針；

C1、根據內存索引指針在詳單記錄文件中定位該號碼用戶的最新通話詳單記錄；

D1、對定位到的詳單記錄進行操作；

E1、取最新詳單記錄的前向指針在詳單記錄文件中定位次新通話詳單記錄；

F1、返回執行步驟D1，直到詳單記錄的前向指針為空。

6.如權利要求4或5所述的方法，其特征在于：文件信息區保存的詳單記錄文件標識信息包括：用來標識該詳單記錄文件所保存在磁盤中的目錄、該詳單記錄文件的號段及日期；

所述根據文件信息區中的詳單記錄文件標識信息，查找到目標地址映射鏈表的內存索引表和對應的詳單記錄文件為：根據用戶號碼和通話時間及該地址映射鏈表的文件信息區的目錄、號段及日期，找到詳單記錄文件，再根據號段信息定位內存索引表。

7.如權利要求3、4或5所述的方法，其特征在于：該方法進一步在磁盤上設置內存索引交換區；

在系統發生異常情況下，將所有的內存索引表寫入該交換區，系統重新啟動時，再將所有的內存索引表從內存索引交換區讀出寫入到內存中。

8.如權利要求2所述的方法，其特征在于：所述標準靜態詳單文件為動態詳單文件執行如下歸檔化處理后獲得：

在第一預定時間到時，按照動態文件中的號碼按照號碼，進行排序處理，并且生成索引文件。

9.如權利要求8所述的方法，其特征在于：對于標準靜態詳單文件，在進行檢索時，首先查找索引文件，取出待查找號碼的偏移量與詳單記錄的長度；然后根據這些信息直接操作標準靜態文件。

10.如權利要求2所述的方法，其特征在于：所述純粹靜態詳單文件為標準靜態詳單文件執行如下歸檔化處理后獲得：

在第二預定時間到時，先對標準靜態詳單文件進行解碼處理，將其中每個號碼的詳單記錄按照業務解析成ascii碼話單文件，再根據話單文件中的業務，將話單文件中的數據按照業務，寫入到數據庫中已經建立的業務表中。