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

有效

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

1.一種基于圖的前綴可判斷的任意長度電話號碼存儲和查詢方法，利用語音網(wǎng)關(guān)或電話終端設(shè)備為平臺，實(shí)現(xiàn)電話號碼存儲和查詢功能，其特征在于，使用圖結(jié)構(gòu)存儲電話號碼，能夠查詢?nèi)我忾L度的電話號碼，能夠判斷電話號碼前綴，步驟如下：

步驟一、存儲電話號碼，規(guī)則為：構(gòu)造一棵字典樹，從根結(jié)點(diǎn)開始，依次使用待存儲電話號碼的每一位數(shù)字創(chuàng)建子結(jié)點(diǎn)，每個(gè)子結(jié)點(diǎn)的值等于該數(shù)字，從根結(jié)點(diǎn)至葉子結(jié)點(diǎn)的路徑，不包含根結(jié)點(diǎn)，表示一個(gè)完整的電話號碼，兄弟結(jié)點(diǎn)間的值不重復(fù)，具有相同前綴的電話號碼擁有共同的父結(jié)點(diǎn)，按上述方法為每個(gè)不包含前綴的電話號碼創(chuàng)建對應(yīng)路徑；

步驟二、按步驟一中的方法為所有已知的前綴號碼在同一棵樹中創(chuàng)建路徑，前綴號碼與步驟一中的電話號碼共同擁有相同的父結(jié)點(diǎn)；

步驟三、為每個(gè)結(jié)點(diǎn)標(biāo)識結(jié)點(diǎn)屬性，結(jié)點(diǎn)屬性有以下四種：0x00表示此結(jié)點(diǎn)為中間結(jié)點(diǎn)，該結(jié)點(diǎn)不包含任何附加信息，0x01表示此結(jié)點(diǎn)為服務(wù)器結(jié)點(diǎn)，該結(jié)點(diǎn)包含語音服務(wù)器信息，0x02表示此結(jié)點(diǎn)為聯(lián)系人結(jié)點(diǎn)，該結(jié)點(diǎn)包含此電話號碼所屬聯(lián)系人信息，0x04表示此結(jié)點(diǎn)為前綴結(jié)點(diǎn)，從根結(jié)點(diǎn)至此結(jié)點(diǎn)的路徑為前綴號碼，一個(gè)結(jié)點(diǎn)最多包含兩個(gè)屬性：前綴結(jié)點(diǎn)屬性和任意一個(gè)其他屬性；

步驟四、為前綴結(jié)點(diǎn)添加指向根結(jié)點(diǎn)的路徑，將樹升級為有向圖；

步驟五、查詢電話號碼，規(guī)則為：從步驟一中描述的根結(jié)點(diǎn)開始作為當(dāng)前結(jié)點(diǎn)，依次讀取待查詢電話號碼中的每一位數(shù)字，并與當(dāng)前結(jié)點(diǎn)所指向的所有鄰接結(jié)點(diǎn)的值進(jìn)行比較，若相等，則匹配該鄰接結(jié)點(diǎn)成功，繼續(xù)以該鄰接結(jié)點(diǎn)作為當(dāng)前結(jié)點(diǎn)，遍歷電話號碼中的下一位數(shù)字，若當(dāng)前結(jié)點(diǎn)所指向的所有鄰接結(jié)點(diǎn)中沒有與該數(shù)字相等的結(jié)點(diǎn)，或已讀完待查詢電話號碼中的所有數(shù)字，則結(jié)束查詢；

步驟六、遍歷過程中，若當(dāng)前結(jié)點(diǎn)包含服務(wù)器結(jié)點(diǎn)屬性，則提取此結(jié)點(diǎn)存儲的服務(wù)器信息，并繼續(xù)遍歷，若當(dāng)前結(jié)點(diǎn)包含聯(lián)系人結(jié)點(diǎn)屬性，則提取此結(jié)點(diǎn)存儲的聯(lián)系人信息，并結(jié)束查詢，若遍歷至前綴結(jié)點(diǎn)，則根據(jù)該結(jié)點(diǎn)的指向返回起始結(jié)點(diǎn)繼續(xù)遍歷；

步驟七、為了防止死循環(huán)的發(fā)生，約定一個(gè)結(jié)點(diǎn)的前綴屬性只能生效一次，第二次遍歷至該結(jié)點(diǎn)則忽略其前綴屬性繼續(xù)遍歷；

步驟八、結(jié)束查詢時(shí)，若遍歷過程中成功查詢到服務(wù)器信息或聯(lián)系人信息，則查詢成功，否則查詢失敗。