[发明专利]基于闪存的数据写入方法和装置

摘要

本发明提供了一种基于闪存的数据写入方法，所述方法包括：接收原始数据写入请求；根据所述原始数据写入请求对应的待写入数据的数据量聚合多个所述原始数据写入请求，使聚合的数据写入请求对应的待写入数据的数据量总量与块容量的正整数倍匹配；根据所述聚合的数据写入请求，在闪存中确定与所述匹配的块容量的倍数对应的数量的空闲物理块，将所述聚合的数据写入请求对应的待写入数据写入所述确定的空闲物理块。本发明提供的基于闪存的数据写入方法，写入数据与擦除数据都是以块为单位进行，保证了写入与擦除的一致，可有效避免写入放大问题。本发明还提供了一种基于闪存的数据写入装置。

主权项

1.一种基于闪存的数据写入方法，所述方法包括：/n接收原始数据写入请求；/n根据所述原始数据写入请求对应的待写入数据的数据量聚合多个所述原始数据写入请求，使聚合的数据写入请求对应的待写入数据的数据量总量与块容量的正整数倍匹配；/n根据所述聚合的数据写入请求，在闪存中确定与所述匹配的块容量的倍数对应的数量的空闲物理块，将所述聚合的数据写入请求对应的待写入数据写入所述确定的空闲物理块；/n其中，所述根据所述聚合的数据写入请求，在闪存中确定与所述匹配的块容量的倍数对应的数量的空闲物理块，将所述聚合的数据写入请求对应的待写入数据写入所述确定的空闲物理块，包括：/n根据所述聚合的数据写入请求，以逻辑块为单位为所述聚合的数据写入请求对应的待写入数据分配连续的逻辑地址；所述分配的逻辑地址对应的逻辑块的数量与所述匹配的块容量的倍数一致；/n将所述分配的逻辑地址对应的逻辑块映射到闪存中的空闲物理块，获得对应所述聚合的数据写入请求对应的待写入数据的物理地址，并记录所述分配的逻辑地址对应的逻辑块与所述映射的物理块的映射关系，所述空闲物理块为已擦除或已写入次数低于预设阈值的空闲物理块中当前已擦除或已写入次数最少的非坏物理块，所述预设阈值为随着闪存的使用而动态变化的次数阈值，物理地址包括物理块地址、物理页地址和物理列地址，其中物理地址中的物理页地址和物理列地址与分配的逻辑地址中的逻辑页地址和逻辑列地址一致；/n每隔预设时间间隔或每到预设时间点，获取所述闪存中存有数据的物理块的已擦除或已写入次数，将已擦除或已写入次数低于次数阈值的存有数据的物理块中的数据转移到当前已擦除或已写入次数最少的空闲物理块，并更新所述记录的逻辑块和物理块的映射关系；/n根据所述获得的物理地址向所述映射的空闲物理块中写入所述聚合的数据写入请求对应的待写入数据；/n接收数据读取请求，根据已记录的逻辑块和物理块的映射关系，以及数据读取请求所对应的待读取数据的逻辑地址，确定所述待读取数据在闪存中的物理地址；/n根据所述确定的物理地址按预设数据读取单位读取数据；所述预设读取单位小于或等于一个块容量，包括一个字节，或者一个页容量，或者一个块容量。/n