[发明专利]基于实体关系的搜索方法和系统

说明书

本申请实施例提供了一种基于实体关系的搜索方法，该方法包括：接收搜索请求，所述搜索请求中包括搜索表达式；根据所述搜索表达式从多个实体中搜索得到多个起点实体，所述多个实体包括所述多个起点实体和多个目标实体；根据实体类型关系图获取所述多个起点实体与所述多个目标实体之间的N条目标路径，所述实体类型关系图是基于所述多个实体之间的实体类型关系生成的，N为≥1的正整数；及根据所述N条目标路径在实体关系表中执行搜索操作，以得到关联搜索结果。本申请实施例可以通过实体类型关系表得到N条目标路径，通过这N条目标路径在实体关联表中进行关联搜索，从而降低关联搜索复杂度、减少关联搜索次数及提高关联搜索效率。

技术领域

本申请实施例涉及计算机技术领域，尤其涉及一种基于实体关系的搜索方法、系统、计算机设备及计算机可读存储介质。

背景技术

随着互联网的发展，很多实体信息都存储在数据库中。数据库又可以分为关系型数据库和非关系型数据库，其中，关系型数据库：是在给定的应用领域中，由所有实体及实体之间联系的集合构成的。在关系型数据库中，主要是采用关系模型来组织实体信息，以行和列的方式来储存实体信息。多张数据表之间存在着复杂的关系，而且，随着数据表数量的增加，数据的管理越来越复杂，数据操作的瓶颈也出现在对多张表进行的操作中。关系数据库采用结构化搜索语言进行信息搜索，并支持对数据库中的数据进行增删改查操作以及跨表搜索功能。

然，面对关联搜索时，基于关系数据库实现较为复杂且搜索速度慢，不能满足搜索需求。

发明内容

本申请实施例的目的是提供一种基于实体关系的搜索方法、系统、计算机设备及计算机可读存储介质，可以用于解决关系数据库进行关联搜索时的实现手段复杂且搜索速度慢的问题。

本申请实施例的一个方面提供了一种基于实体关系的搜索方法，所述方法包括：接收搜索请求，所述搜索请求中包括搜索表达式；根据所述搜索表达式从多个实体中搜索得到多个起点实体，所述多个实体包括所述多个起点实体和多个目标实体；根据实体类型关系图获取所述多个起点实体与所述多个目标实体之间的N条目标路径，所述实体类型关系图是基于所述多个实体之间的实体类型关系生成的，N为≥1的正整数；及根据所述N条目标路径在实体关系表中执行搜索操作，以得到关联搜索结果。

可选的，根据所述搜索表达式从多个实体中搜索得到多个起点实体，包括：解析所述搜索表达式，并将所述搜索表达式转换为后缀表达式，所述后缀表达式包括一个或多个单独表达式；根据所述一个或多个单独表达式搜索得到一个或多个实体集合，每个实体集合对应一个单独表达式；及根据所述后缀表达式对所述一个或多个实体集合进行运算，得到包括所述多个起点实体的起点实体集合。

可选的，根据所述一个或多个单独表达式搜索得到一个或多个实体集合，包括：根据各个单独表达式中的key和key值，搜索得到各个单独表达式的实体集合。

可选的，根据所述一个或多个单独表达式搜索得到一个或多个实体集合，包括：当所述一个或多个单独表达式中包括没有key的单独表达式时：对这个没有key的单独表达式进行属性映射操作，为这个没有key的单独表达式映射至少一个key；及根据这个没有key的单独表达式和所述至少一个key，执行搜索操作。

可选的，根据实体类型关系图获取所述多个起点实体与所述多个目标实体之间的N条目标路径，包括：计算每个起点实体与所述多个目标实体之间的若干条最短路径，以得到所述多个起点实体与所述多个目标实体之间的N条最短路径，所述N条最短路径确定为所述N条目标路径。