1.一种基于热点汇集的地址转换方法,其特征在于,引入动态转换页和动态转换页索引,该动态转换页用来暂时存储从缓存中被驱逐的新的映射项,动态转换页中的映射项在后台定期地合并到静态转换页中,动态转换页索引用于加速动态转换页中映射的查找,具体包括如下步骤:
1)FTL根据下发的请求的逻辑页号,在缓存中查找地址映射表相应的表项,若存在目标映射项,则进入4),若不存在,则进入2);
2)逐个检查动态转换页索引去判断目标映射项是否存在于相应的动态转换页中,若是,则通过读取相应的动态转换页获取目标映射项,加载这个动态转换页中所有映射项到缓存,进入4),否则,映射项在一个静态转换页中,进入3);
3)通过DFTL采取常规程序,查询全局转换字典获取包含目标映射项的静态转换页,读取静态转换页后,只加载请求的目标映射项到缓存中,丢弃剩余的项,进入4);
4)获取逻辑页号对应的物理页号,执行请求。
2.如权利要求1所述的一种基于热点汇集的地址转换方法,其特征在于,步骤1)中,缓存包括辅助缓存映射表或者缓存映射表,该辅助缓存映射表作为二级缓存,缓存从缓存映射表中驱逐的新的映射项。
3.如权利要求1所述的一种基于热点汇集的地址转换方法,其特征在于,步骤2)中,还包括:
2.1)读取动态转换页索引列表表尾的索引数据;
2.2)判断索引数据是否为空,若为空,则目标映射项不存在于相应的动态转换页,进入步骤3),否则,目标映射项存在于相应的动态转换页。
4.如权利要求3所述的一种基于热点汇集的地址转换方法,其特征在于,步骤2)中,还包括:
2.3)判断索引数据的类型是否为1,若是,则采用基于位索引映射结构获取目标映射项,若否,则采用基于Bloom过滤器索引结构获取目标映射项。
5.如权利要求4所述的一种基于热点汇集的地址转换方法,其特征在于,所述采用基于位索引映射结构获取目标映射项,包括如下:A2.31)判断位索引对应的比特位是否为1,若是,则根据位索引映射的物理页号读取动态转换页数据,根据数据的逻辑页号在该动态转换页中查找目标映射项;否则读取动态转换页索引列表当前索引的前驱,回到步骤2.2)。
6.如权利要求4所述的一种基于热点汇集的地址转换方法,其特征在于,所述采用基于Bloom过滤器索引结构获取目标映射项,包括如下:B2.31)判断逻辑页号是否在索引最大和最小值范围内,若是,再判断Bloom过滤器测试是否为真,若是,则进入B2.32);否则,读取动态转换页索引列表当前索引的前驱,回到步骤
2.2);
B2.32)根据索引结构的物理页号读取动态转换页数据,根据数据的逻辑页号在该动态转换页中查找目标映射项,若动态转换页中不存在目标映射项,则回到步骤2.2)。
7.如权利要求1所述的一种基于热点汇集的地址转换方法,其特征在于,步骤3)中,具体如下:计算转换逻辑页,在全局转换字典中,根据转换逻辑页号获取转换物理页号,根据转换物理页号读取对应的静态转换页数据,根据数据的逻辑页号在该静态转换页中查找目标映射项。
8.一种数据存储装置,包括DRAM和FLASH芯片,其特征在于:该DRAM存储有缓存映射表、辅助缓存映射表、动态转换页索引和全局转换字典;该FLASH芯片设有动态转换块和静态转换块,该动态转换块设有多个动态转换页,该静态转换块设有多个静态转换页。
9.如权利要求8所述的一种数据存储装置,其特征在于:所述动态转换页包括多个映射项,每个映射项包括LPN、PPN和flag三个字段;所述动态转换页索引包括基于Bloom过滤器索引结构,该基于Bloom过滤器索引结构包括TPPN、type、max、min和bloom filter五个字段,基于bloom过滤器动态转换页索引中的TPPN字段存储对应动态转换页的TPPN,max和min字段对应于动态转换页中LPN的最大值和最小值,bloom filter字段为传统的布鲁姆过滤器。
10.如权利要求8所述的一种数据存储装置,其特征在于,所述动态转换页包括多个映射项,每个映射项包括LPN、PPN和flag三个字段;所述动态转换页索引包括基于位索引映射结构,该基于位索引映射结构包括TPPN、type、min和bitmip四个字段,基于位映射动态转换页索引中的TPPN字段存储对应动态转换页的TPPN,min字段对应于动态转换页中LPN的最小值,bitmap字段为动态转换页中LPN=min+i的存储情况,其中i指的是该动态转换页中的第i个映射项。