[发明专利]基于图数据库的全文索引方法和系统有效
申请号: | 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和所述边的属性值;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州欧若数网科技有限公司,未经杭州欧若数网科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110403274.5/2.html,转载请声明来源钻瓜专利网。