快速磁盘文件检索软件的设计.PDFVIP

第３２卷第５期　　　 计算机应用与软件 Ｖｏｌ３２Ｎｏ．５ ５ ２０１５年５月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｙ２０１ 快速磁盘文件检索软件的设计 李廷廷　焦瑞莉 （北京信息科技大学信息与通信工程学院　北京 １００１０１） 摘　要　　目前广电行业使用的安全隔离与信息交换产品在进行自动上传文件任务时，会出现不能及时检测到未传输的文件或是 新增加文件的现象。因为很难快速定位这些文件所在的磁盘位置，从而导致电视节目的漏播。基于此问题，提出了快速检索磁盘文 件的方法。当磁盘文件改变时，能够快速检索到该变化文件所在位置，并实时更新文件列表。快速磁盘文件检索软件采用自定义的 内存管理，建立磁盘文件列表，利用跳表数据结构，实现磁盘文件的快速检索功能，文件列表快速恢复、断点恢复的功能。测试结果 表明，该软件能有效提高文件检索效率，并迅速为文件目录同步提供文件列表。所涉及的磁盘文件快速检索方法已申请发明专利。 关键词　　快速检索　内存管理　跳表 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１５．０５．００９ ＤＥＳＩＧＮＯＦＦＡＳＴＤＩＳＫＦＩＬＥＲＥＴＲＩＥＶＡＬＳＯＦＴＷＡＲＥ ＬｉＴｉｎｇｔｉｎｇ　ＪｉａｏＲｕｉｌｉ （ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＢｅｉｊｉｎｇＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１００１０１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｃｕｒｒｅｎｔｌｙ，ｗｈｅｎｔｈｅｐｒｏｄｕｃｔｏｆｓｅｃｕｒｉｔｙｉｓｏｌａｔｉｎｇａｎｄｉｎｆｏｒｍａｔｉｏｎｅｘｃｈａｎｇｉｎｇｕｓｅｄｉｎｒａｄｉｏａｎｄｂｒｏａｄｃａｓｔｉｎｇｉｎｄｕｓｔｒｙ ａｕｔｏｍａｔｉｃａｌｌｙｕｐｌｏａｄｓｆｉｌｅｓｔａｓｋｓ，ｔｈｅｒｅａｒｅｔｈｅｐｈｅｎｏｍｅｎａｔｈａｔｉｔｃａｎｎｏｔｔｉｍｅｌｙｄｅｔｅｃｔｔｈｅｆｉｌｅｓｈａｖｅｎ’ｔｂｅｅｎｔｒａｎｓｆｅｒｒｅｄｏｒｎｅｗｌｙａｄｄｅｄ． Ｓｉｎｃｅｉｔｉｓｄｉｆｆｉｃｕｌｔｔｏｆａｓｔｌｏｃａｔｅｔｈｅｐｏｓｉｔｉｏｎｓｏｆｔｈｅｓｅｆｉｌｅｓｉｎｄｉｓｋ，ｔｈｉｓｌｅａｄｓｔｏｍｉｓｓｉｎｇｉｎｔｅｌｅｖｉｓｉｏｎｐｒｏｇｒａｍｓｂｒｏａｄｃａｓｔｉｎｇ．Ｉｎｌｉｇｈｔｏｆｔｈｉｓ ｐｒｏｂｌｅｍ，ｗｅｐｒｏｐｏｓｅａｆａｓｔｄｉｓｋｒｅｔｒｉｅｖａｌａｌｇｏｒｉｔｈｍ．Ｗｈｅｎｔｈｅｒｅａｒｅｃｈａｎｇｅｓｉｎｄｉｓｋｆｉｌｅｓ，ｔｈｅａｌｇｏｒｉｔｈｍｃａｎｒｅｔｒｉｅｖｅｔｈｅｌｏｃａｔｉｏｎｏｆｔｈｅ ｃｈａｎｇｅｄｆｉｌｅｓｑｕｉｃｋｌｙａｎｄｕｐｄａｔｅｔｈｅｌｉｓｔｏｆｆｉｌｅｓｔｉｍｅｌｙ．Ｔｈｅｆａｓｔｄｉｓｋｆｉｌｅｒｅｔｒｉｅｖａｌｓｏｆｔｗａｒｅａｄｏｐｔｓｓｅｌｆｄｅｆｉｎｅｄｍｅｍｏｒｙｍａｎａｇｅｍｅｎｔ， ｅｓｔａｂｌｉｓｈｅｓｔｈｅｌｉｓｔｏｆｄｉｓｋｆｉｌｅｓａｎｄｕｓｅｓｓｋｉｐｌｉｓｔｄａｔａｓｔｒｕｃｔｕｒｅｔｏｉｍｐｌｅｍｅｎｔｔｈｅｆｕｎｃｔｉｏｎｓｏｆｆａｓｔｄｉｓｋｆｉｌｅｓｒｅｔｒｉｅｖａｌ，ｆａｓｔｆｉｌｅｓｌｉｓｔｒｅｃｏｖｅｒｙａｎｄ ｂｒｅａｋｐｏｉｎｔｒｅｃｏｖｅｒｙ．Ｔｅｓｔｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｓｏｆｔｗａｒｅｃａｎｅｆｆｅｃｔｉｖｅｌｙｉｍｐｒｏｖｅｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｆｉｌｅｓｒｅｔｒｉｅｖａｌ，ａｎｄｑｕｉｃｋｌｙｐｒｏｖｉｄｅｔｈｅｆｉｌｅｌｉｓｔ ｆｏｒｆｉｌｅｄｉｒｅｃｔｏｒｙｓｙｎｃｈｒｏｎｉｓａｔｉｏｎ．Ｔｈｅｆａｓｔｄｉｓｋｆｉｌｅｒｅｔｒｉｅｖａｌａｌｇｏｒｉｔｈｍｐｒｅｓｅｎｔｅｄｉｎｔｈｅｐａｐｅｒｈａｓｂｅｅｎｓｕｂｍｉｔｔｅｄｆｏｒａｐａｔｅｎｔ