專利名稱：一種電信話單業(yè)務(wù)的稽核方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電信數(shù)據(jù)處理領(lǐng)域，特別地，涉及一種電信話單業(yè)務(wù)的稽核方法和裝置。
背景技術(shù)：
隨著國(guó)內(nèi)電信業(yè)的市場(chǎng)環(huán)境漸趨合理，競(jìng)爭(zhēng)日益加劇，電信業(yè)務(wù)支撐系統(tǒng)中數(shù)據(jù) 的準(zhǔn)確性對(duì)提高電信運(yùn)營(yíng)商的服務(wù)品質(zhì)、保障電信運(yùn)營(yíng)商的業(yè)務(wù)收入有著越來(lái)越深刻的影 響。目前電信業(yè)務(wù)支撐系統(tǒng)是我國(guó)電信運(yùn)營(yíng)商實(shí)現(xiàn)業(yè)務(wù)收入的核心手段之一，而其中的計(jì) 費(fèi)和營(yíng)帳系統(tǒng)更是電信運(yùn)營(yíng)商服務(wù)保證和收入保障的重要組成部分。為了保障業(yè)務(wù)收入，當(dāng)前的電信運(yùn)營(yíng)商采用數(shù)據(jù)稽核的方法為計(jì)費(fèi)營(yíng)帳系統(tǒng)的數(shù) 據(jù)準(zhǔn)確性提供保障，即通過(guò)對(duì)各種計(jì)費(fèi)營(yíng)帳數(shù)據(jù)之間的內(nèi)在關(guān)聯(lián)關(guān)系和制約條件，設(shè)計(jì)數(shù) 據(jù)完整性的檢查機(jī)制，進(jìn)而對(duì)從各專業(yè)計(jì)費(fèi)營(yíng)帳系統(tǒng)中采集的數(shù)據(jù)進(jìn)行稽核，從而發(fā)現(xiàn)系 統(tǒng)內(nèi)和系統(tǒng)間的數(shù)據(jù)不一致，找出由于流程不規(guī)范或人為原因造成的收入流失。在進(jìn)行稽 核的數(shù)據(jù)中，客戶通話的詳細(xì)記錄即話單，以及與話單的相關(guān)處理占據(jù)了數(shù)據(jù)稽核的大部 分。而隨著電信技術(shù)的發(fā)展，話單數(shù)據(jù)呈海量級(jí)增長(zhǎng)。目前，一些電信運(yùn)營(yíng)商使用大型數(shù) 據(jù)庫(kù)如ORACLE存儲(chǔ)話單數(shù)據(jù)并進(jìn)行稽核處理，但是，數(shù)據(jù)庫(kù)對(duì)數(shù)據(jù)的存儲(chǔ)和處理能力都有 限，當(dāng)話單數(shù)據(jù)的數(shù)據(jù)量達(dá)到海量時(shí)，采用數(shù)據(jù)庫(kù)存儲(chǔ)和處理這些數(shù)據(jù)，一方面會(huì)因?yàn)樵拞?數(shù)據(jù)的海量，在進(jìn)行數(shù)據(jù)稽核時(shí)必然需要查找大量數(shù)據(jù)而導(dǎo)致稽核效率低下；另一方面，過(guò) 于龐大的數(shù)據(jù)量不僅不便于對(duì)數(shù)據(jù)庫(kù)的維護(hù)，而且有可能造成數(shù)據(jù)庫(kù)的崩潰，進(jìn)而造成整 個(gè)電信業(yè)務(wù)支撐系統(tǒng)的破壞?？傊枰绢I(lǐng)域技術(shù)人員迫切解決的一個(gè)技術(shù)問(wèn)題就是如何能夠有效提高話 單數(shù)據(jù)稽核的效率，保障話單數(shù)據(jù)稽核的完整性和正確性。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種電信話單業(yè)務(wù)的稽核方法和裝置，能夠有 效提高話單數(shù)據(jù)稽核的效率，保障話單數(shù)據(jù)稽核的完整性和正確性。為了解決上述問(wèn)題，本發(fā)明實(shí)施例提供了一種電信話單業(yè)務(wù)的稽核方法，包括以 下步驟獲取待稽核的主、被叫話單文件，并依據(jù)所述主、被叫話單文件設(shè)置話單稽核規(guī)則 配置信息，所述話單稽核規(guī)則配置信息包括時(shí)間信息；依據(jù)所述時(shí)間信息設(shè)置所述主、被叫 話單文件的子話單時(shí)間點(diǎn)；將所述主叫話單文件按照所述子話單時(shí)間點(diǎn)生成至少一個(gè)主叫 話單子文件，將所述被叫話單文件按照所述子話單時(shí)間點(diǎn)生成至少一個(gè)被叫話單子文件； 建立所述主叫話單子文件的主叫號(hào)碼二叉樹(shù)森林，所述主叫號(hào)碼二叉樹(shù)森林包括至少一個(gè) 主叫號(hào)碼二叉樹(shù)，所述主叫號(hào)碼二叉樹(shù)的根結(jié)點(diǎn)為預(yù)先設(shè)定的主叫號(hào)碼區(qū)間，所述主叫話 單子文件中屬于所述主叫號(hào)碼區(qū)間的各主叫號(hào)碼為一級(jí)子結(jié)點(diǎn)，所述各主叫號(hào)碼的通話信 息為二級(jí)子結(jié)點(diǎn)，所述主叫號(hào)碼的通話信息包括被叫號(hào)碼、主叫通話開(kāi)始時(shí)間、主叫通話結(jié) 束時(shí)間；建立所述被叫話單子文件的被叫號(hào)碼二叉樹(shù)森林，所述被叫號(hào)碼二叉樹(shù)森林包括
5至少一個(gè)被叫號(hào)碼二叉樹(shù)，所述被叫號(hào)碼二叉樹(shù)的根結(jié)點(diǎn)為預(yù)先設(shè)定的被叫號(hào)碼區(qū)間，所 述被叫話單子文件中屬于所述被叫號(hào)碼區(qū)間的各被叫號(hào)碼為一級(jí)子結(jié)點(diǎn)，所述各被叫號(hào)碼 的通話信息為二級(jí)子結(jié)點(diǎn)，所述被叫號(hào)碼的通話信息包括主叫號(hào)碼、被叫通話開(kāi)始時(shí)間、被 叫通話結(jié)束時(shí)間；依次遍歷所述主叫號(hào)碼二叉樹(shù)森林的主叫號(hào)碼二叉樹(shù)，獲取待稽核的主 叫號(hào)碼的通話信息，依據(jù)所述主叫號(hào)碼的通話信息中的被叫號(hào)碼查找所述被叫號(hào)碼二叉樹(shù) 森林，獲取所述被叫號(hào)碼的通話信息；比較所述待稽核的主叫號(hào)碼的通話信息和被叫號(hào)碼 的通話信息是否匹配，返回匹配結(jié)果。優(yōu)選的，所述主、被叫號(hào)碼二叉樹(shù)為二叉排序樹(shù)。優(yōu)選的，所述依據(jù)主叫號(hào)碼的通話信息中的被叫號(hào)碼查找所述被叫號(hào)碼二叉樹(shù)森 林，獲取所述被叫號(hào)碼的通話信息包括依據(jù)所述主叫號(hào)碼的通話信息中的被叫號(hào)碼，查找 所述被叫號(hào)碼二叉樹(shù)森林，比較所述被叫號(hào)碼和所述被叫二叉樹(shù)樹(shù)森林的各個(gè)被叫二叉樹(shù) 根結(jié)點(diǎn)，獲取所述被叫號(hào)碼所在的被叫號(hào)碼二叉樹(shù)；查找所述被叫號(hào)碼二叉樹(shù)的一級(jí)子結(jié) 點(diǎn)，判斷所述一級(jí)子結(jié)點(diǎn)與所述被叫號(hào)碼是否相同，若相同，則遍歷與所述被叫號(hào)碼相同的 一級(jí)子結(jié)點(diǎn)的二級(jí)子結(jié)點(diǎn)，獲取所述被叫號(hào)碼的通話信息。優(yōu)選的，所述獲取待稽核的主、被叫話單文件包括獲取原始主、被叫話單文件； 將所述原始主、被叫話單文件轉(zhuǎn)換為標(biāo)準(zhǔn)格式的主、被叫話單文件；對(duì)所述標(biāo)準(zhǔn)格式的主、 被叫話單文件按照預(yù)先設(shè)定的規(guī)則進(jìn)行分揀、剔重、檢錯(cuò)、糾錯(cuò)的預(yù)處理，獲得待稽核的主、 被叫話單文件。優(yōu)選的，所述稽核方法還包括以下步驟當(dāng)匹配結(jié)果為不匹配時(shí)，存儲(chǔ)所述主叫號(hào) 碼的通話信息和被叫號(hào)碼的通話信息。相應(yīng)的，本發(fā)明的實(shí)施例還提供了一種電信話單業(yè)務(wù)的稽核裝置，包括話單獲取 模塊，用于獲取待稽核的主、被叫話單文件；配置信息設(shè)置模塊，用于依據(jù)所述主、被叫話單 文件設(shè)置話單稽核規(guī)則配置信息，所述話單稽核規(guī)則配置信息包括時(shí)間信息；分割點(diǎn)設(shè)置 模塊，用于依據(jù)所述時(shí)間信息設(shè)置所述主、被叫話單文件的子話單時(shí)間點(diǎn)；文件分割模塊， 用于將所述主叫話單文件按照所述子話單時(shí)間點(diǎn)生成至少一個(gè)主叫話單子文件，將所述被 叫話單文件按照所述子話單時(shí)間點(diǎn)生成至少一個(gè)被叫話單子文件；主叫二叉樹(shù)建立模塊， 用于建立所述主叫話單子文件的主叫號(hào)碼二叉樹(shù)森林，所述主叫號(hào)碼二叉樹(shù)森林包括至少 一個(gè)主叫號(hào)碼二叉樹(shù)，所述主叫號(hào)碼二叉樹(shù)的根結(jié)點(diǎn)為預(yù)先設(shè)定的主叫號(hào)碼區(qū)間，所述主 叫話單子文件中屬于所述主叫號(hào)碼區(qū)間的各主叫號(hào)碼為一級(jí)子結(jié)點(diǎn)，所述各主叫號(hào)碼的通 話信息為二級(jí)子結(jié)點(diǎn)，所述主叫號(hào)碼的通話信息包括被叫號(hào)碼、主叫通話開(kāi)始時(shí)間、主叫通 話結(jié)束時(shí)間；被叫二叉樹(shù)建立模塊，用于建立所述被叫話單子文件的被叫號(hào)碼二叉樹(shù)森林， 所述被叫號(hào)碼二叉樹(shù)森林包括至少一個(gè)被叫號(hào)碼二叉樹(shù)，所述被叫號(hào)碼二叉樹(shù)的根結(jié)點(diǎn)為 預(yù)先設(shè)定的被叫號(hào)碼區(qū)間，所述被叫話單子文件中屬于所述被叫號(hào)碼區(qū)間的各被叫號(hào)碼為 一級(jí)子結(jié)點(diǎn)，所述各被叫號(hào)碼的通話信息為二級(jí)子結(jié)點(diǎn)，所述被叫號(hào)碼的通話信息包括主 叫號(hào)碼、被叫通話開(kāi)始時(shí)間、被叫通話結(jié)束時(shí)間；對(duì)比數(shù)據(jù)獲取模塊，用于依次遍歷所述主 叫號(hào)碼二叉樹(shù)森林的主叫號(hào)碼二叉樹(shù)，獲取待稽核的主叫號(hào)碼的通話信息，依據(jù)所述主叫 號(hào)碼的通話信息中的被叫號(hào)碼查找所述被叫號(hào)碼二叉樹(shù)森林，獲取所述被叫號(hào)碼的通話信 息；結(jié)果返回模塊，用于比較所述待稽核的主叫號(hào)碼的通話信息和被叫號(hào)碼的通話信息是 否匹配，并返回匹配結(jié)果。
優(yōu)選的，所述主、被叫號(hào)碼二叉樹(shù)為二叉排序樹(shù)。優(yōu)選的，所述對(duì)比數(shù)據(jù)獲取模塊進(jìn)一步包括被叫號(hào)碼二叉樹(shù)獲取子模塊，用于依 據(jù)所述主叫號(hào)碼的通話信息中的被叫號(hào)碼，查找所述被叫號(hào)碼二叉樹(shù)森林，比較所述被叫 號(hào)碼和所述被叫二叉樹(shù)樹(shù)森林的各個(gè)被叫二叉樹(shù)根結(jié)點(diǎn)，獲取所述被叫號(hào)碼所在的被叫號(hào) 碼二叉樹(shù)；號(hào)碼查找子模塊，用于查找所述被叫號(hào)碼二叉樹(shù)的一級(jí)子結(jié)點(diǎn)，并判斷所述一級(jí) 子結(jié)點(diǎn)與所述被叫號(hào)碼是否相同，若相同，則啟動(dòng)信息獲取子模塊；若不相同，則返回錯(cuò)誤 信息；信息獲取子模塊，用于遍歷與所述被叫號(hào)碼相同的一級(jí)子結(jié)點(diǎn)的二級(jí)子結(jié)點(diǎn)，獲取所 述被叫號(hào)碼的通話信息。優(yōu)選的，所述話單獲取模塊進(jìn)一步包括原始話單獲取子模塊，用于獲取原始主、 被叫話單文件；格式轉(zhuǎn)換子模塊，用于將所述原始主、被叫話單文件轉(zhuǎn)換為標(biāo)準(zhǔn)格式的主、 被叫話單文件；預(yù)處理子模塊，用于對(duì)所述標(biāo)準(zhǔn)格式的主、被叫話單文件按照預(yù)先設(shè)定的規(guī) 則進(jìn)行分揀、剔重、檢錯(cuò)、糾錯(cuò)的預(yù)處理，獲得待稽核的主、被叫話單文件。優(yōu)選的，所述稽核裝置還包括問(wèn)題話單存儲(chǔ)模塊，用于當(dāng)匹配結(jié)果為不匹配時(shí)， 存儲(chǔ)所述主叫號(hào)碼的通話信息和被叫號(hào)碼的通話信息。與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)首先，本發(fā)明將大數(shù)據(jù)量的話單文件分割為較小數(shù)據(jù)量的話單文件，針對(duì)每個(gè)小 話單文件建立二叉樹(shù)，而不是將大數(shù)據(jù)量的話單文件數(shù)據(jù)一起存入數(shù)據(jù)庫(kù)中，解決了數(shù)據(jù) 庫(kù)因數(shù)據(jù)量大而可能崩潰的問(wèn)題。而且，因?yàn)槎鏄?shù)存儲(chǔ)數(shù)據(jù)占用的存儲(chǔ)空間的系統(tǒng)資源 都較少，與使用數(shù)據(jù)庫(kù)存儲(chǔ)數(shù)據(jù)相比，本發(fā)明有效節(jié)約了系統(tǒng)的存儲(chǔ)空間和資源。其次，針對(duì)每個(gè)小話單文件建立的二叉樹(shù)，因?yàn)閿?shù)據(jù)量有限，且因?yàn)槎鏄?shù)自身具 備的結(jié)構(gòu)特點(diǎn)，使得其在查找數(shù)據(jù)時(shí)具有較高的查找效率，與在存儲(chǔ)大量數(shù)據(jù)的數(shù)據(jù)庫(kù)中 查找數(shù)據(jù)相比，具有明顯的速度和效率優(yōu)勢(shì)。


圖1是本發(fā)明的一種電信話單業(yè)務(wù)的稽核方法實(shí)施例一的步驟流程圖；圖2是本發(fā)明的一種電信話單業(yè)務(wù)的稽核方法實(shí)施例二的步驟流程圖；圖3是本發(fā)明的一種電信話單業(yè)務(wù)的稽核裝置實(shí)施例的結(jié)構(gòu)框圖；圖4是本發(fā)明應(yīng)用圖3所示裝置進(jìn)行電信話單業(yè)務(wù)稽核的步驟流程圖。
具體實(shí)施例方式為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí) 施方式對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說(shuō)明。參照?qǐng)D1，示出了本發(fā)明一種電信話單業(yè)務(wù)的稽核方法實(shí)施例一的步驟流程圖，具 體可以包括以下步驟步驟101 獲取待稽核的主、被叫話單文件；所述待稽核的主、被叫話單文件為經(jīng)過(guò)預(yù)處理的標(biāo)準(zhǔn)格式的主、被叫話單文件。本 實(shí)施例由執(zhí)行話單業(yè)務(wù)稽核的數(shù)據(jù)稽核主機(jī)獲取待稽核的話單文件，進(jìn)行稽核。數(shù)據(jù)稽核 主機(jī)可以與采集機(jī)鏈接，所述采集機(jī)負(fù)責(zé)采集各個(gè)數(shù)據(jù)點(diǎn)的原始話單文件數(shù)據(jù)，并發(fā)送給 數(shù)據(jù)稽核主機(jī)，然后由數(shù)據(jù)稽核主機(jī)對(duì)原始話單文件進(jìn)行格式轉(zhuǎn)換和分揀、剔重、檢錯(cuò)和糾錯(cuò)等預(yù)處理，生成待稽核的話單文件；也可以由采集機(jī)對(duì)采集到的原始話單文件進(jìn)行格式 轉(zhuǎn)換和預(yù)處理，生成待稽核的話單文件后，再發(fā)送給數(shù)據(jù)稽核主機(jī)。當(dāng)然，本領(lǐng)域技術(shù)人員 也可以采用其它適合的方法，根據(jù)實(shí)際情況選擇獲取待稽核的主、被叫話單文件獲取方法， 本發(fā)明無(wú)須對(duì)此作出限制。步驟102 依據(jù)所述主、被叫話單文件設(shè)置話單稽核規(guī)則配置信息；所述話單稽核規(guī)則配置信息可以包括時(shí)間信息如稽核文件時(shí)間周期、通話開(kāi)始時(shí) 間、通話結(jié)束時(shí)間、字段信息如字段名稱、字段類型、字段間關(guān)系信息，以及稽核結(jié)果輸出方 式信息等。數(shù)據(jù)稽核主機(jī)獲取話單文件后，根據(jù)話單文件中的數(shù)據(jù)信息如通話時(shí)間信息設(shè) 置話單稽核規(guī)則配置信息的通話開(kāi)始時(shí)間、通話結(jié)束時(shí)間，根據(jù)話單文件的字段名稱、字段 類型、字段間關(guān)系信息設(shè)置話單稽核規(guī)則配置信息的相應(yīng)字段信息。步驟103 依據(jù)所述時(shí)間信息設(shè)置所述主、被叫話單文件的子話單時(shí)間點(diǎn)；本步驟以稽核文件時(shí)間周期為1小時(shí)為例，說(shuō)明子話單時(shí)間點(diǎn)的設(shè)置。假設(shè)話單 文件的最早通話開(kāi)始時(shí)間為8:00，最后通話結(jié)束時(shí)間為12:00，則數(shù)據(jù)稽核主機(jī)設(shè)置通話 開(kāi)始時(shí)間為8:00、通話結(jié)束時(shí)間為12:00，依據(jù)稽核文件時(shí)間周期，設(shè)置子話單時(shí)間點(diǎn)分別 為9 00、10 00、11 00和12 00，話單文件依據(jù)所述子話單時(shí)間點(diǎn)可以分為8 00-9 00時(shí)段、 9 00-10 00時(shí)段、10 00-11 00時(shí)段和11 00-12 00時(shí)段四個(gè)子話單。若話單文件的最早通 話開(kāi)始時(shí)間為7:30，最后通話結(jié)束時(shí)間為12:00，則設(shè)置子話單時(shí)間點(diǎn)分別為8:30、9:30、 10:30、11:30 和 12:30，則話單文件可以分為 7:30-8:30 時(shí)段、8:30-9:30 時(shí)段、9 30-10 30 時(shí)段、10 30-11 30時(shí)段和11 30-12 00時(shí)段五個(gè)子話單。若以四個(gè)小時(shí)為間隔劃分話單文 件，話單文件的最早通話開(kāi)始時(shí)間為8:00，最后通話結(jié)束時(shí)間為12:00，設(shè)置子話單時(shí)間點(diǎn) 為12:00，則該話單文件無(wú)須分割。需要說(shuō)明的是，本領(lǐng)域技術(shù)人員可以根據(jù)需要，設(shè)置適合 的子話單時(shí)間點(diǎn)，本發(fā)明無(wú)須對(duì)此作出限制。在本實(shí)施例中，以稽核文件時(shí)間周期為1小時(shí)、通話開(kāi)始時(shí)間為8:00，通話結(jié)束時(shí) 間為12 00，設(shè)置子話單時(shí)間點(diǎn)分別為9 00、10 00、11 00和12 00為例，對(duì)本發(fā)明的技術(shù)方
案作出說(shuō)明。步驟104 將主叫話單文件按照所述子話單時(shí)間點(diǎn)生成主叫話單子文件；本實(shí)施例中，主叫話單文件依據(jù)子話單時(shí)間點(diǎn)9 00、10 00、11 00和12 00分為 8:00-9:00時(shí)段、9:00-10:00時(shí)段、1000-11 00時(shí)段和11:00-12:00時(shí)段四個(gè)主叫話單子文件。步驟105 將被叫話單文件按照所述子話單時(shí)間點(diǎn)生成被叫話單子文件；本實(shí)施例中，被叫話單文件依據(jù)子話單時(shí)間點(diǎn)9 00、10 00、11 00和12 00分為 8:00-9:00時(shí)段、9:00-10:00時(shí)段、1000-11 00時(shí)段和11:00-12:00時(shí)段四個(gè)被叫話單子文件。步驟106 建立主叫話單子文件的主叫號(hào)碼二叉樹(shù)森林；因?yàn)楸緦?shí)施例的主叫話單子文件為四個(gè)，因此生成四個(gè)主叫號(hào)碼二叉樹(shù)森林，分 別對(duì)應(yīng)于8:00-9:00時(shí)段、9:00-10:00時(shí)段、10 00-11 00時(shí)段和11:00-12:00時(shí)段四個(gè)主 叫話單子文件。本步驟以對(duì)應(yīng)于8:00-9:00時(shí)段的第一主叫號(hào)碼二叉樹(shù)森林為例，說(shuō)明主 叫號(hào)碼二叉樹(shù)森林的建立。根據(jù)8:00-9:00時(shí)段話單子文件的主叫號(hào)碼設(shè)定第一主叫號(hào)碼 區(qū)間為 13900000001 13900000100，第二主叫號(hào)碼區(qū)間為 15800000001 15800000100,則第一主叫號(hào)碼二叉樹(shù)森林包括兩棵主叫號(hào)碼二叉樹(shù)，第一主叫號(hào)碼二叉樹(shù)的根結(jié)點(diǎn)為預(yù) 先設(shè)定的主叫號(hào)碼區(qū)間13900000001 13900000100，8:00-9:00時(shí)段主叫話單子文件中屬 于該主叫號(hào)碼區(qū)間的各主叫號(hào)碼均屬于該第一主叫號(hào)碼二叉樹(shù)，為其一級(jí)子結(jié)點(diǎn)，所述各 主叫號(hào)碼的通話信息為該第一主叫號(hào)碼二叉樹(shù)的二級(jí)子結(jié)點(diǎn)，所述主叫號(hào)碼的通話信息包 括被叫號(hào)碼、主叫通話開(kāi)始時(shí)間、主叫通話結(jié)束時(shí)間；同樣，第二主叫號(hào)碼二叉樹(shù)的根結(jié)點(diǎn) 為預(yù)先設(shè)定的主叫號(hào)碼區(qū)間15800000001 15800000100，8:00-9:00時(shí)段主叫話單子文件 中屬于該主叫號(hào)碼區(qū)間的各主叫號(hào)碼均屬于該第二主叫號(hào)碼二叉樹(shù)，為其一級(jí)子結(jié)點(diǎn)，所 述各主叫號(hào)碼的通話信息為該第二主叫號(hào)碼二叉樹(shù)的二級(jí)子結(jié)點(diǎn)。優(yōu)選的，所述主叫號(hào)碼二叉樹(shù)為二叉排序樹(shù)。步驟107 建立被叫話單子文件的被叫號(hào)碼二叉樹(shù)森林；依照步驟106的方法建立相應(yīng)的被叫話單子文件的被叫號(hào)碼二叉樹(shù)森林。優(yōu)選的，所述被叫號(hào)碼二叉樹(shù)為二叉排序樹(shù)。步驟108 依次遍歷主叫號(hào)碼二叉樹(shù)森林的主叫號(hào)碼二叉樹(shù)，獲取待稽核的主叫 號(hào)碼的通話信息；二叉樹(shù)森林和二叉樹(shù)的遍歷可以采用常用的方法，如前序遍歷、中序遍歷或者后 序遍歷。先遍歷第一主叫號(hào)碼二叉樹(shù)，獲取13900000001 13900000100區(qū)間的主叫號(hào)碼 及其通話信息，再遍歷第二主叫號(hào)碼二叉樹(shù)，獲取15800000001 15800000100區(qū)間的主叫 號(hào)碼及其通話信息。以待稽核的主叫號(hào)碼為13900000005為例，遍歷第一主叫號(hào)碼二叉樹(shù)， 獲取其通話信息，所述通話信息包括被叫號(hào)碼、主叫通話開(kāi)始時(shí)間、主叫通話結(jié)束時(shí)間。假 定其被叫號(hào)碼分別為13900000018、主叫通話開(kāi)始時(shí)間為835、主叫通話結(jié)束時(shí)間為8:45 ； 和15800000009、主叫通話開(kāi)始時(shí)間為8 15、主叫通話結(jié)束時(shí)間為8:20。步驟109 依據(jù)所述主叫號(hào)碼的通話信息中的被叫號(hào)碼查找被叫號(hào)碼二叉樹(shù)森 林，獲取所述被叫號(hào)碼的通話信息；仍以步驟108中主叫號(hào)碼為13900000005為例，因該主叫號(hào)碼所屬的主叫號(hào)碼二 叉樹(shù)森林對(duì)應(yīng)于8:00-9:00時(shí)段主叫話單子文件，因此，相應(yīng)的，查找8:00-9:00時(shí)段被叫 話單子文件對(duì)應(yīng)的被叫號(hào)碼二叉樹(shù)森林。當(dāng)13900000005的被叫號(hào)碼為13900000018時(shí)，數(shù)據(jù)稽核主機(jī)通過(guò)比較，判斷被 叫號(hào)碼13900000018屬于第一被叫號(hào)碼二叉樹(shù)根結(jié)點(diǎn)的被叫號(hào)碼區(qū)間13900000001 13900000100，因此，查找第一被叫號(hào)碼二叉樹(shù)的一級(jí)子結(jié)點(diǎn)，并判斷是否有與被叫號(hào)碼相 同的一級(jí)子結(jié)點(diǎn)，若有，則遍歷該一級(jí)子結(jié)點(diǎn)的二級(jí)子結(jié)點(diǎn)，得到所述被叫號(hào)碼的通話信 息；若無(wú)，則報(bào)錯(cuò)。當(dāng)13900000005的被叫號(hào)碼為15800000009時(shí)，數(shù)據(jù)稽核主機(jī)通過(guò)比較，判斷被 叫號(hào)碼15800000009屬于第二被叫號(hào)碼二叉樹(shù)根結(jié)點(diǎn)的被叫號(hào)碼區(qū)間15800000001 15800000100，因此，查找第二被叫號(hào)碼二叉樹(shù)的一級(jí)子結(jié)點(diǎn)，并判斷是否有與被叫號(hào)碼相 同的一級(jí)子結(jié)點(diǎn)，若有，則遍歷該一級(jí)子結(jié)點(diǎn)的二級(jí)子結(jié)點(diǎn)，得到所述被叫號(hào)碼的通話信 息；若無(wú)，則報(bào)錯(cuò)。步驟110 比較待稽核的主叫號(hào)碼的通話信息和被叫號(hào)碼的通話信息是否匹配， 返回匹配結(jié)果。若被叫號(hào)碼13900000018的通話信息為主叫號(hào)碼13900000005、被叫通話開(kāi)始時(shí)間為8:35、被叫通話結(jié)束時(shí)間為8:45，則主叫號(hào)碼的通話信息和被叫號(hào)碼的通話信息匹
配，返回匹配結(jié)果一致信息。若被叫號(hào)碼15800000009的通話信息為主叫號(hào)碼13900000005、被叫通話開(kāi)始時(shí) 間為8:10、被叫通話結(jié)束時(shí)間為8:30，則主叫號(hào)碼的通話信息和被叫號(hào)碼的通話信息不匹
配，返回匹配結(jié)果不一致信息。需要說(shuō)明的是，在實(shí)際操作中，主/被叫通話開(kāi)始時(shí)間和主/被叫通話結(jié)束時(shí)間可 以設(shè)定誤差范圍，誤差在此范圍內(nèi)，則仍然認(rèn)為數(shù)據(jù)一致，超過(guò)此范圍，則認(rèn)為數(shù)據(jù)不一致。參照?qǐng)D2，示出了本發(fā)明的一種電信話單業(yè)務(wù)的稽核方法實(shí)施例二的步驟流程圖， 具體可以包括以下步驟步驟201 獲取原始主、被叫話單文件；數(shù)據(jù)稽核主機(jī)從數(shù)據(jù)源獲取原始主、被叫話單文件，因?yàn)閿?shù)據(jù)源類型不同，因此獲 取的原始主、被叫話單文件的數(shù)據(jù)格式也不相同。步驟202 將所述原始主、被叫話單文件轉(zhuǎn)換為標(biāo)準(zhǔn)格式的主、被叫話單文件；將不同數(shù)據(jù)格式的原始主、被叫話單文件轉(zhuǎn)換為統(tǒng)一數(shù)據(jù)格式的，符合稽核規(guī)則 要求的標(biāo)準(zhǔn)格式主、被叫話單文件。步驟203 對(duì)所述標(biāo)準(zhǔn)格式的主、被叫話單文件進(jìn)行分預(yù)處理，獲得待稽核的主、 被叫話單文件；對(duì)所述標(biāo)準(zhǔn)格式的主、被叫話單文件按照預(yù)先設(shè)定的規(guī)則進(jìn)行分揀、剔重、檢錯(cuò)、 糾錯(cuò)的預(yù)處理，生成待稽核的主、被叫話單文件。步驟204 依據(jù)所述主、被叫話單文件設(shè)置話單稽核規(guī)則配置信息；所述話單稽核規(guī)則配置信息可以包括時(shí)間信息如稽核文件時(shí)間周期、通話開(kāi)始時(shí) 間、通話結(jié)束時(shí)間、字段信息如字段名稱、字段類型、字段間關(guān)系信息，以及稽核結(jié)果輸出方 式fe息等。步驟205 依據(jù)所述時(shí)間信息設(shè)置所述主、被叫話單文件的子話單時(shí)間點(diǎn)；本實(shí)施例仍以稽核文件時(shí)間周期為1小時(shí)、通話開(kāi)始時(shí)間為8:00，通話結(jié)束時(shí)間 為12 00為例，設(shè)置子話單時(shí)間點(diǎn)分別為9 00、10 00、11 00和12 00。步驟206 將主叫話單文件按照所述子話單時(shí)間點(diǎn)生成主叫話單子文件；主叫話單文件依據(jù)子話單時(shí)間點(diǎn)9:00、10:00、11:00禾口 12:00分為8:00-9:00時(shí) 段、9:00-10:00時(shí)段、10:00-11:00時(shí)段和11:00-12:00時(shí)段四個(gè)主叫話單子文件。步驟207 將被叫話單文件按照所述子話單時(shí)間點(diǎn)生成被叫話單子文件；相應(yīng)的，被叫話單文件依據(jù)子話單時(shí)間點(diǎn)9:00、10:00、11:00和12:00分為 8:00-9:00時(shí)段、9:00-10:00時(shí)段、1000-11 00時(shí)段和11:00-12:00時(shí)段四個(gè)被叫話單子 文件。步驟208 建立主叫話單子文件的主叫號(hào)碼二叉樹(shù)森林；依據(jù)四個(gè)主叫話單子文件，生成四個(gè)主叫號(hào)碼二叉樹(shù)森林，分別對(duì)應(yīng)于8:00-9:00 時(shí)段、9:00-10:00時(shí)段、10:00-11:00時(shí)段和11:00-12:00時(shí)段四個(gè)主叫話單子文件。每個(gè) 主叫號(hào)碼二叉樹(shù)森林包括至少一個(gè)主叫號(hào)碼二叉樹(shù)，所述主叫號(hào)碼二叉樹(shù)的根結(jié)點(diǎn)為預(yù)先 設(shè)定的主叫號(hào)碼區(qū)間，所述主叫話單子文件中屬于所述主叫號(hào)碼區(qū)間的各主叫號(hào)碼為一級(jí) 子結(jié)點(diǎn)，所述各主叫號(hào)碼的通話信息為二級(jí)子結(jié)點(diǎn)，所述主叫號(hào)碼的通話信息包括被叫號(hào)碼、主叫通話開(kāi)始時(shí)間、主叫通話結(jié)束時(shí)間。所述主叫號(hào)碼二叉樹(shù)為二叉排序樹(shù)，即一級(jí)子 結(jié)點(diǎn)按照主叫號(hào)碼的大小或者先后排序，使用二叉排序樹(shù)，可以有效提高查找速度和效率。步驟209 建立被叫話單子文件的被叫號(hào)碼二叉樹(shù)森林；相應(yīng)的，依據(jù)四個(gè)被叫話單子文件，生成四個(gè)被叫號(hào)碼二叉樹(shù)森林，分別對(duì)應(yīng)于 8:00-9:00時(shí)段、9:00-10:00時(shí)段、1000-11 00時(shí)段和11:00-12:00時(shí)段四個(gè)被叫話單子 文件。每個(gè)被叫號(hào)碼二叉樹(shù)森林包括至少一個(gè)被叫號(hào)碼二叉樹(shù)，所述被叫號(hào)碼二叉樹(shù)的根 結(jié)點(diǎn)為預(yù)先設(shè)定的被叫號(hào)碼區(qū)間，所述被叫話單子文件中屬于所述被叫號(hào)碼區(qū)間的各被叫 號(hào)碼為一級(jí)子結(jié)點(diǎn)，所述各被叫號(hào)碼的通話信息為二級(jí)子結(jié)點(diǎn)，所述被叫號(hào)碼的通話信息 包括主叫號(hào)碼、被叫通話開(kāi)始時(shí)間、被叫通話結(jié)束時(shí)間。所述被叫號(hào)碼二叉樹(shù)為二叉排序 樹(shù)，即一級(jí)子結(jié)點(diǎn)按照被叫號(hào)碼的大小或者先后排序。步驟210 依次遍歷主叫號(hào)碼二叉樹(shù)森林的主叫號(hào)碼二叉樹(shù)，獲取待稽核的主叫 號(hào)碼的通話信息；步驟211 依據(jù)所述主叫號(hào)碼的通話信息中的被叫號(hào)碼，查找所述被叫號(hào)碼二叉 樹(shù)森林，獲取所述被叫號(hào)碼所在根結(jié)點(diǎn)的被叫號(hào)碼二叉樹(shù)；依據(jù)所述主叫號(hào)碼的通話信息中的被叫號(hào)碼，查找相應(yīng)的與主叫號(hào)碼時(shí)段一致的 被叫號(hào)碼二叉樹(shù)森林，比較所述被叫號(hào)碼和所述被叫二叉樹(shù)樹(shù)森林的各個(gè)被叫二叉樹(shù)根結(jié) 點(diǎn)，判斷所述被叫號(hào)碼是否屬于所述被叫號(hào)碼二叉樹(shù)根結(jié)點(diǎn)的被叫號(hào)碼區(qū)間，從而獲取被 叫號(hào)碼所在的被叫號(hào)碼二叉樹(shù)。步驟212 查找所述被叫號(hào)碼二叉樹(shù)的一級(jí)子結(jié)點(diǎn)，判斷所述一級(jí)子結(jié)點(diǎn)與所述 被叫號(hào)碼是否相同，若不同，則報(bào)錯(cuò)；若相同，則執(zhí)行步驟213 ；步驟213 遍歷與所述被叫號(hào)碼相同的一級(jí)子結(jié)點(diǎn)的二級(jí)子結(jié)點(diǎn)，獲取所述被叫 號(hào)碼的通話信息；步驟214 比較待稽核的主叫號(hào)碼的通話信息和被叫號(hào)碼的通話信息是否匹配， 若匹配，則返回正確信息；若不匹配，則執(zhí)行步驟215 ；若匹配結(jié)果為匹配，則可以返回如“稽核結(jié)果正確”信息，或者以其它預(yù)先設(shè)定的 方式顯示；若匹配結(jié)果為不匹配，則可以執(zhí)行步驟215。步驟215 存儲(chǔ)不匹配的主叫號(hào)碼的通話信息和被叫號(hào)碼的通話信息。將不匹配的主叫號(hào)碼的通話信息和被叫號(hào)碼的通話信息保存到預(yù)先設(shè)定的數(shù)據(jù) 庫(kù)，或者預(yù)先設(shè)定的其它方式存儲(chǔ)，以便稽核者查詢和對(duì)原始錯(cuò)誤數(shù)據(jù)進(jìn)行修正，確保電信 話單業(yè)務(wù)稽核的正確性。參照?qǐng)D3，示出了本發(fā)明的一種電信話單業(yè)務(wù)的稽核裝置實(shí)施例的結(jié)構(gòu)框圖，具體 可以包括話單獲取模塊301，用于獲取待稽核的主、被叫話單文件；配置信息設(shè)置模塊302，用于依據(jù)所述主、被叫話單文件設(shè)置話單稽核規(guī)則配置信 息；所述話單稽核規(guī)則配置信息包括時(shí)間信息。分割點(diǎn)設(shè)置模塊303，用于依據(jù)所述時(shí)間信息設(shè)置所述主、被叫話單文件的子話單 時(shí)間點(diǎn)；文件分割模塊304，用于將所述主叫話單文件按照所述子話單時(shí)間點(diǎn)生成至少一個(gè)主叫話單子文件，將所述被叫話單文件按照所述子話單時(shí)間點(diǎn)生成至少一個(gè)被叫話單子 文件；主叫二叉樹(shù)建立模塊305，用于建立所述主叫話單子文件的主叫號(hào)碼二叉樹(shù)森 林；所述主叫號(hào)碼二叉樹(shù)森林包括至少一個(gè)主叫號(hào)碼二叉樹(shù)，所述主叫號(hào)碼二叉樹(shù)的 根結(jié)點(diǎn)為預(yù)先設(shè)定的主叫號(hào)碼區(qū)間，所述主叫話單子文件中屬于所述主叫號(hào)碼區(qū)間的各主 叫號(hào)碼為一級(jí)子結(jié)點(diǎn)，所述各主叫號(hào)碼的通話信息為二級(jí)子結(jié)點(diǎn)，所述主叫號(hào)碼的通話信 息包括被叫號(hào)碼、主叫通話開(kāi)始時(shí)間、主叫通話結(jié)束時(shí)間。優(yōu)選的，所述主叫號(hào)碼二叉樹(shù)為主叫號(hào)碼二叉排序樹(shù)。被叫二叉樹(shù)建立模塊306，用于建立所述被叫話單子文件的被叫號(hào)碼二叉樹(shù)森 林；所述被叫號(hào)碼二叉樹(shù)森林包括至少一個(gè)被叫號(hào)碼二叉樹(shù)，所述被叫號(hào)碼二叉樹(shù)的 根結(jié)點(diǎn)為預(yù)先設(shè)定的被叫號(hào)碼區(qū)間，所述被叫話單子文件中屬于所述被叫號(hào)碼區(qū)間的各被 叫號(hào)碼為一級(jí)子結(jié)點(diǎn)，所述各被叫號(hào)碼的通話信息為二級(jí)子結(jié)點(diǎn)，所述被叫號(hào)碼的通話信 息包括主叫號(hào)碼、被叫通話開(kāi)始時(shí)間、被叫通話結(jié)束時(shí)間。優(yōu)選的，所述被叫號(hào)碼二叉樹(shù)為被叫號(hào)碼二叉排序樹(shù)。對(duì)比數(shù)據(jù)獲取模塊307，用于依次遍歷所述主叫號(hào)碼二叉樹(shù)森林的主叫號(hào)碼二叉 樹(shù)，獲取待稽核的主叫號(hào)碼的通話信息，依據(jù)所述主叫號(hào)碼的通話信息中的被叫號(hào)碼查找 所述被叫號(hào)碼二叉樹(shù)森林，獲取所述被叫號(hào)碼的通話信息；結(jié)果返回模塊308，用于比較所述待稽核的主叫號(hào)碼的通話信息和被叫號(hào)碼的通 話信息是否匹配，并返回匹配結(jié)果。優(yōu)選的，本實(shí)施例的稽核裝置還可以包括問(wèn)題話單存儲(chǔ)模塊309，用于當(dāng)匹配結(jié)果為不匹配時(shí)，存儲(chǔ)所述主叫號(hào)碼的通話信 息和被叫號(hào)碼的通話信息。優(yōu)選的，所述話單獲取模塊301還可以進(jìn)一步包括原始話單獲取子模塊3011，用于獲取原始主、被叫話單文件；格式轉(zhuǎn)換子模塊3012，用于將所述原始主、被叫話單文件轉(zhuǎn)換為標(biāo)準(zhǔn)格式的主、被 叫話單文件；預(yù)處理子模塊3013，用于對(duì)所述標(biāo)準(zhǔn)格式的主、被叫話單文件按照預(yù)先設(shè)定的規(guī) 則進(jìn)行分揀、剔重、檢錯(cuò)、糾錯(cuò)的預(yù)處理，獲得待稽核的主、被叫話單文件。優(yōu)選的，所述對(duì)比數(shù)據(jù)獲取模塊307還可以進(jìn)一步包括被叫號(hào)碼二叉樹(shù)獲取子模塊3071，用于依據(jù)所述主叫號(hào)碼的通話信息中的被叫號(hào) 碼，查找所述被叫號(hào)碼二叉樹(shù)森林，比較所述被叫號(hào)碼和所述被叫二叉樹(shù)樹(shù)森林的各個(gè)被 叫二叉樹(shù)根結(jié)點(diǎn)，獲取所述被叫號(hào)碼所在的被叫號(hào)碼二叉樹(shù)；號(hào)碼查找子模塊3072，用于查找所述被叫號(hào)碼二叉樹(shù)的一級(jí)子結(jié)點(diǎn)，并判斷所述 一級(jí)子結(jié)點(diǎn)與所述被叫號(hào)碼是否相同，若相同，則啟動(dòng)信息獲取子模塊3073;若不相同，則 返回錯(cuò)誤信息；信息獲取子模塊3073，用于遍歷與所述被叫號(hào)碼相同的一級(jí)子結(jié)點(diǎn)的二級(jí)子結(jié) 點(diǎn)，獲取所述被叫號(hào)碼的通話信息。
參照?qǐng)D4，示出了本發(fā)明應(yīng)用圖3所示稽核裝置進(jìn)行電信話單業(yè)務(wù)稽核的步驟流 程圖，具體可以包括以下步驟步驟401 原始話單獲取子模塊獲取原始主、被叫話單文件；原始話單獲取子模塊從數(shù)據(jù)源獲取原始主、被叫話單文件，不同數(shù)據(jù)源的原始主、 被叫話單文件的數(shù)據(jù)格式不相同。步驟402 格式轉(zhuǎn)換子模塊將所述原始主、被叫話單文件轉(zhuǎn)換為標(biāo)準(zhǔn)格式的主、被 叫話單文件；格式轉(zhuǎn)換子模塊將不同數(shù)據(jù)格式的原始主、被叫話單文件轉(zhuǎn)換為統(tǒng)一數(shù)據(jù)格式的 標(biāo)準(zhǔn)格式主、被叫話單文件。步驟403 預(yù)處理子模塊對(duì)所述標(biāo)準(zhǔn)格式的主、被叫話單文件進(jìn)行預(yù)處理，獲得待 稽核的主、被叫話單文件；預(yù)處理子模塊對(duì)所述標(biāo)準(zhǔn)格式的主、被叫話單文件按照預(yù)先設(shè)定的規(guī)則進(jìn)行分 揀、剔重、檢錯(cuò)、糾錯(cuò)的預(yù)處理，生成待稽核的主、被叫話單文件。步驟404:配置信息設(shè)置模塊依據(jù)所述主、被叫話單文件設(shè)置話單稽核規(guī)則配置 fn息；所述話單稽核規(guī)則配置信息包括時(shí)間信息如稽核文件時(shí)間周期、通話開(kāi)始時(shí)間、 通話結(jié)束時(shí)間等。步驟405 分割點(diǎn)設(shè)置模塊依據(jù)所述時(shí)間信息設(shè)置所述主、被叫話單文件的子話 單時(shí)間點(diǎn)；分割點(diǎn)設(shè)置模塊依據(jù)稽核文件時(shí)間周期、通話開(kāi)始時(shí)間、通話結(jié)束時(shí)間等時(shí)間信 息設(shè)置所述主、被叫話單文件的子話單時(shí)間點(diǎn)。步驟406 文件分割模塊將主叫話單文件按照所述子話單時(shí)間點(diǎn)生成主叫話單子 文件，將被叫話單文件按照所述子話單時(shí)間點(diǎn)生成被叫話單子文件；文件分割模塊將所述主叫話單文件按照所述子話單時(shí)間點(diǎn)生成一至多個(gè)主叫話 單子文件，將所述被叫話單文件按照所述子話單時(shí)間點(diǎn)生成一至多個(gè)被叫話單子文件。步驟407 主叫二叉樹(shù)建立模塊建立所述主叫話單子文件的主叫號(hào)碼二叉樹(shù)森 林；所述主叫號(hào)碼二叉樹(shù)森林包括一至多個(gè)主叫號(hào)碼二叉樹(shù)，所述主叫號(hào)碼二叉樹(shù)的 根結(jié)點(diǎn)為預(yù)先設(shè)定的主叫號(hào)碼區(qū)間，所述主叫話單子文件中屬于所述主叫號(hào)碼區(qū)間的各主 叫號(hào)碼為一級(jí)子結(jié)點(diǎn)，所述各主叫號(hào)碼的通話信息為二級(jí)子結(jié)點(diǎn)，所述主叫號(hào)碼的通話信 息包括被叫號(hào)碼、主叫通話開(kāi)始時(shí)間、主叫通話結(jié)束時(shí)間。所述主叫號(hào)碼二叉樹(shù)為主叫號(hào)碼 二叉排序樹(shù)。步驟408 被叫二叉樹(shù)建立模塊建立所述被叫話單子文件的被叫號(hào)碼二叉樹(shù)森 林；所述被叫號(hào)碼二叉樹(shù)森林包括一至多個(gè)被叫號(hào)碼二叉樹(shù)，所述被叫號(hào)碼二叉樹(shù)的 根結(jié)點(diǎn)為預(yù)先設(shè)定的被叫號(hào)碼區(qū)間，所述被叫話單子文件中屬于所述被叫號(hào)碼區(qū)間的各被 叫號(hào)碼為一級(jí)子結(jié)點(diǎn)，所述各被叫號(hào)碼的通話信息為二級(jí)子結(jié)點(diǎn)，所述被叫號(hào)碼的通話信 息包括主叫號(hào)碼、被叫通話開(kāi)始時(shí)間、被叫通話結(jié)束時(shí)間。所述被叫號(hào)碼二叉樹(shù)為被叫號(hào)碼 二叉排序樹(shù)。
步驟409 被叫號(hào)碼二叉樹(shù)獲取子模塊依據(jù)所述主叫號(hào)碼的通話信息中的被叫號(hào) 碼，查找所述被叫號(hào)碼二叉樹(shù)森林，獲取所述被叫號(hào)碼所在的被叫號(hào)碼二叉樹(shù)；被叫號(hào)碼二叉樹(shù)獲取子模塊依據(jù)所述主叫號(hào)碼的通話信息中的被叫號(hào)碼，查找所 述被叫號(hào)碼二叉樹(shù)森林，比較所述被叫號(hào)碼和所述被叫二叉樹(shù)樹(shù)森林的各個(gè)被叫二叉樹(shù)根 結(jié)點(diǎn)，以獲取所述被叫號(hào)碼所在的被叫號(hào)碼二叉樹(shù)。步驟410 號(hào)碼查找子模塊查找所述被叫號(hào)碼二叉樹(shù)的一級(jí)子結(jié)點(diǎn)，并判斷所述 一級(jí)子結(jié)點(diǎn)與所述被叫號(hào)碼是否相同，若不相同，則返回錯(cuò)誤信息；若相同，則啟動(dòng)信息獲 取子模塊，執(zhí)行步驟411 ；步驟411 信息獲取子模塊遍歷與所述被叫號(hào)碼相同的一級(jí)子結(jié)點(diǎn)的二級(jí)子結(jié) 點(diǎn)，獲取所述被叫號(hào)碼的通話信息；步驟412 結(jié)果返回模塊比較所述待稽核的主叫號(hào)碼的通話信息和被叫號(hào)碼的通 話信息是否匹配，若匹配，則返回正確信息；若不匹配，則啟動(dòng)問(wèn)題話單存儲(chǔ)模塊，執(zhí)行步驟 413 ；步驟413 當(dāng)匹配結(jié)果為不匹配時(shí)，問(wèn)題話單存儲(chǔ)模塊存儲(chǔ)所述主叫號(hào)碼的通話 信息和被叫號(hào)碼的通話信息。以上對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行了介紹和說(shuō)明，為了簡(jiǎn)單描述，將其中的方法實(shí) 施例表述為一系列的動(dòng)作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并不受所描述的動(dòng) 作順序的限制，因?yàn)橐罁?jù)本發(fā)明，某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域 技術(shù)人員也應(yīng)該知悉，說(shuō)明書(shū)中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動(dòng)作和模塊 并不一定是本發(fā)明所必須的。本說(shuō)明書(shū)中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，每個(gè)實(shí)施 例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處，各個(gè)實(shí)施例之間相同相似的部分互相參見(jiàn)即 可。對(duì)于稽核裝置應(yīng)用實(shí)施例而言，由于其與方法實(shí)施例基本相似，所以描述的比較簡(jiǎn)單， 相關(guān)之處參見(jiàn)方法實(shí)施例的部分說(shuō)明即可。以上對(duì)本發(fā)明所提供的一種電信話單業(yè)務(wù)的稽核方法和裝置進(jìn)行了詳細(xì)介紹，本 文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于 幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思 想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書(shū)內(nèi)容不應(yīng)理解為對(duì) 本發(fā)明的限制。
權(quán)利要求
一種電信話單業(yè)務(wù)的稽核方法，其特征在于，包括以下步驟獲取待稽核的主、被叫話單文件，并依據(jù)所述主、被叫話單文件設(shè)置話單稽核規(guī)則配置信息，所述話單稽核規(guī)則配置信息包括時(shí)間信息；依據(jù)所述時(shí)間信息設(shè)置所述主、被叫話單文件的子話單時(shí)間點(diǎn)；將所述主叫話單文件按照所述子話單時(shí)間點(diǎn)生成至少一個(gè)主叫話單子文件，將所述被叫話單文件按照所述子話單時(shí)間點(diǎn)生成至少一個(gè)被叫話單子文件；建立所述主叫話單子文件的主叫號(hào)碼二叉樹(shù)森林，所述主叫號(hào)碼二叉樹(shù)森林包括至少一個(gè)主叫號(hào)碼二叉樹(shù)，所述主叫號(hào)碼二叉樹(shù)的根結(jié)點(diǎn)為預(yù)先設(shè)定的主叫號(hào)碼區(qū)間，所述主叫話單子文件中屬于所述主叫號(hào)碼區(qū)間的各主叫號(hào)碼為一級(jí)子結(jié)點(diǎn)，所述各主叫號(hào)碼的通話信息為二級(jí)子結(jié)點(diǎn)，所述主叫號(hào)碼的通話信息包括被叫號(hào)碼、主叫通話開(kāi)始時(shí)間、主叫通話結(jié)束時(shí)間；建立所述被叫話單子文件的被叫號(hào)碼二叉樹(shù)森林，所述被叫號(hào)碼二叉樹(shù)森林包括至少一個(gè)被叫號(hào)碼二叉樹(shù)，所述被叫號(hào)碼二叉樹(shù)的根結(jié)點(diǎn)為預(yù)先設(shè)定的被叫號(hào)碼區(qū)間，所述被叫話單子文件中屬于所述被叫號(hào)碼區(qū)間的各被叫號(hào)碼為一級(jí)子結(jié)點(diǎn)，所述各被叫號(hào)碼的通話信息為二級(jí)子結(jié)點(diǎn)，所述被叫號(hào)碼的通話信息包括主叫號(hào)碼、被叫通話開(kāi)始時(shí)間、被叫通話結(jié)束時(shí)間；依次遍歷所述主叫號(hào)碼二叉樹(shù)森林的主叫號(hào)碼二叉樹(shù)，獲取待稽核的主叫號(hào)碼的通話信息，依據(jù)所述主叫號(hào)碼的通話信息中的被叫號(hào)碼查找所述被叫號(hào)碼二叉樹(shù)森林，獲取所述被叫號(hào)碼的通話信息；比較所述待稽核的主叫號(hào)碼的通話信息和被叫號(hào)碼的通話信息是否匹配，返回匹配結(jié)果。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述主、被叫號(hào)碼二叉樹(shù)為二叉排序樹(shù)。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述依據(jù)主叫號(hào)碼的通話信息中的被 叫號(hào)碼查找所述被叫號(hào)碼二叉樹(shù)森林，獲取所述被叫號(hào)碼的通話信息包括依據(jù)所述主叫號(hào)碼的通話信息中的被叫號(hào)碼，查找所述被叫號(hào)碼二叉樹(shù)森林，比較所 述被叫號(hào)碼和所述被叫二叉樹(shù)樹(shù)森林的各個(gè)被叫二叉樹(shù)根結(jié)點(diǎn)，獲取所述被叫號(hào)碼所在的 被叫號(hào)碼二叉樹(shù)；查找所述被叫號(hào)碼二叉樹(shù)的一級(jí)子結(jié)點(diǎn)，判斷所述一級(jí)子結(jié)點(diǎn)與所述被叫號(hào)碼是否相 同，若相同，則遍歷與所述被叫號(hào)碼相同的一級(jí)子結(jié)點(diǎn)的二級(jí)子結(jié)點(diǎn)，獲取所述被叫號(hào)碼的 通話信息。
4.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述獲取待稽核的主、被叫話單文件 包括獲取原始主、被叫話單文件；將所述原始主、被叫話單文件轉(zhuǎn)換為標(biāo)準(zhǔn)格式的主、被叫話單文件；對(duì)所述標(biāo)準(zhǔn)格式的主、被叫話單文件按照預(yù)先設(shè)定的規(guī)則進(jìn)行分揀、剔重、檢錯(cuò)、糾錯(cuò) 的預(yù)處理，獲得待稽核的主、被叫話單文件。
5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述稽核方法還包括以下步驟當(dāng)匹配結(jié)果為不匹配時(shí)，存儲(chǔ)所述主叫號(hào)碼的通話信息和被叫號(hào)碼的通話信息。
6.一種電信話單業(yè)務(wù)的稽核裝置，其特征在于，包括話單獲取模塊，用于獲取待稽核的主、被叫話單文件；配置信息設(shè)置模塊，用于依據(jù)所述主、被叫話單文件設(shè)置話單稽核規(guī)則配置信息，所述 話單稽核規(guī)則配置信息包括時(shí)間信息；分割點(diǎn)設(shè)置模塊，用于依據(jù)所述時(shí)間信息設(shè)置所述主、被叫話單文件的子話單時(shí)間占. 文件分割模塊，用于將所述主叫話單文件按照所述子話單時(shí)間點(diǎn)生成至少一個(gè)主叫話 單子文件，將所述被叫話單文件按照所述子話單時(shí)間點(diǎn)生成至少一個(gè)被叫話單子文件；主叫二叉樹(shù)建立模塊，用于建立所述主叫話單子文件的主叫號(hào)碼二叉樹(shù)森林，所述主 叫號(hào)碼二叉樹(shù)森林包括至少一個(gè)主叫號(hào)碼二叉樹(shù)，所述主叫號(hào)碼二叉樹(shù)的根結(jié)點(diǎn)為預(yù)先設(shè) 定的主叫號(hào)碼區(qū)間，所述主叫話單子文件中屬于所述主叫號(hào)碼區(qū)間的各主叫號(hào)碼為一級(jí)子 結(jié)點(diǎn)，所述各主叫號(hào)碼的通話信息為二級(jí)子結(jié)點(diǎn)，所述主叫號(hào)碼的通話信息包括被叫號(hào)碼、 主叫通話開(kāi)始時(shí)間、主叫通話結(jié)束時(shí)間；被叫二叉樹(shù)建立模塊，用于建立所述被叫話單子文件的被叫號(hào)碼二叉樹(shù)森林，所述被 叫號(hào)碼二叉樹(shù)森林包括至少一個(gè)被叫號(hào)碼二叉樹(shù)，所述被叫號(hào)碼二叉樹(shù)的根結(jié)點(diǎn)為預(yù)先設(shè) 定的被叫號(hào)碼區(qū)間，所述被叫話單子文件中屬于所述被叫號(hào)碼區(qū)間的各被叫號(hào)碼為一級(jí)子 結(jié)點(diǎn)，所述各被叫號(hào)碼的通話信息為二級(jí)子結(jié)點(diǎn)，所述被叫號(hào)碼的通話信息包括主叫號(hào)碼、 被叫通話開(kāi)始時(shí)間、被叫通話結(jié)束時(shí)間；對(duì)比數(shù)據(jù)獲取模塊，用于依次遍歷所述主叫號(hào)碼二叉樹(shù)森林的主叫號(hào)碼二叉樹(shù)，獲取 待稽核的主叫號(hào)碼的通話信息，依據(jù)所述主叫號(hào)碼的通話信息中的被叫號(hào)碼查找所述被叫 號(hào)碼二叉樹(shù)森林，獲取所述被叫號(hào)碼的通話信息；結(jié)果返回模塊，用于比較所述待稽核的主叫號(hào)碼的通話信息和被叫號(hào)碼的通話信息是 否匹配，并返回匹配結(jié)果。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述主、被叫號(hào)碼二叉樹(shù)為二叉排序樹(shù)。
8.根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述對(duì)比數(shù)據(jù)獲取模塊進(jìn)一步包括 被叫號(hào)碼二叉樹(shù)獲取子模塊，用于依據(jù)所述主叫號(hào)碼的通話信息中的被叫號(hào)碼，查找所述被叫號(hào)碼二叉樹(shù)森林，比較所述被叫號(hào)碼和所述被叫二叉樹(shù)樹(shù)森林的各個(gè)被叫二叉樹(shù) 根結(jié)點(diǎn)，獲取所述被叫號(hào)碼所在的被叫號(hào)碼二叉樹(shù)；號(hào)碼查找子模塊，用于查找所述被叫號(hào)碼二叉樹(shù)的一級(jí)子結(jié)點(diǎn)，并判斷所述一級(jí)子結(jié) 點(diǎn)與所述被叫號(hào)碼是否相同，若相同，則啟動(dòng)信息獲取子模塊；若不相同，則返回錯(cuò)誤信 息；信息獲取子模塊，用于遍歷與所述被叫號(hào)碼相同的一級(jí)子結(jié)點(diǎn)的二級(jí)子結(jié)點(diǎn)，獲取所 述被叫號(hào)碼的通話信息。
9.根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述話單獲取模塊進(jìn)一步包括 原始話單獲取子模塊，用于獲取原始主、被叫話單文件；格式轉(zhuǎn)換子模塊，用于將所述原始主、被叫話單文件轉(zhuǎn)換為標(biāo)準(zhǔn)格式的主、被叫話單文件；預(yù)處理子模塊，用于對(duì)所述標(biāo)準(zhǔn)格式的主、被叫話單文件按照預(yù)先設(shè)定的規(guī)則進(jìn)行分 揀、剔重、檢錯(cuò)、糾錯(cuò)的預(yù)處理，獲得待稽核的主、被叫話單文件。
10.根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述稽核裝置還包括問(wèn)題話單存儲(chǔ)模塊，用于當(dāng)匹配結(jié)果為不匹配時(shí)，存儲(chǔ)所述主叫號(hào)碼的通話信息和被 叫號(hào)碼的通話信息。
全文摘要
本發(fā)明提供了一種電信話單業(yè)務(wù)的稽核方法和裝置，其中所述稽核方法包括獲取待稽核的主、被叫話單文件，設(shè)置話單稽核規(guī)則配置信息；設(shè)置主、被叫話單文件的子話單時(shí)間點(diǎn)；將主叫話單文件生成至少一個(gè)主叫話單子文件，將被叫話單文件生成至少一個(gè)被叫話單子文件；建立主叫號(hào)碼二叉樹(shù)森林；建立被叫號(hào)碼二叉樹(shù)森林；依次遍歷主叫號(hào)碼二叉樹(shù)森林的主叫號(hào)碼二叉樹(shù)，獲取待稽核的主叫號(hào)碼的通話信息，依據(jù)主叫號(hào)碼的通話信息中的被叫號(hào)碼查找所述被叫號(hào)碼二叉樹(shù)森林，獲取被叫號(hào)碼的通話信息；比較待稽核的主叫號(hào)碼的通話信息和被叫號(hào)碼的通話信息是否匹配，返回匹配結(jié)果。本發(fā)明有效節(jié)約了系統(tǒng)的存儲(chǔ)空間和資源，提高了話單數(shù)據(jù)稽核效率。
文檔編號(hào)H04M15/10GK101902539SQ20091008593
公開(kāi)日2010年12月1日 申請(qǐng)日期2009年5月27日 優(yōu)先權(quán)日2009年5月27日
發(fā)明者鄧澤林 申請(qǐng)人:北京漢銘通信有限公司