本发明专利技术公开了一种映射表在内存中的处理方法和装置，所述的方法包括：判断目标子映射表是否存在于所述子存储空间Slot中；若所述目标子映射表不存在于所述子存储空间Slot中，则判断是否存在为空状态标识的子存储空间Slot；若存在为空状态标识的子存储空间Slot，则将所述目标子映射表添加至所述为空状态标识的子存储空间Slot中；将所述子存储空间Slot的状态标识更新为非空状态标识。本发明专利技术实施例用以减少映射表在内存中的转换次数，减少数据的读写操作，缩短读写延迟。
【技术实现步骤摘要】
【专利摘要】本专利技术公开了一种映射表在内存中的处理方法和装置，所述的方法包括：判断目标子映射表是否存在于所述子存储空间Slot中；若所述目标子映射表不存在于所述子存储空间Slot中，则判断是否存在为空状态标识的子存储空间Slot；若存在为空状态标识的子存储空间Slot，则将所述目标子映射表添加至所述为空状态标识的子存储空间Slot中；将所述子存储空间Slot的状态标识更新为非空状态标识。本专利技术实施例用以减少映射表在内存中的转换次数，减少数据的读写操作，缩短读写延迟。【专利说明】一种映射表在内存中的处理方法和装置
本专利技术涉及数据处理
，特别是涉及一种映射表在内存中的处理方法和一种映射表在内存中的处理装置。
技术介绍
在eMMC (Embedded Multi Media Card，嵌入式多媒体卡)、闪存NAND等产品中的FTL(Flash Translat1n Layer,闪存转换层)，是一种与操作系统间对话的介质，由于存在FTL，因此操作系统可将闪存等产品作为一个磁盘驱动器，在闪存等产品上建立多个虚拟的数据块或者扇区用以存储及管理数据。 目前对于FTL而言存在的问题是，当需要将FTL中的映射表读取到操作系统的RAM (Random Access Memory,随机存储器/内存)中时,有时会出现映射表太大而不能全部加载到内存中的问题。故在内存运行时只能加载将映射表的一部分加载到内存中，当需要映射表的其他部分时再进行转换，这种转换的做法称为“动态加载映射表”。 参照图1所示的一种实现动态加载映射表的常用方法的示意图，其进行动态加载映射表的具体步骤是:将映射表分成多个相等的部分Mapping table Part_l, Mapping table Part_2......Mapping table Part_m......Mapping table Part_n,只在运行时将映射表的一部分加载到内存中，例如只加载Mapping table Part_m到内存中，当在数据的读写过程中需要映射表的其他部分时，比如需要Mapping table Part_n,需要先将Mappingtable Part_m保存到闪存NAND,再将Mapping table Part_n加载到内存中。这种常用方法的缺点是，每次进行映射表的转换需要进行额外的数据读写的过程，导致较大的读写延迟。 因此，目前需要本领域技术人员迫切解决的一个技术问题就是:提出一种映射表在内存中的处理方法和装置，用以减少映射表在内存中的转换次数，减少数据的读写操作，缩短读写延迟。
技术实现思路
本专利技术实施例所要解决的技术问题是提供一种映射表在内存中的处理方法，用以减少映射表在内存中的转换次数，减少数据的读写操作，缩短读写延迟。 相应的，本专利技术实施例还提供了一种映射表在内存中的处理装置，用以保证上述方法的实现及应用。 为了解决上述问题，本专利技术公开了一种映射表在内存中的处理方法，所述映射表包括两个或者两个以上的子映射表；所述内存的存储空间包括两个或者两个以上的子存储空间Slot，所述子存储空间Slot具有对应的状态标识，所述状态标识包括空状态标识和非空状态标识；所述的方法包括: 判断目标子映射表是否存在于所述子存储空间Slot中； 若所述目标子映射表不存在于所述子存储空间Slot中，则判断是否存在为空状态标识的子存储空间Slot ； 若存在为空状态标识的子存储空间Slot，则将所述目标子映射表添加至所述为空状态标识的子存储空间Slot中； 将所述子存储空间Slot的状态标识更新为非空状态标识。 优选地，所述内存中存储有所述子存储空间Slot的访问队列；所述内存与闪存NAND互相通信；所述判断是否存在为空状态标识的子存储空间Slot的步骤之后，还包括: 若不存在为空状态标识的子存储空间Slot，则依据所述访问队列将为非空状态标识的子存储空间Slot中的子映射表保存至闪存NAND中； 将所述子存储空间Slot的状态标识更新为空状态标识。 优选地，所述依据访问队列将为非空状态标识的子存储空间Slot中的子映射表保存至闪存NAND中的步骤包括: 获取处于所述访问队列的队尾的为非空状态标识的子存储空间Slot ； 将所述子存储空间Slot中的子映射表保存至闪存NAND。 优选地，所述方法还包括: 当所述内存处于空闲状态时，判断是否存在为空状态标识的子存储空间Slot。 优选地，在所述将新的映射表添加至为空状态标识的子存储空间Slot的步骤之后,还包括: 更新所述子存储空间Slot访问队列。 本专利技术实施例还公开了一种映射表在内存中的处理装置，所述映射表包括两个或者两个以上的子映射表；所述内存的存储空间包括两个或者两个以上的子存储空间Slot，所述子存储空间Slot具有对应的状态标识,所述状态标识包括空状态标识和非空状态标识；所述的装置包括: 第一判断模块，用于判断目标子映射表是否存在于所述子存储空间Slot中；若所述目标子映射表不存在于所述子存储空间Slot中，则调用第二模块； 第二判断模块，用于判断是否存在为空状态标识的子存储空间Slot ;若存在为空状态标识的子存储空间Slot，则调用添加模块； 添加模块，用于将所述目标子映射表添加至所述为空状态标识的子存储空间Slot中； 第一更新模块，用于将所述子存储空间Slot的状态标识更新为非空状态标识。 优选地，所述内存中存储有所述子存储空间Slot的访问队列；所述内存与闪存NAND互相通信；所述装置还包括: 保存模块，用于若不存在为空状态标识的子存储空间Slot，则依据所述访问队列将为非空状态标识的子存储空间Slot中的子映射表保存至闪存NAND中； 第二更新模块，用于将所述子存储空间Slot的状态标识更新为空状态标识。 优选地，所述保存模块包括: 子存储空间Slot获取子模块，用于获取处于所述访问队列的队尾的为非空状态标识的子存储空间Slot ； 子映射表保存子模块，用于将所述子存储空间Slot中的子映射表保存至闪存NAND 中。 优选地，所述装置还包括: 空闲判断模块，用于当所述内存处于空闲状态时，判断是否存在为空状态标识的子存储空间Slot。 优选地，所述装置还包括: 访问队列更新模块，用于更新所述子存储空间Slot访问队列。 与现有技术相比，本专利技术实施例包括以下优点: 本专利技术实施例在内存中分配有一部分存储空间，该存储空间又分为多个子存储空间Slot，用于存放特定格式的数据。在进行读写数据的过程，如果发现目标子映射表不存在于子存储空间Slot中，则需要将该目标子映射表添加到为非空状态标识的子存储空间Slot中。由于在内存中分配有多个子存储空间Slot，故只需要将目标子映射表添加到没有子映射表的子存储空间Slot即可，可以减少不必要的读写操作，减少映射表的转换次数，提高内存处理性能。 此外，本专利技术实施例还在空闲状态时监测所有子存储空间Slot的状态，全部子存储空间Slot的状态用访问队列来记录子存储空间Slot的存取情况。如果发现全部子存储空间Slot都存有子映射表，则可以将处于访问队列尾部本文档来自技高网...
【技术保护点】
一种映射表在内存中的处理方法，其特征在于，所述映射表包括两个或者两个以上的子映射表；所述内存的存储空间包括两个或者两个以上的子存储空间Slot，所述子存储空间Slot具有对应的状态标识，所述状态标识包括空状态标识和非空状态标识；所述的方法包括：判断目标子映射表是否存在于所述子存储空间Slot中；若所述目标子映射表不存在于所述子存储空间Slot中，则判断是否存在为空状态标识的子存储空间Slot；若存在为空状态标识的子存储空间Slot，则将所述目标子映射表添加至所述为空状态标识的子存储空间Slot中；将所述子存储空间Slot的状态标识更新为非空状态标识。
【技术特征摘要】
【专利技术属性】
技术研发人员：高会娟，朱荣臻，曹堪宇，
申请(专利权)人：北京兆易创新科技股份有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。