[发明专利]一种基于块组结构的FTL优化方法

摘要

本发明公开了一种基于块组结构的FTL优化方法，包括在闪存架构上将若干块组成一个块组，并将预留空间相应分配每个块组；建立基于块组的地址映射，其中第一次映射是全局映射，第二次映射为局部映射表，其中每个块组维护一个局部映射，用于保存相应块组中逻辑偏移量与物理偏移量的映射关系；在写操作完成后，如果当前进行写操作块组中的空闲页占整个块组比例小于阈值时，则触发垃圾回收。本发明的方法在块组结构的页级地址映射方案的基础上，充分利用闪存设备的预留空间和通道间并行性，解决了基于块组的地址映射方案垃圾回收粒度大的问题，并利用块组的局部性，减少了元数据对缓存的消耗。

主权项

1.一种基于块组结构的FTL优化方法，包括：在闪存架构上将若干块(block)组成一个块组(block‑group)，其为连续物理块的集合，使得每个分组(plane)上有若干个块组，块组内有冗余的预留块，以用于在块组内部进行垃圾回收；建立基于块组的地址映射，该地址映射为二次映射，其中第一次映射是全局映射，即逻辑块组号(LGN)到物理块组号(PGN)的映射关系；第二次映射为局部映射表，其中每个块组维护一个局部映射，用于保存相应块组中逻辑偏移量与物理偏移量的映射关系；其中，映射建立方式为：将连续的逻辑页仅分配到不同的通道，而不是分配到不同的块组，以此方式建立地址映射。