首页/ 北京中存超为科技有限公司/ 专利详情

高效利用回收的存储空间的方法及装置

基本信息

申请号 CN201710124736.3 申请日 -
公开（公告）号 CN106997277A 公开（公告）日 2017-08-01
申请公布号 CN106997277A 申请公布日 2017-08-01
分类号 G06F3/06(2006.01)I 分类 计算；推算；计数;
发明人 沈杰;刘磊 申请（专利权）人 北京中存超为科技有限公司
代理机构 北京恩赫律师事务所 代理人 北京中存超为科技有限公司
地址 100083 北京市海淀区中关村东路18号1号楼6层C-601
法律状态 -

摘要

摘要 本发明公开了一种高效利用回收的存储空间的方法及装置，属于数据存储领域，所述方法包括：步骤1：计算每个区块的写指数，所述写指数表征所述区块中未使用数据块的连续性；步骤2：当需要写操作时，从写指数最大的区块开始写入数据。本发明先计算每个区块的写指数，写指数表征区块中未使用数据块的连续性。若区块中连续的未使用区块越多，即区块中的连续未使用磁盘空间越多，则写指数越大。当上层软件，比如文件系统需要为写数据分配硬盘未使用空间的时候，优先从写指数最大的区块(链表头的区块)中分配可用数据块，这样能够减少对硬盘的随机读写，提高上层软件的读写性能。