[發(fā)明專利]基于圖的前綴可判斷的任意長度電話號碼存儲和查詢方法

有效

• 申請?zhí)枺?/td>: 201611110073.1
• 申請日: 2016-12-06
• 公開（公告）號: CN106657527B
• 公開（公告）日: 2019-04-12
• 發(fā)明（設計）人: 韓福春;吳昊;蘇澤友;朱春祥;宋榮權;熊煥宇;王驍勇;程磊
• 申請（專利權）人: 天津七一二通信廣播股份有限公司;中國人民解放軍國防信息學院
• 主分類號: H04M1/2745
• 分類號: H04M1/2745
• 代理公司: 天津中環(huán)專利商標代理有限公司 12105
• 代理人: 胡京生

一種基于圖的前綴可判斷的任意長度電話號碼存儲和查詢方法，所述方法利用語音網(wǎng)關或電話終端設備為平臺，首先構造字典樹，從根結點開始按位依次存儲電話號碼和前綴號碼，然后添加前綴結點指向根結點的路徑，將樹變?yōu)橛邢驁D，通過遍歷結點路徑，實現(xiàn)判斷前綴號碼并查詢電話號碼相關信息的目的，本方法適用于電話號碼存儲和查詢功能，相比現(xiàn)有方法，可有效降低存儲和查詢操作的空間復雜度及時間復雜度，提升執(zhí)行效率。

技術領域

本發(fā)明涉及一種基于圖的前綴可判斷的任意長度電話號碼存儲和查詢方法，本發(fā)明來源于在不同類型的電話系統(tǒng)構成的電話網(wǎng)絡中，在各系統(tǒng)間互相撥打電話時，包含電話號碼適配功能、語音服務器查詢功能的語音網(wǎng)關設備，以及包含電話號碼查詢功能、歸屬地查詢功能的電話終端設備。其中涉及使用圖結構存儲和查詢?nèi)我忾L度電話號碼的方法，特別涉及能夠判斷電話號碼前綴的查詢方法。

背景技術

在一個由多種不同類型的電話系統(tǒng)構成的電話網(wǎng)絡中，需要語音網(wǎng)關進行電話系統(tǒng)間話音業(yè)務的轉發(fā)。但是，各電話系統(tǒng)的撥號方式往往有所不同。如某些電話交換機系統(tǒng)撥打外線號碼規(guī)則為添加前綴89，某些企業(yè)內(nèi)部電話交換機需添加前綴9，某些基于IP電話的語音服務器可任意設置前綴規(guī)則或者不添加前綴號碼。這些電話交換機或語音服務器可能會將前綴號碼一并送給語音網(wǎng)關，語音網(wǎng)關需要對這些不同格式、不同前綴、不同規(guī)則的電話號碼進行適配，判斷此電話號碼應該轉發(fā)給哪個交換機或者語音服務器。某些語音網(wǎng)關系統(tǒng)或者電話終端設備還需要包含查詢電話號碼的歸屬地、聯(lián)系人信息的功能。

一般地，系統(tǒng)使用電話號碼表存儲和查詢電話號碼。常用的電話號碼表存儲和查詢方法有兩種：哈希散列法和字典樹法。這兩種方法都是使用特定的數(shù)據(jù)結構構造電話號碼表，達到電話號碼存儲和查詢的目的。

在小型的語音網(wǎng)關系統(tǒng)或者電話終端設備中，常使用哈希散列表存儲電話號碼。該方法需要將所有已知號碼逐條、完整的存儲。該方法實現(xiàn)簡單，但是需要消耗巨大的存儲空間，因此只適合存儲少量的電話號碼。在大中型語音網(wǎng)關系統(tǒng)中，多使用字典樹存儲電話號碼，這種方法將有公共頭的電話號碼合并存儲在同一結點中，優(yōu)化了存儲空間。

上述兩種電話號碼存儲和查詢方法，在處理前綴號碼問題時一般有兩個解決方案。第一種方案，將帶有不同前綴和不帶前綴的電話號碼分別當做獨立的電話號碼存儲。例如，分別存儲815002、89815002，無論查詢815002還是89815002，都能匹配到正確的電話號碼。但是，每增加一個新的前綴號碼，電話號碼表就要多消耗一倍的存儲空間，造成了存儲空間的巨大消耗。第二種方案，增加獨立的前綴號碼表，在查詢電話號碼前，先遍歷前綴號碼表，判斷前綴號碼。例如，前綴號碼表中存儲了號碼89，查詢電話號碼前，先查詢前綴號碼表，若待查詢電話號碼以89開頭，則先將89刪除，再使用剩余位數(shù)去電話號碼表中查詢。由于需要增加前綴號碼表，因此該方案需要增加額外的存儲空間。由于無論待查詢的電話號碼是否包含前綴號碼，每次查詢電話號碼時都要遍歷前綴號碼表，因此該方法也會增加額外的查詢時間。

以上兩種方法都不能較好的解決查詢電話號碼時，判斷電話號碼前綴的問題。要么大幅增加存儲空間，要么增加查詢步驟，增加查詢時間。

發(fā)明內(nèi)容

鑒于上述現(xiàn)有技術現(xiàn)狀，本專利提供一種基于圖的前綴可判斷的任意長度電話號碼存儲和查詢方法。本方法采用有向圖數(shù)據(jù)結構，在一張圖中同時存儲電話號碼和前綴號碼，為圖中的結點添加屬性，添加前綴號碼結點指向根結點的路徑，實現(xiàn)在查詢電話號碼的同時判斷前綴號碼的目的。

本專利為實現(xiàn)上述目的，所采取的技術方案是：一種基于圖的前綴可判斷的任意長度電話號碼存儲和查詢方法，利用語音網(wǎng)關或電話終端設備為平臺，實現(xiàn)電話號碼存儲和查詢功能，其特征在于，使用圖結構存儲電話號碼，可查詢?nèi)我忾L度的電話號碼，可判斷電話號碼前綴，步驟如下：