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

Search Design of Lost Files Based on Recursion and MultiThread

作　　者：钟秀玉[1] 陈月峰[2] 

机构地区：[1]嘉应学院计算机学院,广东梅州514015 [2]广东海洋大学信息学院,广东湛江524088

出　　处：《计算机技术与发展》2010年第9期98-101,105,共5页Computer Technology and Development

基　　金：广东省自然科学基金(9151009001000043);广东省科技计划项目(0911050400004)

摘　　要：在文件意外丢失的情况下,需在文件数量庞大的系统中查找丢失文件。根据操作系统对文件的管理以树型进行组织,即是一种递归的数据结构进行存储,递归的数据结构可使用递归的算法;同时,要在文件数量庞大的系统中进行查找,可用多线程技术以加快查找速度。在递归搜索过程中创建丢失文件链表及现存文件链表,开辟线程。当需要对丢失文件进行查找恢复时,可从丢失文件链表中快速找到丢失文件信息,参照现存文件链表对该文件进行查找恢复。实验结果表明,该方法具有一定的可行性和适用性。In the file accident cases,searching the lost file is needed in a high number file of system.Use recursive method according to recursion data-structure of the file management organization form in the operating system and use multi-thread technology to locate quickly the lost file in many files. Creat the lost files linked list and existing files linked list in the course of a recursive search and set up thread.Finding the lost file information quickly when data recovery is needed,resume lost files refer to the existing file linked list.The method which this paper proposed is of certain feasibility and the serviceability after confirmed through the data simulation.

关 键 词：递归 多线程 丢失文件 文件信息 查找 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]