基于递归与多线程的丢失文件查找设计.pdfVIP

第20 期 计 算 机 技术 与发 展 Vo1．20 No．9 2010年 9月 COMPUTERTECHNOLOGY ANDDEVEI~)PMENT Sep． 2010 基于递归与多线程的丢失文件查找设计 钟秀玉 ，陈月峰2 (1．嘉应学院计算机学院，广东梅州 514015； 2．广东海洋大学信息学院，广东湛江 524088) 摘 要：在文件意外丢失的情况下，需在文件数量庞大的系统中查找丢失文件。根据操作系统对文件的管理 以树型进行 组织，即是一种递归的数据结构进行存储，递归的数据结构可使用递归的算法；同时，要在文件数量庞大的系统中进行查 找，可用多线程技术以加快查找速度。在递归有哪些信誉好的足球投注网站过程中创建丢失文件链表及现存文件链表 ，开辟线程。当需要对丢失 文件进行查找恢复时，可从丢失文件链表中快速找到丢失文件信息，参照现存文件链表对该文件进行查找恢复。实验结 果表明，该方法具有一定的可行性和适用性。 关键词：递归；多线程；丢失文件；文件信息；查找 中图分类号：TP311 文献标识码：A 文章编号：1673—629X(2010)09—0098—04 SearchDesignofLostFilesBasedonRecursionandM ulti·‘T‘hread ZHONGXiu—yu ，CHEN Yue-feng2 (1．ComputerInstitute，JiayingUniversity，Meizhou514015，China； 2．InformationCollege，GuangdongOceanUniversity，Zhanjiang524088，China) Abstract：Inthefileaccidentcases，searchingthelostfileisneededinahighnumberfileofsystem．Userecursivemethodaccordingtore— cursiondata～structureofthefilemanagementorganization form intheoperatingsystem and multi—threadtechnologytolocate quicklythelostfileinmanyfiles．Crestthelostfileslinkde listnadexistingfileslinkde listinthecourseofareeursivesearchandsetup thread．Finding thelostfileinformationquicklywhendatarecoveryisneeded．resumelostfilesrefertOtheexistingfilelinkde list．The methodwhichthispaperpmp。sedisofcertainfeasibilitynadtheserviceabilityafterconfimr de throughthedaat simulation． Keywords：rceursion；muhi～tbread；lostfiles；fileinformation；search O 引 言 或间接调用 自身的一种方法。它通常把一个大型复杂 计算机普及率呈直线上升，误删除、误格式化、误 的问题层层转化为一个与原问题相似的规模较小的问 分区等意外事故时常发生，造成数据破坏和丢失 ，带来 题来求解，递归策略只需少量的程序就可描述出解题 巨大的经济损失。如何准确快速查找磁盘分区或 目录 过程所需要的多次重复计算，大大地减少了程序的代 中丢失的所有文件并对其进行恢复是人们非常关心的