[发明专利]一种映射表在内存中的处理方法和装置

摘要

本发明公开了一种映射表在内存中的处理方法和装置，所述的方法包括判断目标子映射表是否存在于所述子存储空间Slot中；若所述目标子映射表不存在于所述子存储空间Slot中，则判断是否存在为空状态标识的子存储空间Slot；若存在为空状态标识的子存储空间Slot，则将所述目标子映射表添加至所述为空状态标识的子存储空间Slot中；将所述子存储空间Slot的状态标识更新为非空状态标识。本发明实施例用以减少映射表在内存中的转换次数，减少数据的读写操作，缩短读写延迟。

主权项

一种映射表在内存中的处理方法，其特征在于，所述映射表包括两个或者两个以上的子映射表；所述内存的存储空间包括两个或者两个以上的子存储空间Slot，所述子存储空间Slot具有对应的状态标识，所述状态标识包括空状态标识和非空状态标识；所述的方法包括：判断目标子映射表是否存在于所述子存储空间Slot中；若所述目标子映射表不存在于所述子存储空间Slot中，则判断是否存在为空状态标识的子存储空间Slot；若存在为空状态标识的子存储空间Slot，则将所述目标子映射表添加至所述为空状态标识的子存储空间Slot中；将所述子存储空间Slot的状态标识更新为非空状态标识；当所述内存处于空闲状态时，判断是否存在为空状态标识的子存储空间Slot；所述当所述内存处于空闲状态时，判断是否存在为空状态标识的子存储空间Slot，还包括：在空闲状态时监测所有子存储空间Slot的状态，全部子存储空间Slot的状态用访问队列来记录子存储空间Slot的存取情况,如果发现全部子存储空间Slot都存有子映射表，则可以将处于访问队列尾部的子存储空间Slot中的子映射表保存到闪存NAND中。