[发明专利]一种可减少数据页分散的数据存储方法

说明书

本发明公开了一种可减少数据页分散的数据存储方法，本发明的数据存储方法将数据进行分类存放，将存储模块分为系统数据暂存块和用户数据块，系统档案数据积满一个Page大小后写入到暂存块中，用户数据写入到用户数据块中，而暂存块有效数据通过复制的方式进行保留，无效数据通过清理来进行块的循环利用，通过这种分类存放的方式有效减少因系统档案写入而造成的用户数据分散与垃圾回收，从而提高储存装置的稳定性及使用寿命。

技术领域

本发明涉及所有采用FLASH memory的数码储存装置的存储技术领域，具体的说涉及一种可减少数据页分散的数据存储方法。

背景技术

在搭载FLASH memory的数码储存方案中，FLASH转译层（FLASH TRANSLATIONLAYER, 简称FTL）算法为产品效能和寿命的关键因素，FTL算法包含众多具有复杂度和探讨性的模块，其中管控存储主机端传送下来的数据是其中一个重要的环节。

目前的FTL算法为：当主机端的数据（主机端的数据一般分为系统数据和用户数据两种，系统数据的长度一般为4k）需要写入到FLASH memory的存储模块中时，FTL算法按照写入的先后顺序将数据写入到数据块中。因为系统数据被更新较为频繁且都是小量数据，容易产生无效数据页与分散数据，所以当这两种数据被存放在同一个数据块上，就容易造成过多的数据页分散与回收，但数据页分散影响储存装置的稳定性，而数据块的每次回收、擦除都会对闪存块有磨损，减少储存装置的使用寿命。因此现有的数据存储技术有待改进。

发明内容

针对现有技术中的不足，本发明要解决的技术问题在于提供了一种可减少数据页分散的数据存储方法，该方法通过将散乱的数据存储到系统数据暂存块中，而将连续完整性较高的数据存储到用户数据块中，因此，用户数据块上的数据即能保有连续性进而减少分散数据页，也不须因为系统的无效数据页而做块的回收，从而提高了储存装置的稳定性及使用寿命。

为解决上述技术问题，本发明通过以下方案来实现：一种可减少数据页分散的数据存储方法，该数据存储方法包括如下步骤：

S1：数据写入；

S2：判断数据大小是否大于4K，若不大于4K，则将该数据暂时存放于缓存区；若大于4k，则将该数据写入用户数据块；

S3:判断缓存区的数据是否能存满Block的一个Page，若不能，则将先前数据补入到缓存区直到达到一个Page的容量；若能，则将缓存区数据写入暂存块；

S4：判断暂存块所有Page是否被写满，若写满，则判断此暂存块有效数据是否多于1/3，若未写满，则继续写入；

S5：若暂存块有效数据多于1/3，则将此暂存块推入映射表；若暂存块有效数据不多于1/3，则拿取新Block作暂存块 ,然后将旧暂存块的有效数据复制到新暂存块。

进一步的，所述步骤S2中，数据写入用户数据块时，按照Page的优先顺序写入。

进一步的，所述步骤S3中，缓存区数据写入暂存块时，按照Page的优先顺序写入。

进一步的，所述步骤S3中，所述先前数据包括先前零散数据及无效数据，先前数据补入到缓存区达到一个Page的容量后，此缓存区的数据被写入到暂存块，写入暂存块的数据按照Page的优先顺序写入。

进一步的，所述步骤S5中，所述新暂存块用于存储有效数据，按照Page的优先顺序写入，直到写满。

进一步的，所述步骤S5中，旧暂存块的有效数据复制到新暂存块后，该旧暂存块通过FTL算法回收机制被回收处理。