一種千萬級(jí)聯(lián)系人的T9搜索方法、電子設(shè)備及存儲(chǔ)介質(zhì)

基本信息

申請(qǐng)?zhí)?/td> CN201910789143.8 申請(qǐng)日 -
公開（公告）號(hào) CN110475028A 公開（公告）日 2019-11-19
申請(qǐng)公布號(hào) CN110475028A 申請(qǐng)公布日 2019-11-19
分類號(hào) H04M3/493;H04L9/08;G06F16/33;G06F16/31 分類 電通信技術(shù);
發(fā)明人 蘇煥杰 申請(qǐng)（專利權(quán)）人 廣州訊鴻網(wǎng)絡(luò)技術(shù)有限公司
代理機(jī)構(gòu) 廣州市合本知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 廣州訊鴻網(wǎng)絡(luò)技術(shù)有限公司
地址 510000 廣東省廣州市天河區(qū)棠東東路3號(hào)B-306房
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種千萬級(jí)聯(lián)系人的T9搜索方法，包括如下步驟：將通信錄內(nèi)的聯(lián)系人信息存入數(shù)據(jù)庫，聯(lián)系人信息包括聯(lián)系人姓名及電話號(hào)碼；遍歷數(shù)據(jù)庫，將聯(lián)系人的電話號(hào)碼生成對(duì)應(yīng)的號(hào)碼密鑰，將聯(lián)系人姓名轉(zhuǎn)換為對(duì)應(yīng)的拼音，根據(jù)拼音生成姓名密鑰；根據(jù)生成的號(hào)碼密鑰和姓名密鑰建立生成字典樹；接收用戶自終端輸入的按鍵數(shù)字，根據(jù)該按鍵數(shù)字查找字典樹中對(duì)應(yīng)的節(jié)點(diǎn)，獲取該節(jié)點(diǎn)下的全部葉子節(jié)點(diǎn)，提取葉子節(jié)點(diǎn)下的每一個(gè)隊(duì)列的隊(duì)列編碼，根據(jù)隊(duì)列編碼獲取對(duì)應(yīng)的用戶ID，根據(jù)用戶ID在數(shù)據(jù)庫中查到具體的聯(lián)系人信息，聯(lián)系人信息反饋至終端。本發(fā)明可以存儲(chǔ)更龐大的數(shù)據(jù)，能夠支持千萬級(jí)數(shù)量聯(lián)系人搜索。