【技术实现步骤摘要】
本专利技术涉及计算机,尤其涉及一种有向图处理方法、装置、电子设备、存储介质及程序产品。
技术介绍
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所述的有向图处理方法,其特征...
【专利技术属性】
技术研发人员:滕飞,李瑞东,刘敏,王超群,
申请(专利权)人:山东云海国创云计算装备产业创新中心有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。