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

摘要

一种循序存取侦测系统及方法，其包括：当储存型快闪记忆体磁盘NAND flash端收到某个存取文件的一个存取单元时，判断所述存取单元所对应的存取文件是否为连续存取文件；当所述存取单元所对应的存取文件是连续存取文件时，将该存取文件所对应的循序存取标记标识为是循序存取任务的标记。本发明可以减少NAND flash的扇区的写入次数，便可节省大量的逐笔统计所需的时间和空间。

主权项

一种循序存取侦测系统，该系统包括：判断模块，用于当储存型快闪记忆体磁盘NAND flash端收到某个存取文件的一个存取单元时，判断所述存取单元所对应的存取文件是否为连续存取文件；标识模块，用于当所述存取单元所对应的存取文件是连续存取文件时，将该存取文件所对应的循序存取标记标识为是循序存取任务的标记，其特征在于，该系统还包括：所述查找模块，用于当LRU的列表中存在与所述存取单元相连续的存取单元时，将与所述存取单元相连续的存取单元在所述列表中所在结点记为第一结点，并在所述列表中查找数值与所述存取单元的编号相同的结点，将该结点记为第四结点；所述记录模块，还用于记录所述第一结点及所述第四结点所对应的累加连续存取次数；所述更新模块，还用于将所述第一结点的数值更新为所述存取单元的编号；所述移动模块，还用于移动所述第一结点在所述列表的LRU列表数据结构中的位置使第一结点排在所述列表的LRU列表数据结构的最前面；所述重排模块，还用于根据二叉查找树的特点及所更新后的第一结点的数值重排所述列表的二叉查找树数据结构；所述累加模块，还用于将所述存取单元的存取的一次次数及所记录的第四结点所对应的累加连续存取次数累加到所记录的第一结点所对应的累加连续存取次数上以更新第一结点所对应的累加连续存取次数。