[發明專利]一種讀取數據的方法及裝置

有效

• 申請號: 201710867819.1
• 申請日: 2017-09-22
• 公開（公告）號: CN107632944B
• 公開（公告）日: 2021-06-18
• 發明（設計）人: 孟祥宏
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

1.一種數據讀取的方法，其特征在于，包括：

接收讀取數據的所需邏輯地址信息；

利用設有映射標識的連續邏輯地址范圍確定所述所需邏輯地址信息是否存在映射關系；所述標識用來表示所述連續邏輯地址范圍是否有映射關系；所述映射關系是邏輯地址與物理地址的映射關系；連續邏輯地址范圍的長度是不固定的；

若否，則返回無映射信息；

若是，則利用邏輯地址與物理地址的映射關系表確定并返回所述所需邏輯地址信息對應的第一物理地址。

2.根據權利要求1所述的方法，其特征在于，所述利用設有標識的連續邏輯地址范圍確定所述所需邏輯地址信息是否存在映射關系包括：

利用第一對應表或第二對應表或第三對應表確定所述所需邏輯地址信息是否存在映射關系；

其中，所述第一對應表包括，設有第一標識的第一連續邏輯地址與設有第二標識的第二連續邏輯地址；其中所述第一標識用來表示所述連續邏輯地址范圍有映射關系；所述第二標識用來表示所述連續邏輯地址范圍沒有映射關系；

所述第二對應表，包括所述第一連續邏輯地址；

所述第三對應表，包括所述第二連續邏輯地址。

3.根據權利要求2所述的方法，其特征在于，所述無映射信息包括NULL。

4.根據權利要求1至3中任意一項所述的方法，其特征在于，還包括：

接收數據寫請求信息；其中所述數據寫請求信息中包括邏輯地址信息；

根據所述寫請求信息為寫請求分配第二物理地址；

在所述映射關系表中增加所述第二物理地址與所述寫請求信息的映射；

利用更新后的映射關系表更改所述設有映射標識的連續邏輯地址范圍。

5.根據權利要求4所述的方法，其特征在于，還包括：

接收數據刪除請求信息；其中所述數據刪除請求信息中包括邏輯地址信息；

根據所述數據刪除請求信息為釋放第三物理地址；

在所述映射關系表中刪除所述第三物理地址與所述數據刪除請求信息的映射；

利用更新后的映射關系更改所述設有映射標識的連續邏輯地址范圍。

6.一種數據讀取的裝置，其特征在于，包括：

第一接收模塊，用于接收讀取數據的所需邏輯地址信息；

判斷模塊，用于利用設有映射標識的連續邏輯地址范圍確定所述所需邏輯地址信息是否存在映射關系；所述標識用來表示所述連續邏輯地址范圍是否有映射關系；所述映射關系是邏輯地址與物理地址的映射關系；連續邏輯地址范圍的長度是不固定的；

第一返回模塊，用于當所述所需邏輯地址信息不存在映射關系時，返回無映射信息；

第二返回模塊，用于當所述所需邏輯地址信息存在映射關系時，利用邏輯地址與物理地址的映射關系表確定并返回所述所需邏輯地址信息對應的第一物理地址。

7.根據權利要求6所述的裝置，其特征在于，所述判斷模塊，具體用于，利用第一對應表或第二對應表或第三對應表確定所述所需邏輯地址信息是否存在映射關系；

其中，所述第一對應表包括，設有第一標識的第一連續邏輯地址與設有第二標識的第二連續邏輯地址；其中所述第一標識用來表示所述連續邏輯地址范圍有映射關系；所述第二標識用來表示所述連續邏輯地址范圍沒有映射關系；

所述第二對應表，包括所述第一連續邏輯地址；

所述第三對應表，包括所述第二連續邏輯地址。

8.根據權利要求7所述的裝置，其特征在于，所述無映射信息包括NULL。

9.根據權利要求6至8中任意一項所述的裝置，其特征在于，還包括：

第二接收模塊，用于接收數據寫請求信息；其中所述數據寫請求信息中包括邏輯地址信息；

分配模塊，用于根據所述寫請求信息為寫請求分配第二物理地址；

映射增加模塊，用于在所述映射關系表中增加所述第二物理地址與寫請求信息的映射；

第一對應表更改模塊，用于利用更新后的映射關系表更改所述設有映射標識的連續邏輯地址范圍。

10.根據權利要求9所述的裝置，其特征在于，還包括：

第三接收模塊，用于接收數據刪除請求信息；其中所述數據刪除請求信息中包括邏輯地址信息；

釋放模塊，用于根據所述數據刪除請求信息釋放第三物理地址；

刪除模塊，用于在所述映射關系表中刪除所述第三物理地址與所述數據刪除請求信息的映射；

第二對應表更新模塊，用于利用更新后的映射關系更改所述設有映射標識的連續邏輯地址范圍。