[发明专利]数据读取方法及装置

权利要求书

1.一种数据读取方法，其特征在于，包括如下步骤：

步骤S1、计算目标数据的起始逻辑地址，以及所述目标数据横跨的逻辑地址总长度；

步骤S2、查询FTL，所述FTL表项记录起始逻辑地址对应的起始物理地址，同时记录起始逻辑地址横跨的连续物理块个数，获取所述起始逻辑地址对应的起始物理地址，以及以所述起始物理地址作为起点，所述起始物理地址和所述起始物理地址之后的连续物理块的总长度；

步骤S3、判断所述连续物理块的总长度是否大于或等于所述逻辑地址总长度；

步骤S4、如果所述连续物理块的总长度大于或等于所述逻辑地址总长度，以所述起始物理地址作为起点，根据所述逻辑地址总长度，向后读取相应长度的物理地址，完成对所述目标数据的读取。

2.如权利要求1所述的方法，其特征在于，判断所述连续物理块的总长度是否大于或等于所述逻辑地址总长度之后，包括：

步骤S5、如果所述连续物理块的总长度小于所述逻辑地址总长度，以所述起始物理地址作为起点，根据所述连续物理块的总长度，向后读取相应长度的物理地址；

步骤S6、根据所述起始逻辑地址，以及所述连续物理块的总长度，计算所述目标数据的当前逻辑地址，以及，计算以所述当前逻辑地址作为起点，所述目标数据横跨的剩余逻辑地址长度；

步骤S7、以所述当前逻辑地址作为起始逻辑地址，以所述剩余逻辑地址长度作为所述逻辑地址总长度，重复执行所述步骤S2至所述步骤S6的步骤。

3.如权利要求2所述的方法，其特征在于，根据所述起始逻辑地址，以及所述连续物理块的总长度，计算所述目标数据的当前逻辑地址的步骤中，根据：

LAU_当前＝LAU_起始+M，

计算所述目标数据的当前逻辑地址，其中，LAU_当前为所述目标数据的当前逻辑地址，LAU_起始为所述起始逻辑地址，M为所述连续物理块的总长度。

4.如权利要求2所述的方法，其特征在于，计算以所述当前逻辑地址作为起点，所述目标数据横跨的剩余逻辑地址长度的步骤中，根据：

N＝L-M，

计算所述剩余逻辑地址长度，其中，N为所述剩余逻辑地址长度，L为所述目标数据横跨的逻辑地址总长度，M为所述连续物理块的总长度。

5.如权利要求1所述的方法，其特征在于，所述起始逻辑地址对应的起始物理地址，以及以所述起始物理地址作为起点，所述起始物理地址和所述起始物理地址之后的连续物理块的总长度，是由所述目标数据写入时，根据写入的目标数据的逻辑地址和逻辑地址总长度计算并记录到所述FTL。

6.一种数据读取装置，其特征在于，包括：

第一计算单元，用于计算目标数据的起始逻辑地址，以及所述目标数据横跨的逻辑地址总长度；

获取单元，用于查询FTL，所述FTL表项记录起始逻辑地址对应的起始物理地址，同时记录起始逻辑地址横跨的连续物理块个数，获取所述起始逻辑地址对应的起始物理地址，以及以所述起始物理地址作为起点，所述起始物理地址和所述起始物理地址之后的连续物理块的总长度；

判断单元，用于判断所述连续物理块的总长度是否大于或等于所述逻辑地址总长度；

第一读取单元，用于如果所述连续物理块的总长度大于或等于所述逻辑地址总长度，以所述起始物理地址作为起点，根据所述逻辑地址总长度，向后读取相应长度的物理地址，完成对所述目标数据的读取。

7.如权利要求6所述的装置，其特征在于，所述装置还包括：

第二读取单元，用于如果所述连续物理块的总长度小于所述逻辑地址总长度，以所述起始物理地址作为起点，根据所述连续物理块的总长度，向后读取相应长度的物理地址；

第二计算单元，用于根据所述起始逻辑地址，以及所述连续物理块的总长度，计算所述目标数据的当前逻辑地址，以及，计算以所述当前逻辑地址作为起点，所述目标数据横跨的剩余逻辑地址长度；

循环单元，用于以所述当前逻辑地址作为起始逻辑地址，以所述剩余逻辑地址长度作为所述逻辑地址总长度，重复执行所述步骤二至所述步骤六的步骤。