资料储存型闪存的数据更新方法及装置、存储设备制造方法及图纸

本发明专利技术涉及ＮＡＮＤ?Ｆｌａｓｈ，公开了资料储存型闪存的数据更新方法及装置、存储设备。所述资料储存型闪存的数据更新方法包括步骤：接收更新数据；如果所述更新数据需写入的地址与前一次写操作的存储地址连续，紧接所述存储地址写入所述更新数据；反之判断所述更新数据的长度是否大于预设值；如果所述更新数据的长度大于所述预设值，将前一次写操作所执行块中的下半部分以及上半部分数据复制到所述更新数据需写入的新块中，将所述更新数据写入所述新块；反之将所述更新数据写入资料储存型闪存中用于暂存数据的缓存块，所述缓存块与至少一个逻辑块对应，所述缓存块所包括的页与所述逻辑块所包括的页对应。可以减少对ＮＡＮＤ?Ｆｌａｓｈ进行写与擦除的操作的次数。

Data updating method, device and storage device for data storage type flash memory

The invention relates to NAND Flash, discloses data updating method, device and storage device for data storage type flash memory. The information stored in flash data update method comprises the following steps: receiving the update data; if the update data will be written to the address and store address before a write operation of a continuous, then the memory address is written into the updated data; and judging whether the update data length is greater than the preset value; if the update the data length is greater than the preset value, the previous write operations performed by the lower half part of the block and upper part of the data is copied to the updated data will be written to the new block, the updated data is written into the new block; and the updated data is written to the flash memory data storage for temporary storage of data cache, the cache block and at least one logic block corresponding to the cache block, including the page and the corresponding page including logic block. The number of write and erase operations on NAND Flash can be reduced.

【技术实现步骤摘要】

本专利技术涉及资料储存型闪存(NAND Flash)，特别涉及一种资料储存型闪存的数据 更新方法及装置、存储设备。
技术介绍
随着U盘、数码相机、mp3音乐播放器等移动设备的广泛应用，闪存(FLASH)存储 器已经逐步取代其它半导体存储元件，成为嵌入式系统中主要数据和程序的载体。NAND FLASH是一种可在线多次擦除的非易失性存储器，其结构提供了极高的单元密度，可以达到 数据的高密度存储，并且写入和擦除的速度也很快，所以NAND FLASH是高密度数据存储的 理想解决方案。 和磁盘类似，NAND Flash读写数据的基本粒度为页(page)。此外，Flash不允许数 据的直接覆盖写，必须首先擦除旧有数据才能写入新的，而擦除的粒度为块(block)，通常 一个块包含有64个页。NAND Flash的写入机制不像其它的FLASH器件，NAND Flash要求 在写入数据时，首先必须进行数据的擦除。因此我们在写数据的时候，先把将要被写入的数 据块的内容读出到块缓存，然后再把要写入NAND Flash的数据以页为单位的形式写入块缓 存(Block Buffer)中的对应地址。接着把以前存放数据的块进行擦除操作，最后把更新的 数据写到NAND Flash去。经过这一系列的操作，实现了 NAND Flash数据的逻辑写入。NAND Flash还有一种有操作，叫做copyback，当某个页的数据需要被复制到新的位置时，只需将 其读取到块缓存中，然后根据接收到的目标地址将该页的数据写入到NAND Flash上新的位 置。而一般情况下NAND数据的写入地址并不连续(通常情况下NAND Flash的数据结构包 括文件分配表(FAT， File Allocation Table)、文件目录表(FDT， FileDirectory Table) 以及数据(DATA)区，三种数据结构分别存储FAT、 FDT以及DATA数据，图1示出了现有的 NAND Flash写操作的具体流程 步骤S10，将旧块BOLCKA的上部分数据复制(copy)到新块BLOCKA'中； 步骤Sll，将从外部接收的对旧块BLOCKA的更新数据写入到新块BLOCKA'中； 步骤S12，保存当前存储位置； 步骤S13，如果下次接收的数据的存储地址与当前保存地址连续，接着保存位置进 行存储；如果数据地址不连续，将旧块BOLCKA的下部分数据copy到新块BLOCKA'中；后重 复执行步骤S10-S13。 由上述的流程可知，现有技术中由于NAND Flash接收数据的写地址随时发生变 化，使每次从USB接口接收到数据需对NAND Flash进行更新时，写操作都需要先经历从旧 块到新块的copy操作之后，才能向新块写入更新后的数据，增加了对NAND Flash进行写与 擦除的操作的次数，减少了 NAND Flash的使用寿命。
技术实现思路
本专利技术的目的为提供一种资料储存型闪存的数据更新方法及装置、存储设备，可4以减少对NAND Flash进行写与擦除的操作的次数。 本专利技术提供一种资料储存型闪存的数据更新方法，包括步骤 接收更新数据； 判断所述更新数据需写入的地址是否与前一次写操作的存储地址连续； 如果所述更新数据需写入的地址与前一次写操作的存储地址连续，紧接所述存储地址写入所述更新数据； 如果所述更新数据需写入的地址与前一次写操作的存储地址不连续，判断所述更 新数据的长度是否大于预设值；如果所述更新数据的长度大于所述预设值，将前一次写操 作所执行块中的下半部分以及上半部分数据复制到所述更新数据需写入的新块中，将所述 更新数据写入所述新块；如果所述更新数据的长度小于或等于所述预设值，将所述更新数 据写入资料储存型闪存中用于暂存数据的缓存块，所述缓存块与至少一个逻辑块对应，所 述缓存块所包括的页与所述逻辑块所包括的页对应。 优选的，所述将所述更新数据写入资料储存型闪存中用于暂存数据的缓存块具体 包括步骤 为所述更新数据需写入的新块分配缓存块； 将所述更新数据写入所述缓存块。优选的，为所述更新数据需写入的新块分配缓存块前进一步包括 判断是否有与所述新快对应的缓存块； 如果没有与所述新快对应的缓存块，执行所述为所述更新数据需写入的新块分配 缓存块的步骤； 如果有与所述新快对应的缓存块，将所述更新数据写入所述与所述新快对应的缓 存块。 优选的，如果有与所述新快对应的缓存块，将所述更新数据写入所述与所述新快 对应的缓存块前进一步包括 判断所述与所述新快对应的缓存块是否有足够的空间； 如果有足够的空间，执行所述将所述更新数据写入所述与所述新快对应的缓存块 的步骤； 如果没有足够的空间，选择一个缓存块进行回收，回收后为所述新快分配新缓存 块，将所述更新数据写入所述新缓存块。 优选的，所述为所述更新数据需写入的新块分配缓存块具体包括步骤 判断是否有未使用的缓存块； 如果有未使用的缓存块，将所述更新数据写入所述未使用的缓存块； 如果没有未使用的缓存块，选择一个缓存块进行回收，回收后为所述新快分配新缓存块，将所述更新数据写入所述新缓存块。 优选的，所述选择一个缓存块进行回收具体包括步骤 判断是否有长时间未使用的缓存块； 如果有长时间未使用的缓存块，对所述长时间未使用的缓存块进行回收。 优选的，如果没有长时间未使用的缓存块，该方法还包括 获取各个缓存块的使用情况； 根据所述各个缓存块的使用情况选择一个缓存块并回收。 优选的，所述缓存块的使用情况包括 缓存块的使用页数、对应关系、对应块数。 本专利技术提供一种资料储存型闪存的数据更新装置，包括 接收单元，用于接收更新数据； 判断单元，用于判断所述接收单元接收的更新数据需写入的地址是否与前一次写 操作的存储地址连续；如果所述更新数据需写入的地址与前一次写操作的存储地址不连 续，判断所述更新数据的长度是否大于预设值； 写单元，用于在所述判断单元判断更新数据需写入的地址与前一次写操作的存储 地址连续时，紧接所述存储地址写入所述更新数据；在所述判断单元判断更新数据的长度 大于所述预设值是，将前一次写操作所执行块中的下半部分以及上半部分数据复制到所述 更新数据需写入的新块中，将所述更新数据写入所述新块；在所述判断单元判断所述更新 数据的长度小于或等于所述预设值，将所述更新数据写入资料储存型闪存中用于暂存数据 的缓存块，所述缓存块与至少一个逻辑块对应，所述缓存块所包括的页与所述逻辑块所包 括的页对应。 优选的，所述写单元包括 分配单元，用于为所述更新数据需写入的新块分配缓存块； 写操作单元，用于将所述更新数据写入所述分配单元分配的缓存块。 优选的，所述分配单元包括 缓存块回收单元，用于在没有未使用的缓存块和与所述更新数据所需写入的新快 对应的缓存块没有足够的空间时，选择一个缓存块进行回收； 缓存块分配单元，用于在所述缓存块回收单元选择一个缓存块进行回收后为所述 新快分配新缓存块。 本专利技术提供一种存储设备，包括资料储存型闪存和本专利技术提供的资料储存型闪存 的数据更新装置。 本专利技术所述浏览器历史记录的整理方法、装置以及浏览器，在更新数据小于预设 值时，可以将更新数据写入NAND Flash中用于暂存数据的Cache块，从而在更新本文档来自技高网...

【技术保护点】
一种资料储存型闪存的数据更新方法，其特征在于，包括步骤：接收更新数据；判断所述更新数据需写入的地址是否与前一次写操作的存储地址连续；如果所述更新数据需写入的地址与前一次写操作的存储地址连续，紧接所述存储地址写入所述更新数据；如果所述更新数据需写入的地址与前一次写操作的存储地址不连续，判断所述更新数据的长度是否大于预设值；如果所述更新数据的长度大于所述预设值，将前一次写操作所执行块中的下半部分以及上半部分数据复制到所述更新数据需写入的新块中，将所述更新数据写入所述新块；如果所述更新数据的长度小于或等于所述预设值，将所述更新数据写入资料储存型闪存中用于暂存数据的缓存块，所述缓存块与至少一个逻辑块对应，所述缓存块所包括的页与所述逻辑块所包括的页对应。

【技术特征摘要】
一种资料储存型闪存的数据更新方法，其特征在于，包括步骤接收更新数据；判断所述更新数据需写入的地址是否与前一次写操作的存储地址连续；如果所述更新数据需写入的地址与前一次写操作的存储地址连续，紧接所述存储地址写入所述更新数据；如果所述更新数据需写入的地址与前一次写操作的存储地址不连续，判断所述更新数据的长度是否大于预设值；如果所述更新数据的长度大于所述预设值，将前一次写操作所执行块中的下半部分以及上半部分数据复制到所述更新数据需写入的新块中，将所述更新数据写入所述新块；如果所述更新数据的长度小于或等于所述预设值，将所述更新数据写入资料储存型闪存中用于暂存数据的缓存块，所述缓存块与至少一个逻辑块对应，所述缓存块所包括的页与所述逻辑块所包括的页对应。2. 如权利要求1所述的资料储存型闪存的数据更新方法，其特征在于，所述将所述更 新数据写入资料储存型闪存中用于暂存数据的缓存块具体包括步骤为所述更新数据需写入的新块分配缓存块； 将所述更新数据写入所述缓存块。3. 如权利要求2所述的资料储存型闪存的数据更新方法，其特征在于，为所述更新数 据需写入的新块分配缓存块前进一步包括判断是否有与所述新快对应的缓存块；如果没有与所述新快对应的缓存块，执行所述为所述更新数据需写入的新块分配缓存 块的步骤；如果有与所述新快对应的缓存块，将所述更新数据写入所述与所述新快对应的缓存块。4. 如权利要求3所述的资料储存型闪存的数据更新方法，其特征在于，如果有与所述 新快对应的缓存块，将所述更新数据写入所述与所述新快对应的缓存块前进一步包括判断所述与所述新快对应的缓存块是否有足够的空间；如果有足够的空间，执行所述将所述更新数据写入所述与所述新快对应的缓存块的步骤；如果没有足够的空间，选择一个缓存块进行回收，回收后为所述新快分配新缓存块，将 所述更新数据写入所述新缓存块。5. 如权利要求2所述的资料储存型闪存的数据更新方法，其特征在于，所述为所述更新数据需写入的新块分配缓存块具体包括步骤 判断是否有未使用的缓存块；如果有未使用的缓存块，将所述更新数据写入所述未使用的缓存块； 如果没有未使用的缓存块，选择一个缓存块进行回收，回收后为所述新快分配新缓存 块，将所述更新数据写入所述新缓存块。6. 如权...

【专利技术属性】
技术研发人员：李发生，罗胜，张彦伟，成晓华，
申请(专利权)人：深圳市硅格半导体有限公司，
类型：发明
国别省市：94[中国|深圳]