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

权利要求书

1.一种循序存取侦测系统，其特征在于，该系统包括：

判断模块，用于当储存型快闪记忆体磁盘NAND flash端收到某个存取文件的一个存取单元时，判断所述存取单元所对应的存取文件是否为连续存取文件；

标识模块，用于当所述存取单元所对应的存取文件是连续存取文件时，将该存取文件所对应的循序存取标记标识为是循序存取任务的标记。

2.如权利要求1所述的循序存取侦测系统，其特征在于，所述标识模块，还用于当所述存取单元所对应的存取文件不是连续存取文件时，将该存取文件所对应的循序存取标记标识为是不循序存取任务的标记。

3.如权利要求1所述的循序存取侦测系统，其特征在于，该系统还包括：

查找模块，用于当最近引用串行内存块LRU的列表的所有结点中不存在与所述存取单元相连续的存取单元时，先根据所述列表的LRU列表数据结构查找将要存储所述存取单元的结点，该结点记为第二结点，及在所述列表中查找数值与所述存取单元的编号相同的结点，将该结点记为第三结点；

记录模块，用于记录第三结点所对应的累加连续存取次数；

更新模块，用于将所述第二结点的数值更新为所述存取单元的编号；

移动模块，用于移动所述第二结点在所述列表的LRU列表数据结构中的位置使第二结点排在所述列表的LRU列表数据结构的最前面；

重排模块，用于根据二叉查找树的特点及所述第二结点的数值重排所述列表的二叉查找树数据结构；

累加模块，用于将所述存取单元的存取的一次次数及所记录的第三结点所对应的累加连续存取次数进行累加计算更新后的第二结点所对应的累加连续存取次数。

4.如权利要求3所述的循序存取侦测系统，其特征在于，记录模块还用于，当在所述列表中没有查找数值与所述存取单元的编号相同的结点时，记录第三结点所对应的累加连续存取次数为0。

5.如权利要求3所述的循序存取侦测系统，其特征在于，所述重排模块，还用于当所述列表中存在第三结点时，先删除所述第三结点，再重排所述列表的二叉查找树数据结构。

6.如权利要求3所述的循序存取侦测系统，其特征在于，该系统还包括：

所述查找模块，还用于当LRU的列表中存在与所述存取单元相连续的存取单元时，将与所述存取单元相连续的存取单元在所述列表中所在结点记为第一结点，并在所述列表中查找数值与所述存取单元的编号相同的结点，将该结点记为第四结点；

所述记录模块，还用于记录所述第一结点及所述第四结点所对应的累加连续存取次数；

所述更新模块，还用于将所述第一结点的数值更新为所述存取单元的编号；

所述移动模块，还用于移动所述第一结点在所述列表的LRU列表数据结构中的位置使第一结点排在所述列表的LRU列表数据结构的最前面；

所述重排模块，还用于根据二叉查找树的特点及所更新后的第一结点的数值重排所述列表的二叉查找树数据结构；

所述累加模块，还用于将所述存取单元的存取的一次次数及所记录的第四结点所对应的累加连续存取次数累加到所记录的第一结点所对应的累加连续存取次数上以更新第一结点所对应的累加连续存取次数。

7.如权利要求6所述的循序存取侦测系统，其特征在于，所述记录模块，还用于当在所述列表中没有查找到数值与所述存取单元的编号相同的结点时，记录第四结点的累加连续存取次数为0。

8.如权利要求6所述的循序存取侦测系统，其特征在于，所述重排模块，还用于当所述列表中存在第四结点时，先删除所述第四结点，再重排所述列表的二叉查找树数据结构。

9.如权利要求3或6所述的循序存取侦测系统，其特征在于，所述判断模块根据所更新的第一结点或者所更新的第二结点所对应的累加连续存取次数是否高于预设值来判断所述存取单元所对应的存取文件是否为连续存取文件。

10.一种循序存取侦测方法，其特征在于，该方法包括：

判断步骤，当储存型快闪记忆体磁盘NAND flash端收到某个存取文件的一个存取单元时，判断所述存取单元所对应的存取文件是否为连续存取文件；

标识步骤一，当所述存取单元所对应的存取文件是连续存取文件时，将该存取文件所对应的循序存取标记标识为是循序存取任务的标记。