[发明专利]循序存取侦测系统及方法

权利要求书

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。