[发明专利]一种建立、搜索索引树的方法及装置

说明书

本发明实施例提供了一种建立索引树的方法、装置以及一种搜索索引树的方法、装置，该建立索引树的方法包括：获取源数据中的第一字符；基于所述第一字符建立第一子索引树，如果所述第一字符为汉字，则所述第一子索引树包括以所述第一字符的各个拼音字母命名的节点，所述第一子索引树包括至少一个节点；在索引树的第一根节点中插入第一指针数组，所述指针数组指向所述第一子索引树的第二根节点，如果所述第一字符为汉字，则所述第二根节点为以所述第一字符的拼音首字母命名的节点。本发明使用索引树构建被搜索的文本数据，在利用该索引树搜索联系人时，能够利用指针数组快速搜索出与关键字匹配源数据，并且搜索过程简单，降低了对终端CPU资源的占用。

技术领域

本发明涉及终端的信息处理技术领域，具体涉及一种建立索引树的方法、装置及一种搜索索引树的方法、装置。

背景技术

以手机、平板电脑为首的终端都具有通讯录应用。一般而言，用户通讯录的数据量在一两百人至数千人之间不等。所以，通讯录应用配置有关键字搜索功能，以利用关键字快速搜索出用户欲查找的联系人。

目前，终端可以利用模糊匹配的方法搜索联系人。具体步骤为：获取关键字字符串，并提取关键字字符串的特征值，然后将该特征值依次与数据库中的联系人信息进行匹配。数据库中的联系人信息包括汉字，汉字对应的拼音，拼音缩写以及拼音转码成拇指键盘后对应的数字序列。当匹配出多个联系人信息后，再按照匹配优先级进行加权排序并输出相应的联系人。这种匹配算法需要对数据库中全部的联系人信息执行一次遍历操作，也需要对各个联系人信息中各类信息进行一次匹配计算，算法较繁琐，不仅影响通讯录应用响应速度，而且会占用终端CPU资源，从而影响终端整机的运行速度。

发明内容

本发明实施例提供一种建立索引树的方法、装置以及一种搜索索引树的方法、装置，用以快速搜索出用户预查找的联系人。

第一方面，本发明实施例中提供了一种建立索引树的方法，包括：

获取源数据中的第一字符；

基于所述第一字符建立第一子索引树，如果所述第一字符为汉字，则所述第一子索引树包括以所述第一字符的各个拼音字母命名的节点，所述第一子索引树包括至少一个节点；

在索引树的第一根节点中插入第一指针数组，所述指针数组指向所述第一子索引树的第二根节点，如果所述第一字符为汉字，则所述第二根节点为以所述第一字符的拼音首字母命名的节点。

进一步地，所述方法还包括：

获取源数据中的第二字符，所述第二字符为所述源数据中所述第一字符的下一个字符；

在所述第一子索引树中的叶节点中插入第二指针数组，所述第二指针数组指向所述第二字符对应的第二子索引树的第三根节点，所述第一子索引树中的叶节点为以所述第一字符的末尾拼音字母命名的节点。

进一步地，所述方法还包括：

如果所述第一字符为非汉字字符，则所述第一子索引树包括一个以所述第一字符命名的节点，所述第一子索引树的第二根节点与叶节点为同一个节点。

进一步地，基于所述第一字符建立第一子索引树的步骤，包括：

如果所述第一字符为汉字，确定所述第一根节点中是否存在第三指针数组，所述第三指针数组指向的第一节点的名称与所述第一字符的拼音首字母相同；

如果存在，则确定所述第一节点的子节点的名称中是否存在与所述第一字符的第二个拼音字母相同的字母；

如果不存在与所述第一字符的第二个拼音字母相同的字母，则基于所述第一字符的拼音首字母之后的各个拼音字母建立至少一个第二节点；

利用所述第一节点以及各个所述第二节点建立所述第一子索引树，所述第一子索引树中的各个节点组成的路径与所述第一字符的拼音字母顺序相同。