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

说明书

本发明公开了一种千万级联系人的T9搜索方法，包括如下步骤：将通信录内的联系人信息存入数据库，联系人信息包括联系人姓名及电话号码；遍历数据库，将联系人的电话号码生成对应的号码密钥，将联系人姓名转换为对应的拼音，根据拼音生成姓名密钥；根据生成的号码密钥和姓名密钥建立生成字典树；接收用户自终端输入的按键数字，根据该按键数字查找字典树中对应的节点，获取该节点下的全部叶子节点，提取叶子节点下的每一个队列的队列编码，根据队列编码获取对应的用户ID，根据用户ID在数据库中查到具体的联系人信息，联系人信息反馈至终端。本发明可以存储更庞大的数据，能够支持千万级数量联系人搜索。

技术领域

本发明涉及通信技术，尤其涉及一种千万级联系人的T9搜索方法、电子设备及存储介质。

背景技术

通常手机的一个按键上有三个或四个英文字母，例如数字键2上有A、B、C三个字母，如果一般的输入法可能按数字键2一次选择的是A，两次是B，三次是C，所以在输入拼音的时候需要选择需要的字母来组成拼音，而T9只需要输入该字母所在的按键一次，程序按算法自动组成合理的拼音，这样就大大减少了输入时按键的次数，这就是T9搜索能够大大提高输入效率的根本原因。

但由于T9搜索联系人的使用场景均在终端上面,而终端上的联系人90％都是存储在本地,基于硬件条件的约束,联系人的数量都是千级别,所以T9搜索的算法实现也均是针对本地小量实时运算得出，即联系人数据和联系人转换匹配算法均放在终端。在终端T9联系人搜索每次都是实时转换的搜索，即用户每输入一个数字，终端就读取一遍联系人列表，将联系人转换成可匹配格式的数据，然后将其与用户输入的T9数字串进行匹配，最后显示匹配结果。

随着4G网络和移动互联网应用的快速发展，微信、QQ等OTT应用大行其道,各种App丰富着我们交流渠道,但是这些app由于其人联系人拨号盘的联系不紧密,因此其搜索也只是针对了拼音,汉字,并不涉及T9搜索。

企业级的办公应用伴随着移动互联网应用也在一起成长，而企业级的通讯录的数据级也不是千级级别所能够承受，由此后端承载通讯录数据，终端通过网络实时加载变成了必然，而企业级办公离不开电话呼叫通讯，由此跟拨号盘的结合，T9搜索的使用这个问题重新出现，终端T9联系人搜索无法支持千万级数量联系人搜索，主要有三方面的原因：一方面是当联系人数量达到千万级别的时候，终端自身难以存储如此庞大的数据；另一方面是每次实时转换的效率会大大降低；最后一方面是匹配的效率也会大大降低，从而出现卡顿，响应缓慢的情况，进而影响用户的使用。所以后端服务提供联系人数据成为了最简单的办法，但是后端针对这么庞大的联系人数据，T9搜索还支持拼音的简拼全拼、简拼+全拼组合、电话号码，庞大的数据乘以复杂的组合，某些情况还有特殊的业务场景需求,如某领导的号码需要隐藏不能搜索到，某部分特殊部门需要隐藏，内部人员同样需要隐藏，只有在相同目录下才能够查看。这些均大大的增加问题的复杂度。

发明内容

为了克服现有技术的不足，本发明的目的之一在于提供一种千万级联系人的T9搜索方法，其能解决现有技术的匹配效率低，不支持千万级数量搜索的问题。

本发明的目的之二在于提供一种电子设备，其其能解决现有技术的匹配效率低，不支持千万级数量搜索的问题。

本发明的目的之三在于提供一种存储介质，其能解决现有技术的匹配效率低，不支持千万级数量搜索的问题。

本发明的目的之一采用以下技术方案实现：

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

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

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

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