【技术实现步骤摘要】
一种垃圾回收方法及装置
本专利技术涉及计算机
，尤其涉及一种垃圾回收方法及装置。
技术介绍
固态硬盘使用了固态的闪存介质取代传统的磁介质。闪存介质从结构上来说是一种高集成度，超大容量且非易失性的存储介质，是随着集成电路的发展形成的一个新兴的技术行业，它与上一代的磁介质相比，在读写速度、读写延迟、抗震安全性、功耗等方面均提高了一个等级。在闪存介质的同一数据单元中更新数据的代价是很大的。一方面，要先擦去原先的数据才能写入新数据，写入效率低；另一方面，数据擦除会消耗闪存介质的寿命，因此，闪存介质使用异地更新的方式进行数据更新。异地更新是指在写入新数据时，不在原先的数据单元中直接写入，而是把原先的数据有效位设置为无效，并在一个新的数据单元中写入新的数据。随着数据的不断写入，异地更新的不断进行，空闲的新数据块总量越来越少，此时，必须要有一种机制来保证在需要写数据时要有空闲数据单元存在，这种机制称为垃圾回收。垃圾回收是指将那些已经存放着数据，但是所存的数据中无效数据较多的数据单元回收再利用的过程。垃圾回收过...
【技术保护点】
1.一种垃圾回收方法，其特征在于，包括：/n当对目标数据块进行数据写入时，将写入数据的扇区的逻辑地址记录到预设缓存空间中；/n当确定所述预设缓存空间中记录的逻辑地址满足预设条件时，将所述预设缓存空间中记录的逻辑地址写入所述目标数据块的指定扇区；/n当对所述目标数据块进行垃圾回收时，基于所述目标数据块的指定扇区中存储的逻辑地址和记录的最新的逻辑地址与物理地址的映射关系表，确定所述目标数据块中各扇区的数据是否为有效数据，并基于所确定的结果对所述目标数据块进行垃圾回收。/n
【技术特征摘要】
1.一种垃圾回收方法，其特征在于，包括：
当对目标数据块进行数据写入时，将写入数据的扇区的逻辑地址记录到预设缓存空间中；
当确定所述预设缓存空间中记录的逻辑地址满足预设条件时，将所述预设缓存空间中记录的逻辑地址写入所述目标数据块的指定扇区；
当对所述目标数据块进行垃圾回收时，基于所述目标数据块的指定扇区中存储的逻辑地址和记录的最新的逻辑地址与物理地址的映射关系表，确定所述目标数据块中各扇区的数据是否为有效数据，并基于所确定的结果对所述目标数据块进行垃圾回收。
2.根据权利要求1所述的方法，其特征在于，所述当对目标数据块进行写入时，将写入数据的扇区的逻辑地址记录到预设缓存空间中之前，还包括：
当申请所述目标数据块成功时，构建所述目标数据块对应的缓存空间；
所述当对目标数据块进行写入时，将写入数据的扇区的逻辑地址记录到预设缓存空间中，包括：
对于所述目标数据块中的任一扇区，当该扇区写入数据时，将该扇区的逻辑地址记录到所述目标数据块对应的缓存空间中。
3.根据权利要求1所述的方法，其特征在于，所述当确定预设缓存空间中记录的逻辑地址满足预设条件时，将所述预设缓存空间中记录的逻辑地址写入所述目标数据块的指定扇区，包括：
当所述目标数据块中除所述指定扇区之外的其余扇区的逻辑地址均记录到所述预设缓存空间中时，将所述预设缓存空间中记录的逻辑地址写入所述目标数据块的指定扇区。
4.根据权利要求1所述的方法，其特征在于，所述基于所述目标数据块的指定扇区中存储的逻辑地址和记录的最新的逻辑地址与物理地址的映射关系表，确定所述目标数据块中各扇区的数据是否为有效数据，包括：
读取所述目标数据块的指定扇区中存储的逻辑地址；
基于所述目标数据块的指定扇区中存储的逻辑地址，确定所述目标数据块中各扇区的逻辑地址到物理地址的映射关系；
基于所述目标数据块中各扇区的逻辑地址到物理地址的映射关系，以及所述映射关系表，确定所述目标数据块中各扇区的数据是否为有效数据。
5.根据权利要求1-4任一项所述的方法，其特征在于，所述目标数据块的指定扇区包括所述目标数据块的最后的预设数量的扇区。
...
【专利技术属性】
技术研发人员：唐侃毅，
申请(专利权)人：新华三大数据技术有限公司，
类型：发明
国别省市：河南;41
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。