循序存取侦测系统及方法
【技术领域】
[0001] 本发明涉及数据存取技术领域，尤其涉及一种循序存取侦测系统及方法。
【背景技术】
[0002] 在计算机系统上，磁盘10的管理是关乎系统效能的关键。而在新兴的储存型快闪 记忆体磁盘（NAND flash disk)上，由于其高速的读写速度，可为计算机系统效能带来显 著提升，故已开始被数据库系统所重视。然而，NAND flash虽然快于磁盘数倍的速度读写， 但由于其物理限制，NAND flash的扇区有写入次数的限制（至多为十万次）。
[0003] 虽然NAND flash对于随机10的读写效率虽远高于磁盘，但其连续10的读取效率 则可被多颗硬盘的独立冗余磁盘阵列（Redundant Array of Independent Disk, RAID)系统 追平。为了保存NAND flash珍贵的写入次数限制，进而提高其使用年限，降低建置成本，目 前已经有算法可以从归纳10的行为次数中看出该10是不是为连续10。若是连续10,则不 予写入NAND flash。此法可藉由记录每一笔进来的10块进入的扇区编号sector number, 进而得知这10是不是为连续性的10或是随机性10。然而此法虽然在某种程度上可以找 出连续的10,但需要对每一笔进来的10块（10 block)都进行统计和计算，故需花费额外的 数据结构及计算时间，而且此种方法需要对每一笔进来的存取要求作纪录以观察出是否为 一连续的循序存取任务，该方法一般称为"循序存取侦测法"（sequential I/O detection mechanism)〇
[0004] 循序存取侦测法须对进来的每个存取需求进行分类和记录，在经过一段时间之后 才能看出这些存取要求是不是属于同一个连续的档案（即所谓大存取文件big 10)。例如， 一个连续的文件为100MB，在使用者送出此文件后，系统便会去找到这个文件，并先将此文 件切割成25600个4KB大小的存取需求，然后再进行个别写入或读出。亦即上述的100MB 文件，将会执行此循序侦测机制25600次。因此，需花费额外的数据结构及计算时间。
【发明内容】
[0005] 鉴于以上内容，有必要提供一种循序存取侦测系统及方法，其可以减少NAND flash的扇区的写入次数的限制，便可节省大量的逐笔统计所需的时间和空间。
[0006] -种循序存取侦测系统，该系统包括：判断模块，用于当储存型快闪记忆体磁盘 NAND flash端收到某个存取文件的一个存取单元时，判断该存取单元是否为连续存取文件 的一部分；标识模块，用于当该存取单元为连续存取文件的一部分时，将该存取文件所对应 的循序存取标记标识为是循序存取任务的标记。
[0007] -种循序存取侦测方法，该方法包括：判断步骤一，当储存型快闪记忆体磁盘NAND flash端收到某个存取文件的一个存取单元时，判断该存取单元是否为连续存取文件的一 部分；标识步骤一，当该存取单元为连续存取文件的一部分时，将该存取文件所对应的循序 存取标记标识为是循序存取任务的标记。
[0008] 相较于现有技术，所述循序存取侦测系统及方法，其可以在NAND flash端收到 某个存取文件的存取单元时，不需要逐笔纪录和统计该存取文件的每个存取单元，只根据 存取单元的标记就可以得知该存取文件是否为连续存取文件，当该存取文件为连续存取文 件（即对该文件的存取为循序存取时）时，则不予写入到NAND flash，因而可以减少NAND flash的扇区的写入次数的限制，便可节省大量的逐笔统计所需的时间和空间。
【附图说明】
[0009] 图1是本发明循序存取侦测系统的应用环境图。
[0010] 图2是本发明循序存取侦测系统的较佳实施例的模块图。
[0011] 图3是本发明循序存取侦测方法的较佳实施例的流程图。
[0012] 图4是本发明循序存取侦测方法实施例的流程图。
[0013] 主要元件符号说明
[0014]
【主权项】
1. 一种循序存取侦测系统，其特征在于，该系统包括： 判断模块，用于当储存型快闪记忆体磁盘NAND flash端收到某个存取文件的一个存取 单元时，判断该存取单元是否为连续存取文件的一部分； 标识模块，用于当该存取单元为连续存取文件的一部分时，将该存取文件所对应的循 序存取标记标识为是循序存取任务的标记。
2. 如权利要求1所述的循序存取侦测系统，其特征在于，所述标识模块还用于当该存 取单元不为连续存取文件的一部分时，将该存取文件所对应的循序存取标记标识为是不循 序存取任务的标记。
3. 如权利要求1所述的循序存取侦测系统，其特征在于，该系统还包括： 切割模块，用于当有存取文件需要被存取时，根据文件分割技术将该存取文件分割成 多个存取单元； 所述标识模块，还用于当该存取文件为连续存取文件时，依次对该存取文件的每个存 取单元进行标识W使每个存取单元都有一个标记，该标记用于标识该存取文件是连续存取 文件。
4. 如权利要求3所述的循序存取侦测系统，其特征在于，所述判断模块还用于根据存 取单元的标记来判断该存取单元是否为连续存取文件的一部分。
5. 如权利要求3所述的循序存取侦测系统，其特征在于，所述连续存取文件的最后一 个存取单元的标记不同于该连续存取文件的其他存取单元的标记。
6. -种循序存取侦测方法，其特征在于，该方法包括： 判断步骤一，当储存型快闪记忆体磁盘NAND flash端收到某个存取文件的一个存取单 元时，判断该存取单元是否为连续存取文件的一部分； 标识步骤一，当该存取单元为连续存取文件的一部分时，将该存取文件所对应的循序 存取标记标识为是循序存取任务的标记。
7. 如权利要求6所述的循序存取侦测方法，其特征在于，该系统还包括： 标识步骤二，当该存取单元不为连续存取文件的一部分时，将该存取文件所对应的循 序存取标记标识为是不循序存取任务的标记。
8. 如权利要求6所述的循序存取侦测方法，其特征在于，在所述判断步骤一之前，该系 统还包括： 切割步骤，当有存取文件需要被存取时，根据文件分割技术将该存取文件分割成多个 存取单元； 标识步骤H，当该存取文件为连续存取文件时，依次对该存取文件的每个存取单元进 行标识W使每个存取单元都有一个标记，该标记用于标识该存取文件是连续存取文件。
9. 如权利要求8所述的循序存取侦测方法，其特征在于，所述判断步骤一中根据存取 单元的标记来判断该存取单元是否为连续存取文件的一部分。
10. 如权利要求8所述的循序存取侦测方法，其特征在于，所述连续存取文件的最后一 个存取单元的标记不同于该连续存取文件的其他存取单元的标记。
【专利摘要】一种循序存取侦测系统及方法，其包括：当储存型快闪记忆体磁盘NAND？flash端收到某个存取文件的一个存取单元时，判断该存取单元是否为连续存取文件的一部分；当该存取单元为连续存取文件的一部分时，将该存取文件所对应的循序存取标记标识为是循序存取任务的标记。本发明可以减少NAND？flash的扇区的写入次数的限制，便可节省大量的逐笔统计所需的时间和空间。
【IPC分类】G06F17-30, G06F3-06
【公开号】CN104571932
【申请号】CN201310484558
【发明人】邱俊谐, 郑祥廷
【申请人】鸿富锦精密工业（深圳）有限公司, 鸿海精密工业股份有限公司
【公开日】2015年4月29日
【申请日】2013年10月16日