[發明專利]循序存取偵測系統及方法

有效

• 申請號: 201711125905.1
• 申請日: 2013-11-07
• 公開（公告）號: CN107783733B
• 公開（公告）日: 2020-12-29
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 航天云網數據研究院（廣東）有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F12/123
• 代理公司: 深圳峰誠志合知識產權代理有限公司 44525
• 代理人: 趙愛婷

1.一種循序存取偵測系統，該系統包括：

判斷模塊，用于當儲存型快閃記憶體磁盤NAND flash端收到某個存取文件的一個存取單元時，判斷所述存取單元所對應的存取文件是否為連續存取文件；

標識模塊，用于當所述存取單元所對應的存取文件是連續存取文件時，將該存取文件所對應的循序存取標記標識為是循序存取任務的標記，其特征在于，該系統還包括：

查找模塊，用于當LRU的列表中存在與所述存取單元相連續的存取單元時，將與所述存取單元相連續的存取單元在所述列表中所在結點記為第一結點，并在所述列表中查找數值與所述存取單元的編號相同的結點，將該結點記為第四結點；

記錄模塊，還用于記錄所述第一結點及所述第四結點所對應的累加連續存取次數；

更新模塊，還用于將所述第一結點的數值更新為所述存取單元的編號；

移動模塊，還用于移動所述第一結點在所述列表的LRU列表數據結構中的位置使第一結點排在所述列表的LRU列表數據結構的最前面；

重排模塊，還用于根據二叉查找樹的特點及所更新后的第一結點的數值重排所述列表的二叉查找樹數據結構；

累加模塊，還用于將所述存取單元的存取的一次次數及所記錄的第四結點所對應的累加連續存取次數累加到所記錄的第一結點所對應的累加連續存取次數上以更新第一結點所對應的累加連續存取次數。

2.如權利要求1所述的循序存取偵測系統，其特征在于，所述標識模塊，還用于當所述存取單元所對應的存取文件不是連續存取文件時，將該存取文件所對應的循序存取標記標識為是不循序存取任務的標記。

3.如權利要求1所述的循序存取偵測系統，其特征在于，所述記錄模塊，還用于當在所述列表中沒有查找到數值與所述存取單元的編號相同的結點時，記錄第四結點的累加連續存取次數為0。

4.如權利要求1所述的循序存取偵測系統，其特征在于，所述重排模塊，還用于當所述列表中存在第四結點時，先刪除所述第四結點，再重排所述列表的二叉查找樹數據結構。

5.如權利要求1所述的循序存取偵測系統，其特征在于，所述判斷模塊根據所更新的第一結點或者所更新的第四結點所對應的累加連續存取次數是否高于預設值來判斷所述存取單元所對應的存取文件是否為連續存取文件。

6.一種循序存取偵測方法，該方法包括：

判斷步驟，當儲存型快閃記憶體磁盤NAND flash端收到某個存取文件的一個存取單元時，判斷所述存取單元所對應的存取文件是否為連續存取文件；

標識步驟一，當所述存取單元所對應的存取文件是連續存取文件時，將該存取文件所對應的循序存取標記標識為是循序存取任務的標記，其特征在于，該方法還包括：

查找步驟二，當LRU的列表中存在與所述存取單元相連續的存取單元時，將與所述存取單元相連續的存取單元在所述列表中所在結點記為第一結點，并在所述列表中查找數值與所述存取單元的編號相同的結點，將該結點記為第四結點；

記錄步驟，記錄所述第一結點及所述第四結點所對應的累加連續存取次數；

更新步驟，將所述第一結點的數值更新為所述存取單元的編號；

移動步驟，移動所述第一結點在所述列表的LRU列表數據結構中的位置使第一結點排在所述列表的LRU列表數據結構的最前面；

重排步驟，根據二叉查找樹的特點及所更新后的第一結點的數值重排所述列表的二叉查找樹數據結構；

累加步驟，將所述存取單元的存取的一次次數及所記錄的第四結點所對應的累加連續存取次數累加到所記錄的第一結點所對應的累加連續存取次數上以更新第一結點所對應的累加連續存取次數。

7.如權利要求6所述的循序存取偵測方法，其特征在于，該方法還包括：

標識步驟，當所述存取單元所對應的存取文件不是連續存取文件時，將該存取文件所對應的循序存取標記標識為是不循序存取任務的標記。

8.如權利要求6所述的循序存取偵測方法，其特征在于，在所述記錄步驟中，當在所述列表中沒有查找到數值與所述存取單元的編號相同的結點時，記錄第四結點的累加連續存取次數為0。