高效利用回收的存储空间的方法及装置
基本信息
| 申请号 | CN201710124736.3 | 申请日 | - |
| 公开（公告）号 | CN106997277B | 公开（公告）日 | 2019-12-13 |
| 申请公布号 | CN106997277B | 申请公布日 | 2019-12-13 |
| 分类号 | G06F3/06（2006.01） | 分类 | 计算；推算；计数; |
| 发明人 | 沈杰; 刘磊 | 申请（专利权）人 | 北京中存超为科技有限公司 |
| 代理机构 | 北京恩赫律师事务所 | 代理人 | 北京中存超为科技有限公司 |
| 地址 | 100083 北京市海淀区中关村东路18号1号楼6层C-601 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种高效利用回收的存储空间的方法及装置，属于数据存储领域，所述方法包括：步骤1：计算每个区块的写指数，所述写指数表征所述区块中未使用数据块的连续性；步骤2：当需要写操作时，从写指数最大的区块开始写入数据。本发明先计算每个区块的写指数，写指数表征区块中未使用数据块的连续性。若区块中连续的未使用区块越多，即区块中的连续未使用磁盘空间越多，则写指数越大。当上层软件，比如文件系统需要为写数据分配硬盘未使用空间的时候，优先从写指数最大的区块(链表头的区块)中分配可用数据块，这样能够减少对硬盘的随机读写，提高上层软件的读写性能。 |
