[发明专利]基于图数据库的全文索引方法和系统有效

专利信息
申请号: 202110403274.5 申请日: 2021-04-15
公开(公告)号: CN112800287B 公开(公告)日: 2021-07-09
发明(设计)人: 陈勃胜;张莹 申请(专利权)人: 杭州欧若数网科技有限公司
主分类号: G06F16/901 分类号: G06F16/901;G06F16/903
代理公司: 杭州创智卓英知识产权代理事务所(普通合伙) 33324 代理人: 张超
地址: 311100 浙江省杭州市余杭区仓前街道欧美金*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 基于 数据库 全文 索引 方法 系统
【说明书】:

本申请涉及一种基于图数据库的全文索引方法和系统,通过在全文索引引擎中创建索引模板,将图数据库中字段类型为字符串的数据同步到全文索引引擎中,全文索引引擎根据索引模板为每一条字符串数据创建索引,得到全文索引;图数据库获取查询请求信息,将查询请求信息发送至全文索引引擎,全文索引引擎根据全文索引获取查询语句的第一结果集,图数据库对第一结果集进行基于键值对的数据扫描,得到第二结果集,其中,查询请求信息包括查询语句,全文索引引擎支持字符串类型的条件过滤,先在全文索引引擎快速查找到字符串数据,图数据库再对字符串数据进行基于键值对的数据扫描,得到字符串数据对应的多个属性值,提高数据检索的效率。

技术领域

本申请涉及计算机技术领域,特别是涉及基于图数据库的全文索引方法和系统。

背景技术

随着零售、金融、电商、互联网、物联网等行业的兴起,基础数据量成几何状增长,为了将日益增长的庞大数据量组织成一个关系网,传统的关系数据库已经很难应对了;由此业界上出现了一批专门针对关系网数据存储、计算的数据库--图数据库;在海量关系数据中的检索效率是每个图数据库必须要面对的问题,图数据库索引的实现有效提高了数据检索效率。

在相关技术中,比较有代表性的图数据库是Nebula Graph、Neo4j和JanusGraph等,其中,Nebula Graph为一个高性能图数据库,可以处理千亿节点万亿条边的海量图数据,同时解决了海量数据存储和分布式并行计算的问题,但是,Nebula Graph原生的基于键值对的索引已经无法满足高性能的需求,索引查询效率不高,且查询产生的不必要的网络开销较高。

目前针对相关技术中对Nebula Graph的索引查询效率不高,查询产生的不必要的网络开销较高的问题,尚未提出有效的解决方案。

发明内容

本申请实施例提供了一种基于图数据库的全文索引方法和系统,以至少解决相关技术中Nebula Graph的索引查询效率不高,查询产生的不必要的网络开销较高的问题。

第一方面,本申请实施例提供了一种基于图数据库的全文索引方法,所述方法包括:

在全文索引引擎中创建索引模板,将图数据库中字段类型为字符串的数据同步到所述全文索引引擎中,所述全文索引引擎根据所述索引模板为每一条字符串数据创建索引,得到全文索引;

所述图数据库获取查询请求信息,将所述查询请求信息发送至所述全文索引引擎,所述全文索引引擎根据所述全文索引获取查询语句的第一结果集,所述图数据库对所述第一结果集进行基于键值对的数据扫描,得到第二结果集,其中,所述查询请求信息包括所述查询语句。

在其中一些实施例中,所述图数据库获取查询请求信息,将所述查询请求信息发送至所述全文索引引擎之前,所述方法还包括:

所述图数据库判断所述查询请求信息是否包含条件过滤;

若判断结果为是,则所述图数据库将所述查询请求信息发送至所述全文索引引擎;

若判断结果为否,则所述图数据库根据所述查询请求信息进行索引扫描,得到第三结果集。

在其中一些实施例中,所述图数据库根据所述查询请求信息进行索引扫描,得到第三结果集包括:

所述图数据库获取所述查询请求信息中的点索引或边索引,根据所述点索引或所述边索引扫描目标图分区,得到第三结果集,其中,所述查询语句中包括所述点索引或所述边索引。

在其中一些实施例中,所述图数据库根据所述查询请求信息进行索引扫描之前,所述方法还包括:

所述图数据库获取点或边的写入请求后,根据所述点的点ID或所述边的边ID进行哈希运算,根据哈希运算结果,将所述点或所述边存入所述目标图分区,其中,所述点包括所述点ID和所述点的属性值,所述边包括所述边ID和所述边的属性值;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州欧若数网科技有限公司,未经杭州欧若数网科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202110403274.5/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top