基于大数据的图计算方法、装置、设备及可读存储介质制造方法及图纸

本发明专利技术提供的基于大数据的图计算方法、装置、设备及可读存储介质，方法包括：按照预设计算公式分多个子步骤依次对图结构进行迭代计算，子步骤的迭代计算会得到对应的恢复点；按照生成顺序依次将恢复点添加到预设长度队列的队尾中；按照预设算法从预设长度队列中选取恢复点执行并行保存操作。通过上述方法，本发明专利技术可以有效地提高保存和迭代计算的效率，从而提高整个计算效率。提高整个计算效率。提高整个计算效率。

【技术实现步骤摘要】
基于大数据的图计算方法、装置、设备及可读存储介质


[0001]本专利技术涉及大数据领域，具体而言，涉及一种基于大数据的图计算方法、装置、设备及可读存储介质。

技术介绍

[0002]在大数据领域中，图结构是常用的数据结构，其具有比如树形结构等线性结构更强的复杂性，在算机科学、人工智能、电子线路分析、最短路径寻找、工程计划等均具有较强的应用。
[0003]在最短路径寻找中，一般采用迭代的方式对图结构进行多次计算，从而找到最短路径，但是在计算过程中如果出现故障，则可能需要重复进行计算。因此，现有技术引入了恢复点的说法，即每完成一次迭代计算则得到一个结果，则将该结果进行保存，以便于后续故障时恢复，但是目前的保存方式是串行的，即在完成一次计算后，则对该计算得到的结果进行保存，在完成保存后才会进行下一次迭代计算，这样会影响整个计算的过程。

技术实现思路

[0004]本专利技术的目的之一在于提供一种基于大数据的图计算方法、装置、设备及可读存储介质，用以解决上述技术问题。
[0005]本专利技术的实施例可以这样实现：第一方面，本专利技术提供一种基于大数据的图计算方法，所述方法包括：按照预设计算公式分多个子步骤依次对图结构进行迭代计算，所述子步骤的迭代计算会得到对应的恢复点；按照生成顺序依次将所述恢复点添加到预设长度队列的队尾中；按照预设算法从所述预设长度队列中选取恢复点执行并行保存操作。
[0006]在可选实施例中，所述按照预设算法从所述预设长度队列中选取恢复点执行并行保存操作，包括：获取正在执行并行保存操作的恢复点的数量n；若所述恢复点的数量n小于预设并行写入数量m；从所述预设长度队列的队头选取预设并行写入数量m
‑
n个恢复点并行执行所述并行保存操作。
[0007]在可选实施例中，所述按照预设算法从所述预设长度队列中选取恢复点执行并行保存操作，包括：每当一个恢复点完成并行保存操作后，计算所述预设长度队列中所有恢复点的先后值；将所述先后值最小的所述恢复点选取出来执行所述并行保存操作。
[0008]在可选实施例中，每一所述恢复点包括标识码，所述标识码随着所述恢复点的生成顺序逐渐变大，所述计算所述预设长度队列中所有恢复点的先后值，包括：计算每一所述恢复点的标识码的倒数以作为所述先后值。
[0009]在可选实施例中，所述按照预设算法从所述预设长度队列中选取恢复点执行并行保存操作，包括：每当一个恢复点完成并行保存操作后，计算所述预设长度队列中所有恢复点的长度值；将所述长度值最小的所述恢复点选取出来执行所述并行保存操作。
[0010]在可选实施例中，所述恢复点包括顶点和边，所述计算所述预设长度队列中所有恢复点的长度值，包括：基于每一所述恢复点的顶点和边的数据总量得到所述长度值。
[0011]在可选实施例中，每一所述恢复点包括标识码，所述按照预设算法从所述预设长度队列中选取恢复点执行并行保存操作，包括：每当一个恢复点完成并行保存操作后，获取所述恢复点的标识码；若所述标识码大于标识阈值，则计算所述预设长度队列中所有恢复点的先后值，将所述先后值最小的所述恢复点选取出来执行所述并行保存操作；若所述标识码小于或等于标识阈值，计算所述预设长度队列中所有恢复点的长度值；将所述长度值最小的所述恢复点选取出来执行所述并行保存操作。
[0012]第二方面，本专利技术提供一种基于大数据的图计算装置，所述基于大数据的图计算装置包括：计算模块，用于按照预设计算公式分多个子步骤依次对图结构进行迭代计算，每一所述子步骤的迭代计算均会得到对应的恢复点；添加模块，用于按照生成顺序依次将所述恢复点添加到预设长度队列的队尾中；执行模块，用于按照预设算法从所述预设长度队列中选取恢复点执行并行保存操作。
[0013]第三方面，本专利技术提供一种计算机设备，包括处理器和存储器，所述存储器存储有能够被所述处理器执行的计算机程序，所述处理器可执行所述计算机程序以实现第一方面所述的基于大数据的图计算方法。
[0014]第四方面，本专利技术提供一种可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如第一方面所述的基于大数据的图计算方法。
[0015]本专利技术提供的基于大数据的图计算方法、装置、计算机设备及可读存储介质，通过按照预设计算公式分多个子步骤依次对图结构进行迭代计算，所述子步骤的迭代计算会得到对应的恢复点；按照生成顺序依次将所述恢复点添加到预设长度队列的队尾中；按照预设算法从所述预设长度队列中选取恢复点执行并行保存操作。即本申请采用的并行保存操作，即其与迭代计算是并行的，在迭代计算的过程中，也可以执行该并行保存操作。而无需要迭代计算等待上一次迭代计算的恢复点完成保存后则计算，从而可以有效地减少时间消耗，提高了计算效率。
附图说明
[0016]为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本专利技术的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
[0017]图1为现有技术提供的图计算过程中的保存方式示意图；图2为本专利技术实施例提供的基于大数据的图计算方法的示意性流程图；图3为本专利技术提供的图计算过程中的保存方式示意图；图4为图2步骤S13的子步骤第一实施方式的流程示意图；图5为本专利技术提供的图计算过程中的另一保存方式示意图；图6为图2步骤S13的子步骤第二实施方式的流程示意图；
图7为图2步骤S13的子步骤第三实施方式的流程示意图；图8为图2步骤S13的子步骤第四实施方式的流程示意图；图9为本专利技术实施例提供的基于大数据的图计算装置的功能模块图；图10为本专利技术实施例提供的一种计算机设备的方框示意图。
具体实施方式
[0018]为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本专利技术实施例的组件可以以各种不同的配置来布置和设计。
[0019]因此，以下对在附图中提供的本专利技术的实施例的详细描述并非旨在限制要求保护的本专利技术的范围，而是仅仅表示本专利技术的选定实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0020]应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
[0021]在本专利技术的描述中，需要说明的是，若出现术语“上”、“下”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，或者是该专利技术产品使用时惯常摆放的方位或位置关系，仅是为了便于描述本专利技术和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于大数据的图计算方法，其特征在于，所述图计算方法包括：按照预设计算公式分多个子步骤依次对图结构进行迭代计算，所述子步骤的迭代计算会得到对应的恢复点；按照生成顺序依次将所述恢复点添加到预设长度队列的队尾中；按照预设算法从所述预设长度队列中选取恢复点执行并行保存操作。2.根据权利要求1所述的图计算方法，其特征在于，所述按照预设算法从所述预设长度队列中选取恢复点执行并行保存操作，包括：获取正在执行并行保存操作的恢复点的数量n；若所述恢复点的数量n小于预设并行写入数量m；从所述预设长度队列的队头选取预设并行写入数量m
‑
n个恢复点并行执行所述并行保存操作。3.根据权利要求1所述的图计算方法，其特征在于，所述按照预设算法从所述预设长度队列中选取恢复点执行并行保存操作，包括：每当一个恢复点完成并行保存操作后，计算所述预设长度队列中所有恢复点的先后值；将所述先后值最小的所述恢复点选取出来执行所述并行保存操作。4.根据权利要求3所述的图计算方法，其特征在于，每一所述恢复点包括标识码，所述标识码随着所述恢复点的生成顺序逐渐变大，所述计算所述预设长度队列中所有恢复点的先后值，包括：计算每一所述恢复点的标识码的倒数以作为所述先后值。5.根据权利要求1所述的图计算方法，其特征在于，所述按照预设算法从所述预设长度队列中选取恢复点执行并行保存操作，包括：每当一个恢复点完成并行保存操作后，计算所述预设长度队列中所有恢复点的长度值；将所述长度值最小的所述恢复点选取出来执行所述并行保存操作。6.根据权利要求5所述的图计算方法，...

【专利技术属性】
技术研发人员：李勇，贺敬川，徐斌，康凤珠，李宏，吕楠，李霞，吴默然，张劲胜，段勇兵，
申请(专利权)人：四川新迎顺信息技术股份有限公司，
类型：发明
国别省市：