[發(fā)明專利]一種數(shù)據(jù)讀取的方法與裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201710481553.7
• 申請(qǐng)日: 2017-06-22
• 公開(kāi)（公告）號(hào): CN107273053A
• 公開(kāi)（公告）日: 2017-10-20
• 發(fā)明（設(shè)計(jì)）人: 秦文政
• 申請(qǐng)（專利權(quán)）人: 鄭州云海信息技術(shù)有限公司
• 主分類號(hào): G06F3/06
• 分類號(hào): G06F3/06
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司11227
• 代理人: 羅滿

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

追蹤特定數(shù)據(jù)量的用戶數(shù)據(jù)，并依據(jù)所述用戶數(shù)據(jù)的邏輯塊地址，判斷用戶的讀取行為是否為順序讀；

若是，則依據(jù)所述邏輯塊地址，將預(yù)設(shè)數(shù)量的數(shù)據(jù)讀取到預(yù)先設(shè)置的cache中；

接收用戶輸入的數(shù)據(jù)讀取指令；所述數(shù)據(jù)讀取指令中攜帶有待讀取數(shù)據(jù)的邏輯塊地址；

依據(jù)所述數(shù)據(jù)讀取指令中攜帶的所述邏輯塊地址，查找FTL表，獲取到所述待讀取數(shù)據(jù)的物理塊地址；

依據(jù)所述物理塊地址，判斷所述待讀取數(shù)據(jù)是否存儲(chǔ)于所述cache中；

若是，則將所述cache中存儲(chǔ)的所述待讀取數(shù)據(jù)拷貝到用戶緩沖區(qū)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述依據(jù)所述用戶數(shù)據(jù)的邏輯塊地址，判斷用戶的讀取行為是否為順序讀包括：

追蹤額定組數(shù)的用戶數(shù)據(jù)；其中，各個(gè)組數(shù)的用戶數(shù)據(jù)的數(shù)據(jù)量之和滿足特定數(shù)據(jù)量；

依據(jù)每組用戶數(shù)據(jù)的最大邏輯塊地址和最小邏輯塊地址，計(jì)算出每組用戶數(shù)據(jù)的目標(biāo)邏輯塊地址；

判斷是否有預(yù)設(shè)數(shù)量的所述目標(biāo)邏輯塊地址呈線性變化；

若是，則確定所述用戶的讀取行為是順序讀。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，還包括：

若所述待讀取數(shù)據(jù)未存儲(chǔ)于所述cache中，則依據(jù)所述物理塊地址從flash中讀取所述待讀取數(shù)據(jù)。

4.根據(jù)權(quán)利要求1-3任意一項(xiàng)所述的方法，其特征在于，還包括：

判斷所述cache的剩余存儲(chǔ)容量是否達(dá)到預(yù)設(shè)閾值；

若達(dá)到所述預(yù)設(shè)閾值，則判斷第一組cache中存儲(chǔ)的數(shù)據(jù)對(duì)應(yīng)的邏輯塊地址與目標(biāo)數(shù)據(jù)對(duì)應(yīng)的邏輯塊地址是否存在重疊部分；

若是，則停止向所述cache寫(xiě)入數(shù)據(jù)；

若否，則將所述第一組cache中存儲(chǔ)的數(shù)據(jù)刪除，并將所述目標(biāo)數(shù)據(jù)存儲(chǔ)于所述第一組cache中。

5.一種數(shù)據(jù)讀取的裝置，其特征在于，包括判斷單元、讀取單元、接收單元、獲取單元和拷貝單元，

所述判斷單元，用于追蹤特定數(shù)據(jù)量的用戶數(shù)據(jù)，并依據(jù)所述用戶數(shù)據(jù)的邏輯塊地址，判斷用戶的讀取行為是否為順序讀；

若是，則觸發(fā)所述讀取單元，所述讀取單元，用于依據(jù)所述邏輯塊地址，將預(yù)設(shè)數(shù)量的數(shù)據(jù)讀取到預(yù)先設(shè)置的cache中；

所述接收單元，用于接收用戶輸入的數(shù)據(jù)讀取指令；所述數(shù)據(jù)讀取指令中攜帶有待讀取數(shù)據(jù)的邏輯塊地址；

所述獲取單元，用于依據(jù)所述數(shù)據(jù)讀取指令中攜帶的所述邏輯塊地址，查找FTL表，獲取到所述待讀取數(shù)據(jù)的物理塊地址；

所述判斷單元還用于依據(jù)所述物理塊地址，判斷所述待讀取數(shù)據(jù)是否存儲(chǔ)于所述cache中；

若是，則觸發(fā)所述拷貝單元，所述拷貝單元，用于將所述cache中存儲(chǔ)的所述待讀取數(shù)據(jù)拷貝到用戶緩沖區(qū)。

6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述判斷單元包括分組子單元、計(jì)算子單元和確定子單元，

所述分組子單元，用于追蹤額定組數(shù)的用戶數(shù)據(jù)；其中，各個(gè)組數(shù)的用戶數(shù)據(jù)的數(shù)據(jù)量之和滿足特定數(shù)據(jù)量；

所述計(jì)算子單元，用于依據(jù)每組用戶數(shù)據(jù)的最大邏輯塊地址和最小邏輯塊地址，計(jì)算出每組用戶數(shù)據(jù)的目標(biāo)邏輯塊地址；

所述確定子單元，用于判斷是否有預(yù)設(shè)數(shù)量的所述目標(biāo)邏輯塊地址呈線性變化；若是，則確定所述用戶的讀取行為是順序讀。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述讀取單元還用于當(dāng)所述待讀取數(shù)據(jù)未存儲(chǔ)于所述cache中時(shí)，則依據(jù)所述物理塊地址從flash中讀取所述待讀取數(shù)據(jù)。

8.根據(jù)權(quán)利要求5-7任意一項(xiàng)所述的裝置，其特征在于，還包括停止單元和刪除單元，

所述判斷單元還用于判斷所述cache的剩余存儲(chǔ)容量是否達(dá)到預(yù)設(shè)閾值；

若達(dá)到所述預(yù)設(shè)閾值，則所述判斷單元還用于判斷第一組cache中存儲(chǔ)的數(shù)據(jù)對(duì)應(yīng)的邏輯塊地址與目標(biāo)數(shù)據(jù)對(duì)應(yīng)的邏輯塊地址是否存在重疊部分；

若是，則觸發(fā)所述停止單元，所述停止單元，用于停止向所述cache寫(xiě)入數(shù)據(jù)；

若否，則觸發(fā)所述刪除單元，所述刪除單元，用于將所述第一組cache中存儲(chǔ)的數(shù)據(jù)刪除，并將所述目標(biāo)數(shù)據(jù)存儲(chǔ)于所述第一組cache中。