[發明專利]數據讀取方法、裝置、設備及介質

有效

• 申請號: 201810277925.9
• 申請日: 2018-03-30
• 公開（公告）號: CN108519859B
• 公開（公告）日: 2021-04-20
• 發明（設計）人: 謝巍;毛興中
• 申請（專利權）人: 深圳憶聯信息系統有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 深圳市精英專利事務所 44242
• 代理人: 劉貽盛

1.一種數據讀取方法，其特征在于，應用于NVME控制器，所述方法包括：

在所述NVME控制器從主機取回邏輯塊編號LBN對應的物理區塊頁PRP時，將該PRP標記為已取回狀態；

根據從數據存儲裝置返回的數據對應的PRP是否被標記為已取回狀態，確定對所述從數據存儲裝置返回的數據的讀取順序，其中，對應的PRP被標記為已取回狀態的數據的讀取順序先于對應的PRP未被標記為已取回狀態的數據的讀取順序；

按照所確定的讀取順序，讀取所述從數據存儲裝置返回的數據；

所述方法還包括：

在所述NVME控制器從主機取回LBN對應的PRP時，確定是否將具有該LBN的數據標記為高優先級；

根據從數據存儲裝置返回的數據對應的PRP是否被標記為已取回狀態，確定對所述從數據存儲裝置返回的數據的讀取順序，包括：

根據從數據存儲裝置返回的數據對應的PRP是否被標記為已取回狀態，以及所述從數據存儲裝置返回的數據是否被標記為高優先級，確定對所述從數據存儲裝置返回的數據的讀取順序，其中，對應的PRP被標記為已取回狀態的數據的讀取順序先于對應的PRP未被標記為已取回狀態的數據的讀取順序，且被標記為高優先級的數據的讀取順序先于未被標記為高優先級的數據。

2.根據權利要求1所述的方法，其特征在于，在所述NVME控制器從主機取回LBN對應的PRP時，確定是否將具有該LBN的數據標記為高優先級，包括：

在所述NVME控制器從主機取回LBN對應的PRP時，檢測所述數據存儲裝置是否返回具有該LBN的數據；

在未檢測到所述數據存儲裝置返回具有該LBN的數據時，等待所述數據存儲裝置返回具有該LBN的數據，并確定具有該LBN的數據的等待時長；

在具有該LBN的數據的等待時長大于預設時長時，將具有該LBN的數據標記為高優先級。

3.根據權利要求1所述的方法，其特征在于，在所述NVME控制器從主機取回LBN對應的PRP時，確定是否將具有該LBN的數據標記為高優先級，包括：

在所述NVME控制器從主機取回LBN對應的PRP時，確定所述主機對具有該LBN的數據的讀取需求；

若所述主機對具有該LBN的數據的讀取需求為需要優先讀取，則將具有該LBN的數據標記為高優先級。

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

接收所述主機發送的數據讀取命令；

若所述主機發送的數據讀取命令針對的數據被標記為高優先級且對應的PRP被標記為已取回狀態，則將該數據讀取命令添加到第一隊列中；

若所述主機發送的數據讀取命令針對的數據未被標記為高優先級且對應的PRP被標記為已取回狀態，則將該數據讀取命令添加到第二隊列中，所述第二隊列與所述第一隊列不同；

若所述主機發送的數據讀取命令針對的數據對應的PRP未被標記為已取回狀態，則將該數據讀取命令添加到第三隊列中，所述第三隊列與所述第一隊列及所述第二隊列均不同；

按照所確定的讀取順序，讀取所述從數據存儲裝置返回的數據，包括：

檢測所述第一隊列是否非空；

在檢測到所述第一隊列非空時，執行所述第一隊列中的數據讀取命令；

在執行完所述第一隊列中的所有數據讀取命令之后，檢測所述第二隊列是否非空；

在檢測到所述第二隊列非空時，執行所述第二隊列中的數據讀取命令，直到檢測到所述第一隊列非空時返回步驟執行所述第一隊列中的數據讀取命令，或者直到執行完所述第二隊列中的所有數據讀取命令。

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

定時輪詢所述第三隊列中的數據讀取命令；

在所述第三隊列中的數據讀取命令針對的數據被標記為高優先級且對應的PRP被標記為已取回狀態，則將該數據讀取命令添加到所述第一隊列中；

若所述第三隊列中的數據讀取命令針對的數據未被標記為高優先級且對應的PRP被標記為已取回狀態，則將該數據讀取命令添加到所述第二隊列中。