The invention discloses a method of data query based on storage reconstructed graph, which belongs to the technical field of computer, and specifically relates to the technical field of data structure, data storage, data query and so on. To solve the storage mode of existing data structure, it is necessary to traverse all points to know whether a point exists in the graph or not, and to create a check. Inquiry efficiency is low. The steps of the present invention are as follows: the points connecting two or more points at each end of the graph are taken as edges; the value types of the value edges of points are separated, and one point is connected to another node by the value of the edge to obtain the reconstructed graph. The reconstructed graph knots are stored to facilitate edge queries in the stored database. The invention is used for data query of reconstructed graphs.
【技术实现步骤摘要】
一种基于存储的重构图进行数据查询的方法
一种基于存储的重构图进行数据查询的方法，用于重构图的数据的查询，所属
为计算机领域，具体涉及数据结构、数据存储、数据查询等
技术介绍
图结构：数据元素间的关系是任意的，包含数据的图结构，即图中任意两个数据元素间均可相关联。其他数据结构(如树、线性表等)都有明确的条件限制。哈希表：是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。现有的数图结构的存储方式是保存点和边，而对于边的结构表达方式是被边连接的两个点。存储结构如说明书附图1所示。此类结构的存储和查询方式的问题在于，现有数据结构的存储仅能使用关系型数据库(mysql、oracle)，主要以列表形式进行保存，很难用合理的方式存储到K，V(Keyvalue)类数据库中，关系型数据库由于存储数据的位置在硬盘上，因此读和写的效率都依赖于硬盘的I/0，会出现资源瓶颈的问题；当需要判断一个点是否存在于图中时，采用关系型数据库需要遍历所...
【技术保护点】
1.一种基于存储的重构图进行数据查询的方法，其特征在于，如下步骤：步骤S1、重新构建图将图中两端分别连接两个或多个点的点作为边；一个点根据边的类型下包含的边的值关联到另一个节点，得到重构图；步骤S2、将重构图进行存储将重构图使用Key value类数据库进行数据存储；步骤S3、将获取的一个待查询边，通过边的值在存储了重构图的Key value类数据库中进行查询。
【技术特征摘要】
1.一种基于存储的重构图进行数据查询的方法，其特征在于，如下步骤：步骤S1、重新构建图将图中两端分别连接两个或多个点的点作为边；一个点根据边的类型下包含的边的值关联到另一个节点，得到重构图；步骤S2、将重构图进行存储将重构图使用Keyvalue类数据库进行数据存储；步骤S3、将获取的一个待查询边，通过边的值在存储了重构图的Keyvalue类数据库中进行查询。2.根据权利要求1所述的一种基于存储的重构图进行数据查询的方法，其特征在于，所述步骤S2的具体步骤为：步骤S2.1、定义两个存储结构以key为重构图ID，value为包含重构图中全量节点和边列表两个链表的图哈...
【专利技术属性】
技术研发人员：陈少磊，徐志华，刘嵩，王崟平，
申请(专利权)人：四川新网银行股份有限公司，
类型：发明
国别省市：四川,51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。