基于逻辑区间热度的垃圾回收算法

　　针对现有的NAND闪存垃圾回收算法中回收性能不高，磨损均衡效果差，并且算法内存开销大的问题，提出了一种基于逻辑区间热度的垃圾回收算法。该算法重新定义了热度计算公式，把连续逻辑地址的NAND内存定义为一个热度区间，以逻辑区间的热度来代替逻辑页的热度，并将不同热度的数据分开存储到不同擦除次数的闪存块上，有效地实现了数据冷热分离，并且节约了内存空间。同时，算法还构造了一种新的回收代价函数来选择回收块，在考虑回收效率的同时，还兼顾了磨损均衡的问题。实验结果表明，该算法与性能优异的FaCC算法相比，总的擦除次数减少了ll%，总的拷贝次数减少了13%，擦次数最大差值减少了42%，内存消耗能减少了75%。因此，该算法有利于增加闪存可用空间，改善闪存系统的读写性能，延长闪存使用寿命。