一种用于数据软销毁的数据块分配算法制造技术

本发明专利技术公开了一种用于数据软销毁的数据块分配算法，涉及数据软销毁技术领域，所述算法包含以下步骤：S1、数据销毁方向区块链发起数据请求，数据监管方确定数据销毁方身份；S2、数据销毁方获取待销毁数据文件的文件分配表信息，也即在存储设备上的数据块的分布情况；S3、获取各个连续数据块的前后数据块所属的数据文件的信息；S4、使用连续分配算法对待销毁数据文件的各个连续数据块的归属进行判定；S5、对销毁信息进行存证标记。本发明专利技术通过将对一个数据文件的销毁过操作，转变成对另外一个或多个文件的数据块的重新整理和分配，让这些文件更加连续分配，以利高读写效率，同时也减少存储的设备的数据块碎片，更加有效提高存储的利用效率。的利用效率。的利用效率。

【技术实现步骤摘要】
一种用于数据软销毁的数据块分配算法


[0001]本专利技术涉及一种数据块分配算法，特别涉及一种用于数据软销毁的数据块分配算法。

技术介绍

[0002]数据文件的软销毁方法，最通用的实现方法就是从存储设备上将文件的内容进行重置，也即使用无意义或空白字符对内容进行覆盖，这些方法虽然能够实现对数据的销毁，但针对存储设备大量的无意义内容的写入操作，从另外一个角度来看，是可以使用更有意义的操作来代替，比如使用物理上相邻文件的内容来进行填充，这样还可以减少存储设备的碎片空间。

技术实现思路

[0003]本专利技术的目的在于提供一种用于数据软销毁的数据块分配算法，通过将对一个数据文件的销毁过操作，变成对另外一个或多个文件的数据块的重新整理和分配，让这些文件更加连续分配，以利高读写效率，同时也减少存储的设备的数据块碎片，更加有效提高存储的利用效率。
[0004]为实现上述目的，本专利技术提供如下技术方案：一种用于数据软销毁的数据块分配算法，所述算法包含以下步骤：S1、数据销毁方向区块链发起数据请求，数据监管方确定数据销毁方身份；S2、数据销毁方获取待销毁数据文件的文件分配表信息，也即在存储设备上的数据块的分布情况；S3、获取各个连续数据块的前后数据块所属的数据文件的信息；S4、使用连续分配算法对待销毁数据文件的各个连续数据块的归属进行判定；S5、对销毁信息进行存证标记；S6、将存证标记的销毁信息向外部输出；S7、基于步骤S5，对标记的信息数据进行销毁；S8、将销毁信息进行HASH计算后由数据监管方共同对结果进行认证，认证通过后将计算后的HASH值上传至区块链；S9、将上述流程转化为契约，由数据监管方和数据销毁方共同签订，契约规则自动转换为智能合约，部署在区块链上。
[0005]作为本专利技术的一种优选技术方案，所述S8步骤中将数据监管方共同对结果进行认证通过后，需要将计算后的HASH值上传至区块链。
[0006]作为本专利技术的一种优选技术方案，所述S9步骤中契约规则自动转换为智能合约后，需将智能合约部署在区块链上。
[0007]与现有技术相比，本专利技术的有益效果是：本专利技术通过将对一个数据文件的销毁过操作，转变成对另外一个或多个文件的数
据块的重新整理和分配，让这些文件更加连续分配，以利高读写效率，同时也减少存储的设备的数据块碎片，更加有效提高存储的利用效率。
附图说明
[0008]图1为本专利技术存储文件的数据块模拟分布情况第一示意图；图2为本专利技术存储文件的数据块模拟分布情况第二示意图；图3为本专利技术存储文件的数据块模拟分布情况第三示意图。
具体实施方式
[0009]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0010]请参阅图1
‑
3，本专利技术提供了一种用于数据软销毁的数据块分配算法的技术方案：所述算法包含以下步骤：S1、数据销毁方向区块链发起数据请求，数据监管方确定数据销毁方身份；S2、数据销毁方获取待销毁数据文件的文件分配表信息，也即在存储设备上的数据块的分布情况；S3、获取各个连续数据块的前后数据块所属的数据文件的信息；S4、使用连续分配算法对待销毁数据文件的各个连续数据块的归属进行判定；S5、对销毁信息进行存证标记；S6、将存证标记的销毁信息向外部输出；S7、基于步骤S5，对标记的信息数据进行销毁；S8、将销毁信息进行HASH计算后由数据监管方共同对结果进行认证，认证通过后将计算后的HASH值上传至区块链；S9、将上述流程转化为契约，由数据监管方和数据销毁方共同签订，契约规则自动转换为智能合约，部署在区块链上。
[0011]S8步骤中将数据监管方共同对结果进行认证通过后，需要将计算后的HASH值上传至区块链。
[0012]S9步骤中契约规则自动转换为智能合约后，需将智能合约部署在区块链上。
实施例
[0013]数据销毁方向区块链发起数据请求，数据监管方确定数据销毁方身份；获取待销毁数据文件的文件分配表信息，也即在存储设备上的数据块的分布情况；举例：假设存储文件的数据块分布情况如图1所示，且深色标注的即为待销毁文件的数据块；获取各个连续数据块的前后数据块所属的数据文件的信息；以图1为例，数据块#7、#8、#9、#10组成了一个连续的数据块，数据块#6和#11分别
为其前后的数据块；数据块#12、#13、#14、#15、#16组成了一个连续的数据块，数据块#11和#17分别为其前后的数据块；数据块#20、#21、#22组成了一个连续的数据块，数据块#19和#23分别为其前后的数据块；假设：数据块#6属于文件1，数据块#11属于文件2，数据块#17属于文件3，数据块#19属于文件3，数据块#23属于文件4，如图2所示；使用最优连续分配算法对待销毁数据文件的各个连续数据块的归属进行判定：a1：如果连续数据块的首尾邻居数据块归属不同的文件，则判定文件1和文件2的归档属性，也即这二个文件是否为静态档案文件，如果仅有一个文件为静态档案文件，则将待销毁数据文件的该连续数据块分配给另外一个非静态档案文件，然后继续进行下一个连续数据块的归属判定；a2：如果连续数据块的首尾邻居数据块归属不同的文件，则分别计算这二个文件的连续数据块的数量：假设数据块#6所属的文件1，往前回溯，数据块#5、#4、#3都属于该文件，因此文件1以数据块#6为终点的连续数据块个数为4；假设数据块#11所属的文件2，往后追溯，无其它连续数据块，因此文件2以数据块#11为起点的连续数据块个数为1；a3：将待销毁文件的数据块优先分配给连续数据块个数多的文件，根据步骤3.2的结果，则分配给文件1，这种分配方式有助于减少存储空间的数据块碎片；a4：如果步骤3.2计算结果一致，则将待销毁文件的数据块优先分配给前导文件，根据步骤3.2的结果，则分配给文件1，因为根据存储设备顺序读写效率更高的原则，这种分配方式有助于提高存储设备的读写效率；a5：如果连续数据块的首尾邻居数据块归属相同的文件，则将待销毁文件的数据块直接分配给该文件；基于上述步骤的分配结果，执行数据块的移动的操作，也即将归属文件在其它位置数据块的内容写入到待销毁文件的数据块中，实现数据销毁、数据块重组的双重目的；以上述例子为例，数据块#7、#8、#9、#10被分配给文件1，则将文件1在其它位置的4个数据块的数据写入这4个数据块；设数据块#11所归属文件2为静态档案文件，则数据块#12、#13、#14、#15、#16被分配给文件3，也即数据块#17所属的文件；则数据块#20、#21、#22被分配给文件4，也即数据块#23所属的文件；最后的数据块如图3所示；至此，针对文件的销毁操作和数据块重组操作完成。
[0014]在本专利技术的描述中，需要理解的是，指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于数据软销毁的数据块分配算法，其特征在于：所述算法包含以下步骤：S1、数据销毁方向区块链发起数据请求，数据监管方确定数据销毁方身份；S2、数据销毁方获取待销毁数据文件的文件分配表信息，也即在存储设备上的数据块的分布情况；S3、获取各个连续数据块的前后数据块所属的数据文件的信息；S4、使用连续分配算法对待销毁数据文件的各个连续数据块的归属进行判定；S5、对销毁信息进行存证标记；S6、将存证标记的销毁信息向外部输出；S7、基于步骤S5，对标记的信息数据进行销毁；S...

【专利技术属性】
技术研发人员：洪薇，洪健，李京昆，刘文思，
申请(专利权)人：湖北央中巨石信息技术有限公司，
类型：发明
国别省市：