(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211158997.4 (22)申请日 2022.09.22 (71)申请人 彩讯科技股份有限公司 地址 518000 广东省深圳市南 山区粤海街 道高新区社区科苑南路3176号彩讯科 技大厦三十一层 (72)发明人 杨良志　白琳　汪志新　卢业波　 白小刚　于亚林　黄健秋　 (74)专利代理 机构 北京品源专利代理有限公司 11332 专利代理师 潘登 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/2455(2019.01) G06F 16/903(2019.01)G06F 40/284(2020.01) (54)发明名称 一种通讯录信息搜索方法、 装置、 设备及存 储介质 (57)摘要 本发明公开了一种通讯录信息搜索方法、 装 置、 设备及存储介质， 包括： 接收相对待查通 讯用 户输入的待搜字符串， 从预先基于全量通讯录数 据构建的两个内存索引树中确定当前内存索引 树， 其中， 各所述内存索引树包括通讯录中各属 性字段对应的分词信息， 按照设定匹配原则遍历 所述当前内存索引树， 确定与所述待搜索字符串 匹配的目标分词信息， 根据各所述目标分词信息 在内存索引树中的节点及其所有叶子节点中的 通讯录信息的内存地址， 获取并构成所述待查通 讯用户的通 讯录信息。 本发明提出的技术方案可 以有效的提升了通讯录信息的搜索效率， 相对增 大了并行信息搜索的搜索容量， 减 轻了数据库服 务器的运行压力。 权利要求书2页 说明书14页 附图2页 CN 115510058 A 2022.12.23 CN 115510058 A 1.一种通讯录信息 搜索方法， 其特 征在于， 包括： 接收相对待查 通讯用户输入的待搜 字符串； 从预先基于全量通讯录数据构建的两个内存索引树中确定当前内存索引树， 其中， 各 所述内存索引树包括 通讯录中各属性字段对应的分词信息； 按照设定匹配原则遍历所述当前内存索引树， 确定与 所述待搜索字符串 匹配的目标分 词信息； 根据各所述目标分词信息在内存索引树中的节点及其所有叶子节点中的通讯录信息 的内存地址， 获取并构成所述待查 通讯用户的通讯录信息 。 2.根据权利要求1所述的方法， 其特征在于， 所述从预先基于全量通讯录数据构建的两 个内存索引树中确定当前内存索引树， 包括： 获取预先基于全量 通讯录数据构建的两个内存索引树； 确定各所述内存索引树所对应更新时间戳与当前时间点的间隔时长； 将最小间隔时长关联的内存索引树作为当前内存索引树。 3.根据权利要求1所述的方法， 其特 征在于， 还 包括： 将除所述当前内存索引树外的另一内存索引树记为备用索引树， 删除所述备用索引树 中的分词信息， 作为 新的初始索引树； 检测到当前满足索引树全量同步条件时， 重新基于全量通讯录数据更新所述初始索引 树， 并记录更新后的更新时间戳。 4.根据权利要求3所述的方法， 其特 征在于， 所述索引树全量同步条件包括： 接收到生成的全量同步指令， 且成功获取到全量同步 锁以及同步锁； 所述全量同步指令的生成时机包括： 接收到用户触发的全量同步请求； 或者， 达到预先 设定的全量同步执 行时间点。 5.根据权利要求1 ‑4任一项所述的方法， 其特征在于， 基于全量通讯录数据构建内存索 引树的步骤 包括： 获取当前存在的初始索引树， 并访 问存储通讯录数据的数据库， 获得包含全量通讯录 数据的通讯录数据表； 根据所述 通讯录数据表中的中文名字段构建拼音字段， 形成新的属性字段； 对所述通讯录数据表中各属性字段的字段通讯数据进行分词处 理； 按照多叉树结构的存储策略将处理后获得的各分词数据存储到所述初始索引树中， 构 成所述通讯录数据表的内存索引树。 6.根据权利要求5所述的方法， 其特征在于， 所述对所述通讯录数据表中各属性字段的 字段通讯数据进行分词处 理， 包括： 获取所述通讯录数据表中各属性字段的属性类型； 根据各所述属性类型， 确定相应的分词策略； 基于各所述分词策略， 分别对相应属性字段的字段通讯数据进行分词处 理。 7.根据权利要求1所述的方法， 其特 征在于， 还 包括： 检测到当前满足索引树增量同步条件时， 对所述当前内存索引树进行增量同步更新， 并记录更新后的更新时间戳；权　利　要　求　书 1/2 页 2 CN 115510058 A 2其中， 所述索引树增量同步条件包括： 检测到数据库内通讯录数据表中存在数据修改， 且成功获取到增量同步锁以及同步锁。 8.根据权利要求7所述的方法， 其特征在于， 所述对所述当前内存索引树进行增量同步 更新， 并记录更新后的更新时间戳， 包括： 查找预构建的消息队列， 如果存在增量同步更新失败的历史消息数据， 则还原到处理 队列中； 获取所述消息队列中的消息对象， 并将所述消息对象的消息数据插入到所述处理队 列； 将所述处理队列中包括的各消息数据转换为相应的通讯录数据， 获得增量通讯录数 据； 按照设定分词处理策略对各所述增量通讯录数据进行分词处理， 获得相应的增量分词 信息； 将各所述增量分词信 息同步更新到所述当前内存索引树中， 并记录更新后的更新 时间 戳。 9.根据权利要求8所述的方法， 其特 征在于， 还 包括： 将增量同步更新中更新失败的失败消息数据转移至所述消息队列中； 将增量同步更新中更新成功的消息数据从所述处 理队列中删除。 10.根据权利要求7所述的方法， 其特征在于， 在对所述当前内存索引树进行增量同步 更新之前， 还 包括： 将通讯录修改数据转换为一条消息对象添加至预设的消息队列中， 其中， 所述通讯录 修改数据为从所述 通讯录数据表中检测到的进行了修改的数据。 11.一种通讯录信息 搜索装置， 其特 征在于， 包括： 字符串接收模块， 用于 接收相对待查 通讯用户输入的待搜 字符串； 第一确定模块， 用于从预先基于全量通讯录数据构建的两个内存索引树中确定当前内 存索引树， 其中， 各 所述内存索引树包括 通讯录中各属性字段对应的分词信息； 第二确定模块， 用于按照设定匹配原则遍历所述当前内存索引树， 确定与所述待搜索 字符串匹配的目标分词信息； 信息构成模块， 用于根据各 所述目标分析信息构成所述待查 通讯用户的通讯录信息 。 12.一种电子设备， 其特 征在于， 所述电子设备包括： 至少一个处 理器； 以及 与所述至少一个处 理器通信连接的存 储器； 其中， 所述存储器存储有可被所述至少一个处理器执行的计算机程序， 所述计算机程序被所 述至少一个处理器执行， 以使 所述至少一个处理器能够执行权利要求 1‑10中任一项 所述的 通讯录信息 搜索方法。 13.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有计算机指 令， 所述计算机指 令用于使处理器执行时实现权利要求 1‑10中任一项 所述的通讯录信息搜 索方法。权　利　要　求　书 2/2 页 3 CN 115510058 A 3