一种通讯录信息搜索方法、装置、设备及存储介质制造方法及图纸

本发明专利技术公开了一种通讯录信息搜索方法、装置、设备及存储介质，包括：接收相对待查通讯用户输入的待搜字符串，从预先基于全量通讯录数据构建的两个内存索引树中确定当前内存索引树，其中，各所述内存索引树包括通讯录中各属性字段对应的分词信息，按照设定匹配原则遍历所述当前内存索引树，确定与所述待搜索字符串匹配的目标分词信息，根据各所述目标分词信息在内存索引树中的节点及其所有叶子节点中的通讯录信息的内存地址，获取并构成所述待查通讯用户的通讯录信息。本发明专利技术提出的技术方案可以有效的提升了通讯录信息的搜索效率，相对增大了并行信息搜索的搜索容量，减轻了数据库服务器的运行压力。务器的运行压力。务器的运行压力。

【技术实现步骤摘要】
一种通讯录信息搜索方法、装置、设备及存储介质


[0001]本专利技术涉及信息搜索
，尤其涉及一种通讯录信息搜索方法、装置、设备及存储介质。

技术介绍

[0002]对于大型的企业邮箱系统而言，在不同的使用场景中常常需要对近百万级的通讯录数据进行处理，其中的一个使用场景，如在企业邮箱系统中，为了满足写信页面输入收件人时，快速的对某个通讯录用户的通信录信息进行查询。该查询实现中发件人可以在收件人栏、抄送人栏中输入待收信用户的某个属性信息，如名字、电话等，通过搜索可以快速呈现出该待收信用户的全部通讯录信息，发件人确认后将查询到的用户邮箱地址填入收件人栏、发件人栏中。
[0003]现有对通讯录用户的通讯录信息搜索实现中，主要是对关系型数据库进行的搜索，需要对数据库字段进行模糊查询来实现，这种直接访问数据库进行信息查询往往需要进行通讯录数据表的全表遍历查询。当通讯录用户数量爆发式增长时，信息查询的实现给数据库带来很大压力，同时查询效率随着用户数量的增加成线性降低，影响了通讯录用户信息的查询效果。

技术实现思路

[0004]本专利技术提供了一种通讯录信息搜索方法、装置、设备及存储介质，可以有效降低数据库服务器的运行压力，提升通讯录信息搜索的效率。
[0005]根据本专利技术的一方面，提供了一种通讯录信息搜索方法，包括：
[0006]接收相对待查通讯用户输入的待搜字符串；
[0007]从预先基于全量通讯录数据构建的两个内存索引树中确定当前内存索引树，其中，各内存索引树包括通讯录中各属性字段对应的分词信息；
[0008]按照设定匹配原则遍历当前内存索引树，确定与待搜索字符串匹配的目标分词信息；
[0009]根据各所述目标分词信息在内存索引树中的节点及其所有叶子节点中的通讯录信息的内存地址，获取并构成所述待查通讯用户的通讯录信息。
[0010]根据本专利技术的另一方面，提供了一种通讯录信息搜索装置，包括：
[0011]字符串接收模块，用于接收相对待查通讯用户输入的待搜字符串；
[0012]第一确定模块，用于从预先基于全量通讯录数据构建的两个内存索引树中确定当前内存索引树，其中，各内存索引树包括通讯录中各属性字段对应的分词信息；
[0013]第二确定模块，用于按照设定匹配原则遍历当前内存索引树，确定与待搜索字符串匹配的目标分词信息；
[0014]信息构成模块，用于根据各目标分词信息在内存索引树中的节点及其所有子节点的通讯录信息内存地址，构成待查询通讯用户的通讯录信息。
[0015]根据本专利技术的另一方面，提供了一种电子设备，电子设备包括：
[0016]至少一个处理器；以及
[0017]与至少一个处理器通信连接的存储器；其中，
[0018]存储器存储有可被至少一个处理器执行的计算机程序，计算机程序被至少一个处理器执行，以使至少一个处理器能够执行本专利技术任一实施例的通讯录信息搜索方法。
[0019]根据本专利技术的另一方面，提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机指令，计算机指令用于使处理器执行时实现本专利技术任一实施例的通讯录信息搜索方法。
[0020]本专利技术实施例的技术方案，通过接收相对待查通讯用户输入的待搜字符串，从预先基于全量通讯录数据构建的两个内存索引树中确定当前内存索引树，按照设定匹配原则遍历当前内存索引树，确定与待搜索字符串匹配的目标分词信息，根据各目标分词信息构成待查通讯用户的通讯录信息。上述技术方案，在通讯录信息搜索中，可以直接在内存中构建内存索引树，通讯录数据保存内存索引树中，并根据分词信息确定通讯录信息搜索结果。本技术方案在实现通讯录信息搜索时无需在数据库中进行复杂的数据表搜索，可以直接在内存中以索引树的形式进行信息匹配。有效的提升了通讯录信息的搜索效率，相对增大了同时信息搜索的搜索容量，减轻了数据库服务器的运行压力。
[0021]应当理解，本部分所描述的内容并非旨在标识本专利技术的实施例的关键或重要特征，也不用于限制本专利技术的范围。本专利技术的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0022]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0023]图1是根据本专利技术实施例一提供的一种通讯录信息搜索方法的流程图；
[0024]图2是根据本专利技术实施例二提供的一种通讯录信息搜索装置的结构示意图；
[0025]图3是实现本专利技术实施例三的通讯录信息搜索方法的电子设备的结构示意图。
具体实施方式
[0026]为了使本
的人员更好地理解本专利技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分的实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。
[0027]需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”和“目标”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备
不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0028]实施例一
[0029]图1为本专利技术实施例一提供了一种通讯录信息搜索方法的流程图，本实施例可适用于邮箱中不同搜索量下通讯录信息的搜索，该方法可以由通讯录信息搜索装置来执行，该通讯录信息搜索装置可以采用硬件和/或软件的形式实现。如图1所示，该方法包括：
[0030]S101、接收相对待查通讯用户输入的待搜字符串。
[0031]所述待查通讯用户可以是任何产生通讯录信息搜索需求的客户端，所述通讯录信息可以包括姓名、地址、企业、部门等基本信息。所述待搜字符串可以是所述待查通讯用户的基本组成信息，可以是由数字、字母、下划线组成的一串字符，在存储中，它的每一位单个元素能够被提取。
[0032]示例性的，服务器接收客户端发送的相对待查通讯用户输入的搜索信息，所述搜索信息可以包括所述待搜字符串。
[0033]S102、从预先基于全量通讯录数据构建的两个内存索引树中确定当前内存索引树。
[0034]所述预先基于全量通讯录数据构建的两个内存索引树，所述内存索引树可以是多叉树或二叉树，所述多叉树包括根节点、子节点和叶子节点，一个根节点可以有多个子节点，是树最顶端的节点；本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种通讯录信息搜索方法，其特征在于，包括：接收相对待查通讯用户输入的待搜字符串；从预先基于全量通讯录数据构建的两个内存索引树中确定当前内存索引树，其中，各所述内存索引树包括通讯录中各属性字段对应的分词信息；按照设定匹配原则遍历所述当前内存索引树，确定与所述待搜索字符串匹配的目标分词信息；根据各所述目标分词信息在内存索引树中的节点及其所有叶子节点中的通讯录信息的内存地址，获取并构成所述待查通讯用户的通讯录信息。2.根据权利要求1所述的方法，其特征在于，所述从预先基于全量通讯录数据构建的两个内存索引树中确定当前内存索引树，包括：获取预先基于全量通讯录数据构建的两个内存索引树；确定各所述内存索引树所对应更新时间戳与当前时间点的间隔时长；将最小间隔时长关联的内存索引树作为当前内存索引树。3.根据权利要求1所述的方法，其特征在于，还包括：将除所述当前内存索引树外的另一内存索引树记为备用索引树，删除所述备用索引树中的分词信息，作为新的初始索引树；检测到当前满足索引树全量同步条件时，重新基于全量通讯录数据更新所述初始索引树，并记录更新后的更新时间戳。4.根据权利要求3所述的方法，其特征在于，所述索引树全量同步条件包括：接收到生成的全量同步指令，且成功获取到全量同步锁以及同步锁；所述全量同步指令的生成时机包括：接收到用户触发的全量同步请求；或者，达到预先设定的全量同步执行时间点。5.根据权利要求1
‑
4任一项所述的方法，其特征在于，基于全量通讯录数据构建内存索引树的步骤包括：获取当前存在的初始索引树，并访问存储通讯录数据的数据库，获得包含全量通讯录数据的通讯录数据表；根据所述通讯录数据表中的中文名字段构建拼音字段，形成新的属性字段；对所述通讯录数据表中各属性字段的字段通讯数据进行分词处理；按照多叉树结构的存储策略将处理后获得的各分词数据存储到所述初始索引树中，构成所述通讯录数据表的内存索引树。6.根据权利要求5所述的方法，其特征在于，所述对所述通讯录数据表中各属性字段的字段通讯数据进行分词处理，包括：获取所述通讯录数据表中各属性字段的属性类型；根据各所述属性类型，确定相应的分词策略；基于各所述分词策略，分别对相应属性字段的字段通讯数据进行分词处理。7.根据权利要求1所述的方法，其特征在于，还包括：检测到当前满足索引树增量同步条件时，对所述当前内存索引树进行增量同...

【专利技术属性】
技术研发人员：杨良志，白琳，汪志新，卢业波，白小刚，于亚林，黄健秋，
申请(专利权)人：彩讯科技股份有限公司，
类型：发明
国别省市：