本申请涉及一种图数据存取方法、电子装置和存储介质，通过获取待存储图数据的顶点对象和边对象，对顶点对象和边对象进行解析，得到顶点对象的顶点属性和边对象的边属性；将顶点对象和边对象存储在内存空间的第一位置；获取属性集合，根据顶点属性生成顶点对象对属性集合中相应属性对象的第一引用信息，并将第一引用信息写入顶点对象中，以及，根据边属性生成边对象对属性集合中相应属性对象的第二引用信息，并将第二引用信息写入边对象中，其中，属性集合存储在内存空间的第二位置，解决了相关技术中利用图数据组装图结构时占用较多存储空间的问题，改善了存储冗余情形，极大地提高了内存空间使用率。了内存空间使用率。了内存空间使用率。
【技术实现步骤摘要】
图数据存取方法、电子装置和存储介质
[0001]本申请涉及图数据处理
，特别是涉及图数据存取方法、电子装置和存储介质。
技术介绍
[0002]知识图谱通过建立数据之间的关联链接，可以有效地将碎片化的数据有机组织起来。图1是相关技术中知识图谱的结构示意图，如图1所示，该图用于描述东汉末年发生的战争，图中包括以下内容：三个顶点对象，分别是“刘备”、“曹操”、“汉中之战”。三个边对象，分别是A、B、C，A代表“刘备”与“曹操”的关系，B代表“刘备”与“汉中之战”的关系，C代表“曹操”与“汉中之战”的关系。各顶点对象、边对象携带有唯一标识号(ID)和属性(Properties)，属性以键值对形式呈现，例如“字:玄德”，其中“字”为属性的键，“玄德”为属性的值。某个对象可以有多个属性，例如“刘备”可以有两个属性，分别是“sex”和“style name”。
[0003]相关技术将碎片化的数据通过数据计算、数据治理存储到图数据库中，上层业务通过查询、解析、组装步骤将图数据库里的数据转成结构化或者半结构的数据来使用，这也是将数据从外存迁移到内存的实现过程。以下将介绍相关技术的图数据处理方法。
[0004]通过把图数据中的边数据信息与顶点数据信息分别存储，采用定义数据字典对属性数据进行解析的方式，根据名称和数据类型抽取出有意义的数据，通过数据字典对属性数据进行进一步处理获得顶点和/或边的属性值。
[0005]然而，该方法在组装图结构时，虽然边数据信息与顶点数据信息分别存储，但是属性数据仍然存在着冗余存储的问题，例如，在图1中，“刘备”和“曹操”拥有相同的属性，即男性性别，在内存中存储这两个顶点对象和各自的属性时，需要为同一个属性开辟两份存储空间，这种存储格式的图数据在高效性、通用性上有所欠缺，不易拓展，不利于节省内存资源消耗和提高效率。而且，该方法在组装图结构时，各对象之间缺乏其中的内在逻辑关联，图数据的使用缺乏高效性。
[0006]针对相关技术中利用图数据组装图结构时占用较多存储空间的问题，目前还没有提出有效的解决方案。
技术实现思路
[0007]在本实施例中提供了一种图数据存取方法、电子装置和存储介质，以解决相关技术中利用图数据组装图结构时占用较多存储空间的问题。
[0008]第一个方面，在本实施例中提供了一种图数据存取方法，包括：
[0009]获取待存储图数据的顶点对象和边对象，对所述顶点对象和所述边对象进行解析，得到所述顶点对象的顶点属性和所述边对象的边属性；
[0010]将所述顶点对象和所述边对象存储在内存空间的第一位置；
[0011]获取属性集合，根据所述顶点属性生成所述顶点对象对所述属性集合中相应属性对象的第一引用信息，并将所述第一引用信息写入所述顶点对象中，以及，根据所述边属性
生成所述边对象对所述属性集合中相应属性对象的第二引用信息，并将所述第二引用信息写入所述边对象中，其中，所述属性集合存储在所述内存空间的第二位置。
[0012]在其中一些实施例中，所述顶点属性和所述边属性包括键值对信息，获取属性集合包括：
[0013]根据所述键值对信息判断所述属性集合中是否存在目标属性对象；
[0014]若所述属性集合中不存在所述目标属性对象，则将所述目标属性对象写入所述属性集合中。
[0015]在其中一些实施例中，所述属性集合中的属性对象携带有属性标识，根据所述键值对信息判断所述属性集合中是否存在目标属性对象包括：
[0016]根据所述键值对信息生成所述目标属性对象的属性标识；
[0017]将所述目标属性对象的属性标识和所述属性集合中属性对象的属性标识进行比较，确定所述属性集合中是否存在所述目标属性对象；
[0018]若所述属性集合中存在和所述目标属性对象的属性标识相匹配的属性对象，则确定所述属性集合中存在所述目标属性对象；
[0019]若所述属性集合中不存在和所述目标属性对象的属性标识相匹配的属性对象，则确定所述属性集合中不存在所述目标属性对象。
[0020]在其中一些实施例中，根据所述顶点属性生成所述顶点对象对所述属性集合中相应属性对象的第一引用信息，以及，根据所述边属性生成所述边对象对所述属性集合中相应属性对象的第二引用信息包括：
[0021]根据所述顶点属性确定所述属性集合中相应属性对象的属性标识，根据该属性标识生成所述顶点对象对所述相应属性对象的第一引用信息；以及，
[0022]根据所述边属性确定所述属性集合中相应属性对象的属性标识，根据该属性标识生成所述边对象对所述相应属性对象的第二引用信息。
[0023]在其中一些实施例中，若所述属性集合中存在所述目标属性对象，所述方法还包括：
[0024]根据所述顶点属性生成所述顶点对象对所述属性集合中所述目标属性对象的第一引用信息，并将所述第一引用信息写入所述顶点对象中；和/或，
[0025]根据所述边属性生成所述边对象对所述属性集合中所述目标属性对象的第二引用信息，并将所述第二引用信息写入所述边对象中。
[0026]在其中一些实施例中，在将所述顶点对象和所述边对象存储在内存空间的第一位置之前，所述方法还包括：
[0027]对所述顶点对象进行解析，得到所述顶点对象的顶点信息，并将所述顶点信息写入所述顶点对象中，其中，所述顶点信息包括顶点标识和顶点标签，所述顶点标签用于标记所述顶点对象的类别；以及，
[0028]对所述边对象进行解析，得到所述边对象的边信息，并将所述边信息写入所述边对象中，其中，所述边信息包括边标识、边标签、起点标识和终点标识，所述边标签用于标记所述边对象的类别。
[0029]在其中一些实施例中，将所述顶点对象和所述边对象存储在内存空间的第一位置包括：将所述顶点标签和所述边标签存储为字典编码；以及，
[0030]所述属性集合中的属性对象携带有键值对信息，将所述属性集合存储在所述内存空间的第二位置包括：将所述属性对象携带的键信息存储为字典编码。
[0031]在其中一些实施例中，在将所述顶点对象和所述边对象存储在内存空间的第一位置之后，所述方法还包括：
[0032]在所述内存空间中创建哈希表，其中，所述哈希表中存储有对应于各所述顶点对象的顶点标识和边对象集合；
[0033]获取第一边对象携带的顶点标识，判断所述顶点标识是否存在于所述哈希表中；
[0034]若所述顶点标识存在于所述哈希表中，则将所述第一边对象写入所述哈希表；
[0035]若所述顶点标识不存在于所述哈希表中，则根据所述顶点标识和所述第一边对象新增边对象集合，并将新增的边对象集合存储至所述哈希表。
[0036]在其中一些实施例中，在确定所述顶点对象和所述边对象之间的对应关系，根据所述对应关系，将各所述顶点对象的顶点标识和对应的边对象进行关联存储之后，所述方法还包括：
[0037]获取所述哈希表；
[0038]在所述哈希表中查询和目本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种图数据存取方法，其特征在于，包括：获取待存储图数据的顶点对象和边对象，对所述顶点对象和所述边对象进行解析，得到所述顶点对象的顶点属性和所述边对象的边属性；将所述顶点对象和所述边对象存储在内存空间的第一位置；获取属性集合，根据所述顶点属性生成所述顶点对象对所述属性集合中相应属性对象的第一引用信息，并将所述第一引用信息写入所述顶点对象中，以及，根据所述边属性生成所述边对象对所述属性集合中相应属性对象的第二引用信息，并将所述第二引用信息写入所述边对象中，其中，所述属性集合存储在所述内存空间的第二位置。2.根据权利要求1所述的图数据存取方法，其特征在于，所述顶点属性和所述边属性包括键值对信息，获取属性集合包括：根据所述键值对信息判断所述属性集合中是否存在目标属性对象；若所述属性集合中不存在所述目标属性对象，则将所述目标属性对象写入所述属性集合中。3.根据权利要求2所述的图数据存取方法，其特征在于，所述属性集合中的属性对象携带有属性标识，根据所述键值对信息判断所述属性集合中是否存在目标属性对象包括：根据所述键值对信息生成所述目标属性对象的属性标识；将所述目标属性对象的属性标识和所述属性集合中属性对象的属性标识进行比较，确定所述属性集合中是否存在所述目标属性对象；若所述属性集合中存在和所述目标属性对象的属性标识相匹配的属性对象，则确定所述属性集合中存在所述目标属性对象；若所述属性集合中不存在和所述目标属性对象的属性标识相匹配的属性对象，则确定所述属性集合中不存在所述目标属性对象。4.根据权利要求3所述的图数据存取方法，其特征在于，根据所述顶点属性生成所述顶点对象对所述属性集合中相应属性对象的第一引用信息，以及，根据所述边属性生成所述边对象对所述属性集合中相应属性对象的第二引用信息包括：根据所述顶点属性确定所述属性集合中相应属性对象的属性标识，根据该属性标识生成所述顶点对象对所述相应属性对象的第一引用信息；以及，根据所述边属性确定所述属性集合中相应属性对象的属性标识，根据该属性标识生成所述边对象对所述相应属性对象的第二引用信息。5.根据权利要求2所述的图数据存取方法，其特征在于，若所述属性集合中存在所述目标属性对象，所述方法还包括：根据所述顶点属性生成所述顶点对象对所述属性集合中所述目标属性对象的第一引用信息，并将所述第一引用信息写入所述顶点对象中；和/或，根据...
【专利技术属性】
技术研发人员：张俊，台德莉，周明伟，
申请(专利权)人：浙江大华技术股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。