有向图处理方法、装置、电子设备、存储介质及程序产品制造方法及图纸

技术编号:42849666 阅读:19 留言:0更新日期:2024-09-27 17:18
本发明专利技术提供一种有向图处理方法、装置、电子设备、存储介质及程序产品,涉及计算机技术领域,该方法包括:将一个有向图分解为保持不变的常态子图和随时变动的动态子图;将常态子图和动态子图分别保存到可定制数据排列接口所定义的不同的回收单元群组中。本发明专利技术提供的有向图处理方法、装置、电子设备、存储介质及程序产品,减少了垃圾数据的产生和处理,提高了固态存储器整体的存储性能。

【技术实现步骤摘要】

本专利技术涉及计算机,尤其涉及一种有向图处理方法、装置、电子设备、存储介质及程序产品


技术介绍

1、固态硬盘(ssd)近年来已得到广泛的应用。它在性能、功耗、可靠性等方面都与传统机械硬盘(hhd)存在诸多不同。从闪存的操作特性上看,它与hhd的区别主要在于写操作的处理。ssd无法像hhd一样进行针对任意物理地址的覆盖写操作。它只能以块为单位进行整块数据的擦除。有向图处理过程中,容易产生大量的垃圾处理,硬盘的存储性能较差。


技术实现思路

1、本专利技术提供一种有向图处理方法、装置、电子设备、存储介质及程序产品,用以解决现有技术中有向图处理过程中,容易产生大量的垃圾处理,硬盘的存储性能较差的缺陷,实现减少垃圾数据的产生和处理,提高固态存储器整体的存储性能。

2、本专利技术提供一种有向图处理方法,包括如下步骤:将一个有向图分解为保持不变的常态子图和随时变动的动态子图;将所述常态子图和所述动态子图分别保存到可定制数据排列接口所定义的不同的回收单元群组中。

3、根据本专利技术提供的一种有向图处本文档来自技高网...

【技术保护点】

1.一种有向图处理方法,其特征在于,所述方法包括:

2.根据权利要求1所述的有向图处理方法,其特征在于,所述常态子图中的节点为常态节点,所述方法还包括:

3.根据权利要求2所述的有向图处理方法,其特征在于,所述常态子图的数据存储结构定义有如下字段:数值n、数值m、数组spos、数组edge、数组edge_inv、数组cost、数组root及数组leaf;其中:

4.根据权利要求3所述的有向图处理方法,其特征在于,所述常态子图的数据存储结构的获取过程包括:

5.根据权利要求3所述的有向图处理方法,其特征在于,所述动态子图中的节点为动态节点,所...

【技术特征摘要】

1.一种有向图处理方法,其特征在于,所述方法包括:

2.根据权利要求1所述的有向图处理方法,其特征在于,所述常态子图中的节点为常态节点,所述方法还包括:

3.根据权利要求2所述的有向图处理方法,其特征在于,所述常态子图的数据存储结构定义有如下字段:数值n、数值m、数组spos、数组edge、数组edge_inv、数组cost、数组root及数组leaf;其中:

4.根据权利要求3所述的有向图处理方法,其特征在于,所述常态子图的数据存储结构的获取过程包括:

5.根据权利要求3所述的有向图处理方法,其特征在于,所述动态子图中的节点为动态节点,所述方法还包括:

6.根据权利要求5所述的有向图处理方法,其特征在于,所述方法还包括:

7.根据权利要求6所述的有向图处理方法,其特征在于,所述方法还包括:

8.根据权利要求7所述的有向图处理方法,其特征在于,所述方法还包括:

9.根据权利要求7所述的有向图处理方法,其特征在于,所述方法还包括:

10.根据权利要求7所述的有向图处理方法,其特征...

【专利技术属性】
技术研发人员:滕飞李瑞东刘敏王超群
申请(专利权)人:山东云海国创云计算装备产业创新中心有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1