[发明专利]一种千万级联系人的T9搜索方法、电子设备及存储介质

权利要求书

1.一种千万级联系人的T9搜索方法，应用于服务器端，其特征在于，包括如下步骤：

建立数据库：将通信录内的联系人信息存入数据库，联系人信息包括联系人姓名及电话号码；

第一生成步骤：遍历数据库，将联系人的电话号码生成对应的号码密钥；

第二生成步骤：遍历数据库，将联系人姓名转换为对应的拼音，根据拼音生成姓名密钥；

建立步骤：根据生成的号码密钥和姓名密钥建立生成字典树；所述字典树具有节点和叶子节点；

输入步骤：接收用户自终端输入的按键数字，根据该按键数字查找字典树中对应的节点，获取该节点下的全部叶子节点，提取叶子节点下的每一个队列的队列编码，根据队列编码获取对应的用户ID，根据用户ID在数据库中查到具体的联系人信息，联系人信息反馈至终端。

2.如权利要求1所述的T9搜索方法，其特征在于，第一生成步骤中，具体为：遍历联系人的电话号码号码，以第n位～末位的形式提取字串作为号码密钥，n截至到倒数第四位。

3.如权利要求1所述的T9搜索方法，其特征在于，第二生成步骤中，具体包括如下子步骤：

第一转换子步骤：将联系人姓名的每一个汉字均转换为拼音；

第二转换子步骤：将联系人姓名的每一个汉字对应的拼音对照T9的按键表转换为对应的数字序列，若为英文则之间转为数字，其中特殊字符直接跳过；

第三转换子步骤：把联系人姓名的每一个汉字对应的数字序列，以第n位～末位的形式依次提取并且以文字为单位存放为数组；

组合子步骤：将联系人姓名的每一个汉字对应的数组按照联系人姓名中汉字的排列顺序嵌套遍历生成姓名密钥组合；

去重子步骤：把上述的所有姓名密钥综合在一起，去除单字数字，去除前缀包含数字。

4.如权利要求3所述的T9联系人搜索方法，其特征在于，建立步骤具体包括如下子步骤：

放入步骤：将每一个联系人对应的用户编码置入队列中，并记录该用户编码所在队列的队列编码；至少一个队列对应一个叶子节点；

遍历步骤：根据号码密钥和姓名密钥依次查找是否存在对应的叶子节点，若是则查找下一个按键数字，直至全部按键数字查找完毕，否则构建该按键数字对应的叶子节点，形成字典树。

5.如权利要求4所述的T9搜索方法，其特征在于，输入步骤具体包括如下子步骤：

输入子步骤：接收用户通过终端输入的按键数字，发送至服务器端；

筛选子步骤：根据企业编码筛选该企业对应的字典树，便利字典树中所有叶子节点，并提取叶子节点下每一个队列的队列编码；

提取子步骤：根据队列编码提取对应的用户编码，根据用户编码筛选出联系人信息反馈至终端。

6.一种电子设备，包括处理器以及存储器，所述存储器上存储有可被处理器执行的计算机程序，其特征在于，所述计算机程序被处理器执行时可实现如下步骤：

建立数据库：将通信录内的联系人信息存入数据库，联系人信息包括联系人姓名及电话号码；

第一生成步骤：遍历数据库，将联系人的电话号码生成对应的号码密钥；

第二生成步骤：遍历数据库，将联系人姓名转换为对应的拼音，根据拼音生成姓名密钥；

建立步骤：根据生成的号码密钥和姓名密钥建立生成字典树；所述字典树具有节点和叶子节点；

输入步骤：接收用户自终端输入的按键数字，根据该按键数字查找字典树中对应的节点，获取该节点下的全部叶子节点，提取叶子节点下的每一个队列的队列编码，根据队列编码获取对应的用户ID，根据用户ID在数据库中查到具体的联系人信息，联系人信息反馈至终端。

7.如权利要求6所述的电子设备，其特征在于，第一生成步骤中，具体为：遍历联系人的电话号码号码，以第n位～末位的形式提取字串作为号码密钥，n截至到倒数第四位。