一种闪存数据管理方法及系统.pdf

《一种闪存数据管理方法及系统.pdf》由会员分享，可在线阅读，更多相关《一种闪存数据管理方法及系统.pdf（15页珍藏版）》请在专利查询网上搜索。

1、(10)申请公布号 CN 102866955 A (43)申请公布日 2013.01.09 C N 1 0 2 8 6 6 9 5 5 A *CN102866955A* (21)申请号 201210341463.5 (22)申请日 2012.09.14 G06F 12/06(2006.01) (71)申请人记忆科技（深圳）有限公司 地址 518000 广东省深圳市南山区蛇口后海 大道东角头东南工贸大厦5楼 (72)发明人方浩俊 王猛 徐伟华 (74)专利代理机构北京律诚同业知识产权代理 有限公司 11006 代理人刘健 黄韧敏 (54) 发明名称 一种闪存数据管理方法及系统 (57) 摘要 本。

2、发明适用于涉及固态存储技术领域，尤其 涉及一种闪存数据管理方法及系统，该闪存数据 管理方法包括：地址映射管理，建立多个逻辑页 映射到同一物理页的逻辑物理地址映射表，逻辑 物理地址映射表以逻辑页为索引，每个逻辑页对 应一个物理页值，该物理页值包括分别指向实际 物理页地址和对应一个逻辑页的索引值的数据 段，该物理页内的多个逻辑页之间任何逻辑顺序 关联；在写数据操作时将该逻辑页映射到一物理 页并更新逻辑物理映射表，或者在读数据操作时 则根据逻辑页读取逻辑物理地址映射表，索引到 相应的物理页。借此，本发明能够根据物理页大小 和逻辑页大小情况，将多个逻辑页映射到同一物 理页内，有利于减少RMW的发生，提。

3、高写性能。 (51)Int.Cl. 权利要求书2页 说明书6页 附图6页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 6 页 附图 6 页 1/2页 2 1.一种闪存数据管理方法，其特征在于，所述方法包括： 建立多个逻辑页映射到同一物理页的逻辑物理地址映射表，所述逻辑物理地址映射表 以所述逻辑页为索引，每个逻辑页对应一个物理页值，该物理页值包括分别指向实际物理 页地址和对应一个逻辑页的索引值的数据段； 在写数据操作时将该逻辑页映射到一物理页并更新所述逻辑物理映射表，或者在读数 据操作时则根据所述逻辑页读取逻辑物理地址映射表，索引到相应的物理页。 2.。

4、根据权利要求1所述的闪存数据管理方法，其特征在于，所述将该逻辑页映射到一 物理页并更新逻辑物理映射表的步骤之前还包括： 将文件系统发来的多个逻辑块根据逻辑页的大小转换为逻辑页； 判断物理页是否需要更新； 是则获取新的物理页作为最新物理页并设置物理页更新标志，否则直接设置物理页更 新标志。 3.根据权利要求2所述的闪存数据管理方法，其特征在于，所述判断物理页是否需要 更新的步骤具体为： 首先查询当前记录的最新物理页的更新标志值是否大于阈值，该阈值为对应同一物理 页的逻辑页的个数； 若大于需要更新物理页，若不大于则不需要更新物理页。 4.根据权利要求1所述的闪存数据管理方法，其特征在于，所述根据该。

5、逻辑页读取逻 辑物理映射表，索引到相应的物理页的步骤之前还包括： 判断逻辑页是否为无效逻辑页； 若是则无需更新逻辑物理地址映射表直接将当前物理页传递给闪存管理模块进行操 作，否则根据所述逻辑页更新所述逻辑物理地址映射表后再将当前物理页传递给闪存管理 模块进行操作。 5.根据权利要求1所述的闪存数据管理方法，其特征在于，所述根据该逻辑页读取逻 辑物理地址映射表，索引到相应的物理页的步骤之前还包括； 将文件系统发来的多个逻辑块根据逻辑页的大小转换为逻辑页。 6.根据权利要求1所述的闪存数据管理方法，其特征在于，所述根据该逻辑页读取逻 辑物理地址映射表，索引到相应的物理页的步骤之后还包括； 检查该物。

6、理页是否为无映射； 如果是则设置无映射标志然后将该物理页传递给闪存管理模块进行操作；否则直接将 该物理页传递给闪存管理模块进行操作。 7.根据权利要求1所述的闪存数据管理方法，其特征在于，所述方法还包括： 建立多个逻辑页级别的第二级缓存以及一个物理页级别的第一级缓存； 接收数据管理通道写入数据所操作的起始逻辑块和逻辑长度； 根据逻辑页的大小将写入的逻辑块转化成逻辑页； 判断所述逻辑页是否命中所述第二级缓存，若命中则根据逻辑页所含逻辑块的信息更 新所述第二级缓存中数据，若未命中判断所述第一级缓存是否溢出； 若未溢出，将该逻辑页作为新第二级缓存，更新所述第一级缓存； 若溢出则将第一级缓存和第二级缓。

7、存中的数据刷出写入闪存，创建一个新的第一级缓 权 利 要 求 书CN 102866955 A 2/2页 3 存，将该逻辑页作为新的第二级缓存，并更新所述第一级缓存。 8.根据权利要求7所述的闪存数据管理方法，其特征在于，所述方法还包括：当主机需 求或超时，将所述第一级缓存和第二级缓存内的数据写入闪存中。 9.根据权利要求8所述的闪存数据管理方法，其特征在于，当主机需求或超时，将所述 第一级缓存和第二级缓存内的数据写入闪存中的步骤具体为： 检查是否存在所述第一级缓存； 如果否则结束操作，若是则检查是所述第二级缓存个数是否达到阈值； 如果达到阈值，则将所述第一级缓存和第二级缓存中的数据输出进行存储。

8、； 如果未达到阈值，则补充无效逻辑页数据后将所述第一级缓存和第二级缓存中的数据 输出进行存储。 10.一种闪存数据管理系统，其特征在于，所述系统包括： 地址映射管理单元，用于建立多个逻辑页映射到同一物理页的逻辑物理地址映射表， 所述逻辑物理映射表以逻辑页为索引，每个逻辑页对应一个物理页值，所述物理页值包括 分别指向实际物理页地址和对应一个逻辑页地址的索引值的数据段；所述地址映射管理单 元还用于在写数据操作时将所述逻辑页映射到一物理页并更新逻辑物理地址映射表，或者 在读数据操作时则根据所述逻辑页读取逻辑物理地址映射表，索引到相应的物理页。 数据缓存管理单元，建立两级缓存机制，分为逻辑页级缓存和物。

9、理页级缓存，对主机写 入的数据，进行二级缓存的命中、强制刷新或者超时等管理，根据不同设定条件，最后将缓 存内的数据刷出写入闪存。 权 利 要 求 书CN 102866955 A 1/6页 4 一种闪存数据管理方法及系统 技术领域 0001 本发明涉及固态存储技术领域，尤其涉及一种闪存数据管理方法及系统。 背景技术 0002 在现有固态硬盘的FTL(Flash Translation layer，闪存转换层)中，基于页映射 技术都是将NAND FLASH(NAND型闪存)的物理页大小作为逻辑页大小，即物理页和逻辑页 是一一对应的。虽然主机系统的最小操作单位为逻辑块，其大小为512B，但是实际读写。

10、文件 往往是4KB(由文件系统决定)，以往的NAND FLASH的物理页大小都是不大于4KB，所以无 需区分逻辑页和物理页。但目前NAND FLASH的物理页大小主要是8KB/16KB，甚至更大。在 这种情况下，仍然采用物理页作为逻辑页，主机随机写入会产生大量4KB大小的操作，那么 操作的颗粒度和实际物理页大小产生矛盾。如图1所示，当主机(host)写入4KB数据时， 固态硬盘首先根据映射表从物理页(PPA)x中读取12K数据，和主机的4KB数据合并后，再 写入物理页t中。即产生大量的RMW(Read-Modify-Write，读-修改-写)操作，不仅影响 写入性能，而且使垃圾页回收频繁发生，。

11、从而WA(Write Amplification，写放大)变大，减 少固态硬盘的寿命。 0003 综上可知，现有的闪存数据管理方法及系统在实际使用上显然存在不便与缺陷， 所以有必要加以改进。 发明内容 0004 针对上述的缺陷，本发明的目的在于提供一种闪存数据管理方法及系统，能够根 据物理页大小和逻辑页大小情况，将多个逻辑页映射到同一物理页内，有利于减少RMW的 发生，提高写性能。 0005 为了实现上述目的，本发明提供一种闪存数据管理方法，所述方法包括： 0006 建立多个逻辑页映射到同一物理页的逻辑物理地址映射表，所述逻辑物理地址映 射表以逻辑页为索引，每个逻辑页对应一个物理页值，该物理页。

12、值包括分别指向实际物理 页地址和对应一个逻辑页的索引值的数据段； 0007 在写数据操作时将该逻辑页映射到一物理页并更新所述逻辑物理映射表，或者在 读数据操作时则根据所述逻辑页读取逻辑物理地址映射表，索引到相应的物理页。 0008 根据本发明的闪存数据管理方法，所述将该逻辑页映射到一物理页并更新逻辑物 理映射表之前还包括： 0009 将文件系统发来的多个逻辑块根据逻辑页的大小转换为逻辑页； 0010 判断物理页是否需要更新； 0011 是则获取新的物理页作为最新物理页并设置物理页更新标志，否则直接设置物理 页更新标志。 0012 根据本发明的闪存数据管理方法，判断物理页是否需要更新的步骤具体为。

13、： 0013 首先查询当前记录的最新物理页的更新标志值是否大于阈值，该阈值为对应同一 说 明 书CN 102866955 A 2/6页 5 物理页的逻辑页的个数； 0014 若大于需要更新物理页，若不大于则不需要更新物理页。 0015 根据本发明的闪存数据管理方法，所述根据该逻辑页读取逻辑物理映射表，索引 到相应的物理页的步骤之前还包括： 0016 判断逻辑页是否为无效逻辑页； 0017 若是则直接将当前物理页传递给闪存管理模块进行操作，否则根据所述逻辑页更 新所述逻辑物理地址映射表后再将当前物理页传递给闪存管理模块进行操作。 0018 根据本发明的闪存数据管理方法，所述根据该逻辑页读取逻辑物。

14、理地址映射表， 索引到相应的物理页的步骤之前还包括； 0019 将文件系统发来的多个逻辑块根据逻辑页的大小转换为逻辑页。 0020 根据本发明的闪存数据管理方法，所述根据该逻辑页读取逻辑物理地址映射表， 索引到相应的物理页的步骤之后还包括； 0021 检查该物理页是否为无映射； 0022 如果是则设置无映射标志然后将该物理页传递给闪存管理模块进行操作；否则直 接将该物理页传递给闪存管理模块进行操作。 0023 根据本发明的闪存数据管理方法，所述方法还包括： 0024 建立多个逻辑页级别的第二级缓存以及一个物理页级别的第一级缓存； 0025 接收数据管理通道写入数据所操作的起始逻辑块和逻辑长度；。

15、 0026 根据逻辑页的大小将写入的逻辑块转化成逻辑页； 0027 判断所述逻辑页是否命中所述第二级缓存，若命中则根据逻辑页所含逻辑块的信 息更新所述第二级缓存中数据，若未命中判断所述第一级缓存是否溢出； 0028 若未溢出，将该逻辑页作为新第二级缓存，更新所述第一级缓存； 0029 若溢出则将第一级缓存和第二级缓存中的数据刷出写入闪存，创建一个新的第一 级缓存，将该逻辑页作为新的第二级缓存，并更新所述第一级缓存。 0030 根据本发明的闪存数据管理方法，所述方法还包括：当主机需求或超时，将所述第 一级缓存和第二级缓存内的数据写入闪存中。 0031 根据本发明的闪存数据管理方法，当主机需求或超。

16、时，将所述第一级缓存和第二 级缓存内的数据写入闪存中的步骤具体为： 0032 检查是否存在所述第一级缓存； 0033 如果否则结束操作，若是则检查是所述第二级缓存个数是否达到阈值； 0034 如果达到阈值，则将所述第一级缓存和第二级缓存中的数据输出进行存储； 0035 如果未达到阈值，则补充无效逻辑页数据后将所述第一级缓存和第二级缓存中的 数据输出进行存储。 0036 本发明相应提供一种闪存数据管理系统，所述系统包括： 0037 地址映射管理单元，用于建立多个逻辑页映射到同一物理页的逻辑物理地址映射 表，所述逻辑物理映射表以逻辑页为索引，每个逻辑页对应一个物理页值，所述物理页值包 括分别指向实。

17、际物理页地址和对应一个逻辑页地址的索引值的数据段；地址映射管理单元 还用于在写数据操作时将所述逻辑页映射到一物理页并更新逻辑物理地址映射表，或者在 读数据操作时则根据所述逻辑页读取逻辑物理地址映射表，索引到相应的物理页。 说 明 书CN 102866955 A 3/6页 6 0038 数据缓存管理单元，建立两级缓存机制，分为逻辑页级缓存和物理页级缓存，对主 机写入的数据，进行二级缓存的命中、强制刷新或者超时等管理，根据不同设定条件，最后 将缓存内的数据刷出写入闪存。 0039 本发明的映射算法中，同一个物理页内至少有一个逻辑页，映射表是以逻辑页地 址作为索引，其中值是对应一个物理页值，而这个物。

18、理页值内含有两个数据段，分别为指向 实际物理页地址和对应某个物理页地址的索引值，也就是说同一物理页的逻辑页是通过索 引值来实现区分，多个逻辑页之间并没有任何关系。可根据物理页大小和逻辑页大小情况， 将多个逻辑页映射到同一物理页 内，实现多个逻辑页写操作转化成一次物理页写操作，从 而减少了RMW操作，提高写性能。借此，本发明能够根据物理页大小和逻辑页大小情况，将 多个逻辑页映射到同一物理页内，有利于减少RMW的发生，提高写性能。 附图说明 0040 图1是现有闪存映射机制的RMW操作示意图； 0041 图2是本发明一种闪存数据管理方法的流程图； 0042 图3是本发明中将多个逻辑页映射到一个物理。

19、页的示意图； 0043 图4是本发明一种实施例的逻辑物理地址映射表的示意图； 0044 图5是本发明一中实施例的写操作的映射过程的流程图； 0045 图6是本发明一种实施例的读操作的映射过程的流程图； 0046 图7是本发明一种实施例的两级写缓存机制的示意图； 0047 图8是本发明一种实施例的写操作的缓存流程图； 0048 图9是本发明中当主机需求或超时，将第一级缓存和第二级缓存内的数据写入闪 存中的一种具体实施例流程图；以及 0049 图10是本发明一种闪存数据管理系统的原理结构图。 具体实施方式 0050 为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对 本发明进。

20、行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并 不用于限定本发明。 0051 如图2所示，本发明一种闪存数据管理方法包括： 0052 步骤S201，建立多个逻辑页映射到同一物理页的逻辑物理地址映射表，逻辑物理 地址映射表以逻辑页为索引，每个逻辑页对应一个物理页值，该物理页值包括分别指向实 际物理页地址和对应一个逻辑页的索引值的数据段。 0053 步骤S202，在写数据操作时将该逻辑页映射到一物理页并更新逻辑物理地址映射 表，或者在读数据操作时则根据该逻辑页读取逻辑物理地址映射表，索引到相应的物理页。 0054 为了方便说明本发明所涉及的多个逻辑页映射到同一物理页的技术。

21、方案，在图3 所示的实施例中将逻辑页和物理页的大小做了具体化，以逻辑页为4K， 物理页为16K为 例，当然实际实施例中，逻辑页和物理页的大小均是可配置的(如4K/8K/16K/32KBytes)。 从图3中可见，在主机端(host)应用最小单位是以逻辑块(LBA，512Bytes)，本发明的闪存 转换层(FTL)的最小单位是逻辑页(LPA，4KBytes)，而NAND FLASH(NAND型闪存)端的最 说 明 书CN 102866955 A 4/6页 7 小单位物理页(PPA，16Kbytes)。从逻辑块到逻辑页是大小单位的转换，无映射关系，即比 如LBA0LBA8在LPA0中。而逻辑页到物。

22、理页是映射关系，即LPA0并不确定在哪个物理 页中，需要有逻辑物理地址映射表来确定。在同一个物理页内，最大可以容纳4个逻辑页， 但是由于主机需求和超时机制的限制，会存在少于4个逻辑页，本方案采取补充一定数量 的无效逻辑页的方法，使物理页内始终有4个逻辑页的数据。 0055 本发明的映射算法中，同一个物理页内有至少有一个有效逻辑页，映射表是以逻 辑页地址作为索引，其中值是对应一个物理页值。而这个物理页值内含有两个数据段，分别 为指向实际物理页地址和对应某个逻辑页的索引值，也就是说同一物理页的逻辑页是通过 索引值来实现区分。比如LPA1和LPA8，同时存在于PPA5内，映射算法中，LPA1对应的P。

23、PA 值分别是PPA5和索引0，而LPA1对应的PPA值分别是PPA5和索引1。同时，多个逻辑页之 间并没有任何关系，如图3、图4所示，两个并不连续的LPA_n和LPA_s在映射表(Mapping Table)中，所对应(映射)的是同一个PPA_t，即LPA_n和LPA_m都对应的PPA_t。 0056 本发明的映射算法中，同一个物理页内至少有一个逻辑页，映射表是以逻辑页地 址作为索引，其中值是对应一个物理页值，而这个物理页值内含有两个数据段，分别为指向 实际物理页地址和对应某个物理页地址的索引值，也就是说同一物理页的逻辑页是通过索 引值来实现区分，多个逻辑页之间并没有任何关系。可根据物理页大。

24、小和逻辑页大小情况， 将多个逻辑页映射到同一物理页内，实现多个逻辑页写操作转化成一次物理页写操作，从 而减少了RMW操作，提高写性能。借此，本发明能够根据物理页大小和逻辑页大小情况，将 多个逻辑页映射到同一物理页内，有利于减少RMW的发生，提高写性能。 0057 图5是本发明一个实施例的写操作的映射过程的流程图，该流程主要包括如下步 骤： 0058 步骤S501，将文件系统发来的多个逻辑块根据逻辑页的大小转换为逻辑页。 0059 步骤S502，判断物理页是否需要更新。是则进入步骤S503，否则进入步骤S504。 0060 步骤S503，获取新的物理页作为最新物理页，进入步骤S504。判断物理页。

25、是否需 要更新的步骤具体为：首先查询当前记录的最新物理页的更新标志值是否大于阈值，该阈 值为对应同一物理页的逻辑页的个数；若大于需要更新物理页，若不大于则不需要更新物 理页。其中，标志值是软件变量，在内存内。使用时只要读取该值即可。阈值是设定根据具 体的逻辑页和物理页大小决定，比如设定物理页包括4个逻辑页，则阈值为4。 0061 步骤S504，设置物理页更新标志。 0062 步骤S505，判断逻辑页是否为无效逻辑页。若是则进入步骤S507，否则进入步骤 S506。 0063 步骤S506，根据逻辑页更新逻辑物理地址映射表，进入步骤S507。在本步骤中，需 要将该逻辑页映射到当前物理页并更新逻辑。

26、物理地址映射表。 0064 步骤S507，将当前物理页传递给闪存管理模块进行操作。 0065 图6是本发明一种实施例的读操作的映射过程的流程图，该流程主要包括如下步 骤： 0066 步骤S601，将文件系统发来的多个逻辑块根据逻辑页的大小转换为逻辑页。 0067 步骤S602，根据该逻辑页读取逻辑物理地址映射表，索引到相应的物理页。 0068 步骤S603，检查该物理页是否为无映射。如果是则进入步骤S604，否则进入步骤 说 明 书CN 102866955 A 5/6页 8 S605。对于主机从来没有写过的区域，软件是没有任何实际物理页映射这些区域的，称之为 无映射。 0069 步骤S604，。

27、设置无映射标志，并进入步骤S605。 0070 步骤S605，将该物理页传递给闪存管理模块进行操作。物理页通过软件全局变量 的方式传递到闪存管理模块。 0071 在本发明中，由于多逻辑页对应一物理页的映射方法，必然需要考虑控制颗粒度 和时间度的问题，在数据处理上，本发明通过采用两级写缓存的机制，多个逻辑页级别的缓 存和一个物理页级别缓存。 0072 如图7所示，本发明的写缓存算法中，采用软件管理内存的方式实现两级缓存机 制：逻辑页级别缓存和物理页级别缓存。 0073 逻辑页级别缓存(第二级缓存)用于当一定时间内，只要写如逻辑块落在 同一逻 辑页时，缓存这些数据。如图7对于逻辑块在逻辑页内的位置。

28、没有限制，可以允许产生“空 洞”(如两个逻辑块分别位于逻辑页的头尾)和重叠(两个命令的逻辑块区间重叠)。由于 有多个逻辑页缓存，所以可以隔一定数量的逻辑块后，继续缓存命中(一个命令写的LPA和 缓存内记录的LPA一样)的逻辑块。 0074 物理页级别缓存(第一级缓存)用于管理一定时间内缓存的多个逻辑页。该物理 页级别缓存对于缓存的逻辑页无顺序要求，当逻辑页满足物理页所需数量时(即溢出)，才 将缓存数据写入NAND FLASH中；或者当主机需求或超时，补充一定数量的无效逻辑页数据 后，写入NAND FLASH中。主机需求是指SSD规范中，主机当认为需要将SSD缓存内的数据 Flush时，发出Ca。

29、che Flush命令，Flush是把缓冲区的数据强行输出，即清空缓冲区数据； 超时是指主机在设定时间内没有任何动作，超出该时间称之为超时。 0075 图8是本发明一种实施例的写操作的缓存流程图，该流程包括： 0076 步骤S801，建立多个逻辑页级别的第二级缓存以及一个物理页级别的第一级缓 存。 0077 步骤S802，接收数据管理通道写入数据所操作的起始逻辑块和逻辑长度。 0078 步骤S803，根据逻辑页的大小将写入的逻辑块转化成逻辑页，进行处理。 0079 步骤S804，判断逻辑页是否命中某个第二级缓存，是则进入步骤S805，否则进入 步骤S806。 0080 步骤S805，若命中则根。

30、据逻辑页所含逻辑块的信息更新第二级缓存中数据。 0081 步骤S806，判断第一级缓存是否溢出；若是则进入步骤S807，否则进入步骤S809。 0082 步骤S807，将第一级缓存和第二级缓存中的数据刷出写入闪存，即将第一级缓存 和第二级缓存内的数据写入闪存中，进入步骤S808。 0083 步骤S808，创建新的第一级缓存，并进入步骤S809。 0084 步骤S809，将该逻辑页作为新第二级缓存，更新所述第一级缓存。 0085 图9是本发明中当主机需求或超时，将第一级缓存和第二级缓存内的数据写入闪 存中的一种具体实施例流程图，该流程包括如下步骤： 0086 步骤S901检查是否存在第一级缓存，。

31、即检查是否存在物理页级别缓存。若是则进 入步骤S902，否则结束操作。 0087 步骤S902，检查第二级缓存个数是否达到阈值，达到阈值则进入步骤S904，未达 说 明 书CN 102866955 A 6/6页 9 到阈值则进入步骤S903。 0088 步骤S903，补充无效逻辑页数据，并进入步骤S904。补充无效逻辑页数据具体为： 选取一个主机可见之外的逻辑页值作为无效逻辑页，在内存选取一段逻辑页长度的数据 (任何数据均可)。例如，在同一个物理页内，最大可以容纳4个逻辑页，但是由于主机需求 和超时机制的限制，会存在少于4个逻辑页，本方案采取补充一定数量的无效逻辑页的方 法，使物理页内始终有4。

32、个逻辑页的数据。 0089 步骤S904，将第一级缓存和第二级缓存的数据输出进行存储。 0090 本发明在数据处理上，通过采用两级写缓存的机制，多个逻辑页级别的缓冲和一 个物理页级别缓存。多个逻辑页级别缓存有利于提供逻辑块命中几率。一个物理页级别的 缓存可以有效控制逻辑页的数量和刷新时机，从而达到写性能和数据缓存之间的平衡，防 止长时间数据未写入存储器内。 0091 如图10所示，本发明相应提供一种闪存数据管理系统100，系统100包括： 0092 地址映射管理单元10，用于建立多个逻辑页映射到同一物理页的逻辑物理地址映 射表，所述逻辑物理映射表以逻辑页为索引，每个逻辑页对应一个物理页值，所述。

33、该物理页 值包括分别指向实际物理页地址和对应一个逻辑页地址的索引值的数据段；地址映射管理 单元10还用于在写数据操作时将该逻辑页映射到一物理页并更新逻辑物理地址映射表， 或者在读数据操作时则根据该逻辑页读取逻辑物理地址映射表，索引到相应的物理页。 0093 数据缓存管理单元20，用于建立两级缓存机制，分为逻辑页级缓存和物理页缓存， 将数据逐步缓存，当达到一个物理页大小时或者超时及主机要求刷新时，将缓存数据写入 闪存内。 0094 综上所述，本发明的映射算法中，同一个物理页内至少有一个逻辑页，映射表是以 逻辑页地址作为索引，其中值是对应一个物理页值，而这个物理页值内含有两个数据段，分 别为指向实。

34、际物理页地址和对应某个物理页地址的索引值，也就是说同一物理页的逻辑页 是通过索引值来实现区分，多个逻辑页之间并没有任何关系。可根据物理页大小和逻辑页 大小情况，将多个逻辑页映射到同一物理页内，实现多个逻辑页写操作转化成一次物理页 写操作，从而减少了RMW操作，提高写性能。借此，本发明能够根据物理页大小和逻辑页大 小情况， 将多个逻辑页映射到同一物理页内，有利于减少RMW的发生，提高写性能。 0095 当然，本发明还可有其它多种实施例，在不背离本发明精神及其实质的情况下，熟 悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，但这些相应的改变和变 形都应属于本发明所附的权利要求的保护范围。 说 明 书CN 102866955 A 1/6页 10 图1 图2 说 明 书 附 图CN 102866955 A 10 2/6页 11 图3 图4 说 明 书 附 图CN 102866955 A 11 3/6页 12 图5 说 明 书 附 图CN 102866955 A 12 4/6页 13 图6 图7 说 明 书 附 图CN 102866955 A 13 5/6页 14 图8 说 明 书 附 图CN 102866955 A 14 6/6页 15 图10 说 明 书 附 图CN 102866955 A 15 。