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

第20 期 计 算 机 技术 与发 展 Vo1．20 No．9 2010年 9月 COMPUTERTECHNOLOGY ANDDEVEI~)PMENT Sep． 2010 基于递归与多线程的丢失文件查找设计 钟秀玉 ，陈月峰2 (1．嘉应学院计算机学院，广东梅州 514015； 2．广东海洋大学信息学院，广东湛江 524088) 摘 要：在文件意外丢失的情况下，需在文件数量庞大的系统中查找丢失文件。根据操作系统对文件的管理 以树型进行 组织，即是一种递归的数据结构进行存储，递归的数据结构可使用递归的算法；同时，要在文件数量庞大的系统中进行查 找，可用多线程技术以加快查找速度。在递归搜索过程中创建丢失文件链表及现存文件链表 ，开辟线程。当需要对丢失 文件进行查找恢复时，可从丢失文件链表中快速找到丢失文件信息，参照现存文件链表对该文件进行查找恢复。实验结 果表明，该方