一种数据存储实体关系图提取方法技术

本发明专利技术提供一种数据存储实体关系图提取方法，可操作性强易于实现。所述方法包括：获取用于描述待提取的数据存储实体与数据存储实体间关系的关系图查询语句；根据获取的关系图查询语句对数据库进行检索，从数据库中获取符合所述关系图查询语句描述的数据存储实体，构建数据存储实体关系图。本发明专利技术涉及数据处理领域。

A Method for Extracting Entity Relation Graph of Data Storage

The invention provides a data storage entity relationship graph extraction method, which is operable and easy to realize. The method includes: acquiring a relational graph query statement for describing the relationship between the data storage entity and the data storage entity to be extracted; searching the database according to the acquired relational graph query statement; acquiring a data storage entity from the database that meets the description of the relational graph query statement, and constructing the relational graph of the data storage entity. The invention relates to the field of data processing.

【技术实现步骤摘要】
一种数据存储实体关系图提取方法
本专利技术涉及数据处理领域，特别是指一种数据存储实体关系图提取方法。
技术介绍
汇聚在互联网中的数据资源大多使用数据库存储与管理，通过构建这些数据库中的实体之间的关联图，分析其互连结构，可以提供巨大的价值。目前，如果要分析这些数据库中的实体之间的关联，需要手动编写脚本提取数据，构建数据存储实体之间的关联图，并直接将图数据库作为存储管理系统，在图数据库中冗余一份非图数据库的数据；然而，手动编写提取脚本需要耗费大量时间和精力、在图数据库中冗余一份非图数据库的数据导致数据一致性难以维护、存储空间浪费的问题。
技术实现思路
本专利技术要解决的技术问题是提供一种数据存储实体关系图提取方法，以解决现有技术所存在的手动编写提取脚本需要耗费大量时间和精力、在图数据库中冗余一份非图数据库的数据导致数据一致性难以维护、存储空间浪费的问题。为解决上述技术问题，本专利技术实施例提供一种数据存储实体关系图提取方法，包括：获取用于描述待提取的数据存储实体与数据存储实体间关系的关系图查询语句；根据获取的关系图查询语句对数据库进行检索，从数据库中获取符合所述关系图查询语句描述的数据存储实本文档来自技高网...

【技术保护点】
1.一种数据存储实体关系图提取方法，其特征在于，包括：获取用于描述待提取的数据存储实体与数据存储实体间关系的关系图查询语句；根据获取的关系图查询语句对数据库进行检索，从数据库中获取符合所述关系图查询语句描述的数据存储实体，构建数据存储实体关系图。

【技术特征摘要】
1.一种数据存储实体关系图提取方法，其特征在于，包括：获取用于描述待提取的数据存储实体与数据存储实体间关系的关系图查询语句；根据获取的关系图查询语句对数据库进行检索，从数据库中获取符合所述关系图查询语句描述的数据存储实体，构建数据存储实体关系图。2.根据权利要求1所述的数据存储实体关系图提取方法，其特征在于，所述数据存储实体是一种以不同类型的属性组合形成的实体；所述数据存储实体间关系是指数据存储实体的属性值间的关系。3.根据权利要求1所述的数据存储实体关系图提取方法，其特征在于，所述关系图查询语言包括：生成的数据实体关系图的类型、节点定义和边定义；其中，生成的数据实体关系图的类型包括：原始图、压缩图和生成图；所述节点定义包括：节点名称、属性列表和过滤条件；所述边定义包括：边的两个端点、方向和关系，其中，所述两个端点包括:起始点和终止点。4.根据权利要求3所述的数据存储实体关系图提取方法，其特征在于，所述原始图中的节点包括：真实节点和虚拟节点；所述压缩图是在保留真实节点关联信息的基础上压缩虚拟节点及其相对应的边形成的图；所述生成图是仅包含真实节点和真实节点关联信息的关系图；其中，所述真实节点在关系图查询语句中的节点信息中被描述，所述虚拟节点在关系图查询语句中的边信息中被描述但是没有在关系图查询语句中的节点信息中被描述。5.根据权利要求1所述的数据存储实体关系图提取方法，其特征在于，所述根据获取的关系图查询语句对数据库进行检索，从数据库中获取符合所述关系图查询语句描述的数据存储实体，构建数据存储实体关系图包括：S21，判断所述关系图查询语句的语法和逻辑是否正确性，若正确，则跳转到S22；否则，则终止并返回语法逻辑错误；S22，对所述关系图查询语句进行解析、翻译，生成关联链，其中，所述关联链是数据存储实体及其属性按照关联顺序连接所形成的结构；S23，根据关联链生成数据库的查询语句；S24，按照关联链顺序，执行数据库查询语句查找数据库，根据查询结果，生成数据存储实体关系图。6.根据权利要求5所述的数据存储实体关系图提取方法，其特征在于，所述对所述关系图查询语句进行解析、翻译，生成关联链包括：S221，获取所属关系图查询语句中的节点信息和边信息；S222，根据获取的节点信息和边信息，按照数据存储实体及其属性的关联顺序，构建关联链。7.根据权利要求5所述的...

【专利技术属性】
技术研发人员：张晓彤，李志远，余伟伟，杜晗，
申请(专利权)人：北京科技大学，
类型：发明
国别省市：北京,11