一种重构图的数据存储方法技术

本发明专利技术公开了一种重构图的数据存储方法，所属技术领域为计算机领域，具体涉及数据结构、数据存储、数据查询等技术领域，用于解决现有数据结构的存储主要以列表形式进行保存，会出现资源瓶颈的问题。本发明专利技术的步骤为：将图中两端分别连接两个或多个点的点作为边；将点的值边的值型分开，一个点由边的值关联到另一个节点，得到重构图。针对重构图进行存储。本发明专利技术用于重构图的数据存储。

【技术实现步骤摘要】
一种重构图的数据存储方法
一种重构图的数据存储方法，用于重构图的数据存储，所属
为计算机领域，具体涉及数据结构、数据存储、数据查询等

技术介绍
图结构：数据元素间的关系是任意的，包含数据的图结构，即图中任意两个数据元素间均可相关联。其他数据结构(如树、线性表等)都有明确的条件限制。哈希表：是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。现有的数图结构的存储方式是保存点和边，而对于边的结构表达方式是被边连接的两个点。存储结构如说明书附图1所示。此类结构的存储和查询方式的问题在于，现有数据结构的存储仅能使用关系型数据库(mysql、oracle)，主要以列表形式进行保存，很难用合理的方式存储到K，V(Keyvalue)类数据库中，关系型数据库由于存储数据的位置在硬盘上，因此读和写的效率都依赖于硬盘的I/O，会出现资源瓶颈的问题；当需要判断一个点是否存在于图中时，采用关系型数据库需要遍历所有的点才能知道是否在图中，造成查询效率低。专利技术本文档来自技高网...

【技术保护点】
1.一种重新构建图的方法，其特征在于，如下步骤：步骤S1、重新定义图中的边将图中两端分别连接两个或多个点的点作为边；步骤S2、重新构建图一个点根据边的类型下包含的边的值关联到另一个节点，得到重构图。

【技术特征摘要】
1.一种重新构建图的方法，其特征在于，如下步骤：步骤S1、重新定义图中的边将图中两端分别连接两个或多个点的点作为边；步骤S2、重新构建图一个点根据边的类型下包含的边的值关联到另一个节点，得到重构图。2.一种重构图的数据存储方法，其特征在于，将重构图使用Keyvalue类数据库进行数据存储。3.根据权利要求2所术的一种重构图的数据存储方法，其特征在于，将重构图使用Keyva...

【专利技术属性】
技术研发人员：陈少磊，徐志华，刘嵩，肖羊，
申请(专利权)人：四川新网银行股份有限公司，
类型：发明
国别省市：四川,51