[发明专利]图数据库检索方法、系统、计算机设备和存储介质有效
申请号: | 202110097106.8 | 申请日: | 2021-01-25 |
公开(公告)号: | CN112818181B | 公开(公告)日: | 2023-03-10 |
发明(设计)人: | 印杰 | 申请(专利权)人: | 杭州绿湾网络科技有限公司 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F16/9032 |
代理公司: | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人: | 韩海花 |
地址: | 310000 浙江省杭州市滨*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据库 检索 方法 系统 计算机 设备 存储 介质 | ||
1.一种图数据库检索方法,其特征在于,包括:
响应于接收到的检索语句,从所述检索语句之中提取出在语句执行过程待读取的属性信息;
根据所述检索语句和所述待读取的属性信息,生成携带待读属性信息的执行计划;
根据所述执行计划向存储引擎发送对应的查询请求,以使所述存储引擎根据所述对应的查询请求执行返回所需要的节点的属性数据;其中,所述存储引擎采用一个属性一行的存储模式存储图数据之中节点的属性;
接收所述存储引擎返回的所述属性数据,并输出所述属性数据;
其中,所述根据所述检索语句和所述待读取的属性信息,生成携带待读属性信息的执行计划,包括:
确定所述检索语句所使用的图数据库查询语言类型;
基于所述所使用的图数据库查询语言类型对所述检索语句进行解析,将所述检索语句拆解为多个待执行步骤;其中,所述多个待执行步骤中包含至少一个数据读取步骤和至少一个非数据读取步骤;
将所述待读取的属性信息关联到对应的数据读取步骤上;
基于所述至少一个非数据读取步骤、以及已关联对应待读取的属性信息的所述至少一个数据读取步骤,生成所述执行计划。
2.根据权利要求1所述的方法,其特征在于,所述从所述检索语句之中提取出在语句执行过程待读取的属性信息,包括:
确定所述检索语句所使用的图数据库查询语言类型;
基于所述所使用的图数据库查询语言类型对所述检索语句进行解析,以提取出在语句执行过程待读取的属性信息。
3.根据权利要求1所述的方法,其特征在于,所述存储引擎根据所述对应的查询请求执行返回所需要的节点的属性数据,包括:
从所述查询请求中获取待读取节点的ID和所述待读取节点的属性ID;
根据所述待读取节点的ID和所述属性ID,定向从存储单元中读取对应的属性行数据;
将读取到的属性行数据作为所述所需要的节点的属性数据。
4.根据权利要求2至3中任一项所述的方法,其特征在于,所述图数据库查询语言类型为Gremlin语言。
5.一种图数据库检索系统,其特征在于,包括:属性提取引擎、检索执行引擎和存储引擎,其中,
所述属性提取引擎,用于从接收到的检索语句之中提取出在语句执行过程待读取的属性信息,并将所述待读取的属性信息发送给所述检索执行引擎;
所述检索执行引擎,用于根据所述检索语句和所述待读取的属性信息,生成携带待读属性信息的执行计划,并根据所述执行计划向所述存储引擎发送对应的查询请求;
所述存储引擎,用于负责图数据的存储,并接收所述检索执行引擎发送的查询请求,按照所述查询请求执行返回所需要的节点的属性数据;其中,所述存储引擎采用一个属性一行的存储模式存储图数据之中节点的属性;
其中,所述检索执行引擎,还用于接收所述存储引擎返回的所述属性数据,并输出所述属性数据;
所述检索执行引擎具体用于:
确定所述检索语句所使用的图数据库查询语言类型;
基于所述所使用的图数据库查询语言类型对所述检索语句进行解析,将所述检索语句拆解为多个待执行步骤;其中,所述多个待执行步骤中包含至少一个数据读取步骤和至少一个非数据读取步骤;
将所述待读取的属性信息关联到对应的数据读取步骤上;
基于所述至少一个非数据读取步骤、以及已关联对应待读取的属性信息的所述至少一个数据读取步骤,生成所述执行计划。
6.根据权利要求5所述的系统,其特征在于,所述属性提取引擎具体用于:
确定所述检索语句所使用的图数据库查询语言类型;
基于所述所使用的图数据库查询语言类型对所述检索语句进行解析,以提取出在语句执行过程待读取的属性信息。
7.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时,实现如权利要求1至4中任一项所述的图数据库检索方法。
8.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1至4中任一项所述的图数据库检索方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州绿湾网络科技有限公司,未经杭州绿湾网络科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110097106.8/1.html,转载请声明来源钻瓜专利网。