Unlock instant, AI-driven research and patent intelligence for your innovation.

Multithreading file traversal technology

A multi-threading and traversal technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as performance degradation and impact on usability, and achieve the effect of performance improvement and expansion of application range

Active Publication Date: 2011-07-27
山东中创软件商用中间件股份有限公司
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But the efficiency of traversal is the main limitation and bottleneck of this technology
The time for traversing a file system is directly related to the size of the file system. Therefore, when the file system exceeds a certain size, the performance of traversal will decrease sharply, which directly affects the availability of the mechanism.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multithreading file traversal technology
  • Multithreading file traversal technology
  • Multithreading file traversal technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Embodiments of the present invention will be described in detail below.

[0035] A multi-thread file traversal technology adopts a configurable multi-thread mode and a cooperative traversal method of an opportunity queue, including two steps of starting traversal and working thread processing.

[0036] Start the traversal like this, as in figure 1 As shown, the flow starts at step 101, and the traversal starts.

[0037] Then enter step 102, start the working thread group, and start the number of working threads through configuration parameters, which can be adjusted according to the scale of the traversed object and the processing capacity of the running server, so as to achieve the best concurrent processing effect. After each thread of the thread group is started, it is idle and waiting for a task.

[0038] Then go to step 103 to deliver the initial task. The top-level directory of the file system is encapsulated as a task and delivered to the queue. As the starting...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a multithreading file traversal technology, namely a traversal file system mechanism adopted by an InforGuard scanning module. The technology comprises a first part starting the traversal and a second part carrying out worker thread processing, adopts a configurable multithreading mode and a chance queue collaboration traversal method and has good effect. The invention has the advantages that the traversal performance is obviously increased, resources of a server, such as CPU, and the like can be sufficiently used through a multithreading operating mechanism, the traversal scanning of a file system can be carried out in a cooperative mode, and compared with the traditional single-threaded serial operating method, the performance of the multithreading file traversal technology is obviously improved; the application range of a traversal mechanism is expanded, the number of operating threads is configured and transmitted, and the file system with a larger scale can be effectively supported.

Description

technical field [0001] The invention relates to a multi-threaded file traversal technology, that is, the traversal file system mechanism adopted by the InforGuard scanning module. Background technique [0002] During the application process of InforGuard, it is necessary to discover the file changes of the monitored file system in real time as much as possible. Traversal scanning is a traditional means to solve this problem, especially in specific operating systems and application scenarios, traversal technology has its irreplaceable significance. [0003] Currently, the options in use in this area are: [0004] In the way of single-threaded work, traversing the file system based on depth-first or breadth-first algorithms is mostly implemented in a recursive manner. [0005] The method is characterized by simple implementation, easy control, high stability and reliability. But the efficiency of traversal is the main limitation and bottleneck of this technique. The time f...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30G06F9/38
Inventor 刘江宁黄三伟刘宗福刘春石磊刘毅枫
Owner 山东中创软件商用中间件股份有限公司