Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Formal concept based file system directory structure organization method

A technology of file system and directory structure, applied in the direction of file system, file access structure, special data processing application, etc., can solve problems such as multi-level backtracking and affecting efficiency

Inactive Publication Date: 2016-01-13
HENAN UNIVERSITY
View PDF1 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, multiple search paths for the same file and dynamic changes in the directory structure cannot be realized by existing grids and trees, and multi-level backtracking will occur, which affects efficiency.

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
  • Formal concept based file system directory structure organization method
  • Formal concept based file system directory structure organization method
  • Formal concept based file system directory structure organization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0171] Assuming that there is a file object a and its corresponding label b, the user wants to perform a delete operation, that is, delete the relationship (a,b). The specific implementation plan is as follows:

[0172] 1. Determine the maintenance position of the concept lattice: find such a parent-child concept pair [(A F ,B F ),(A C ,B C )], where A F contains a, b C Contains b; perform steps 2-4 for each found parent-child concept pair:

[0173] 2. Generate new concepts: generate concepts (A C ∪{a},B F ∪{b});

[0174] 3. The update of the parent-child concept pairing concept:

[0175] a) If A F =A C ∪{a},B F ∪{b}=B C , then the generated concept (A C ∪{a},B F ∪{b}) replaces the parent-child concept pair [(A F ,B F ),(A C ,B C )];

[0176] b) If A F =A C ∪{a} holds, B F ∪{b}=B C is not established, the generation node (A C ∪{a},B F ∪{b}) replaces the parent concept (A F ,B F );

[0177] c) If A F =A C ∪{a} does not hold, B F ∪{b}=B C is estab...

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 present invention discloses a formal concept based file system directory structure organization method. The method comprises the following steps: A: reconstructing a conventional file system tree-shaped directory structure into a concept based lattice structure; B: mapping a file operation into an operation on a conceptional lattice, so as to implement a dynamic change of a directory structure; and C: implementing access to a certain file by means of a plurality of paths, so that multi-level tracebacks in the conventional tree-shaped directory structure manner are avoided. According to the method provided by the present invention, the conventional file system tree-shaped directory structure is modified into the concept based lattice structure, and then the file operation is mapped into the operation on the conceptional lattice to implement the dynamic change of the directory structure, so that the access to the certain file by means of the plurality of paths is implemented, and the multi-level tracebacks in the conventional tree-shaped directory structure manner are avoided; and the method well combines conventional file system directory and formal concept analysis technologies, so that the dynamic change of the file system directory structure and query of a file by means of a plurality of paths can be implemented.

Description

technical field [0001] The invention relates to the technical field of research and development of tools for installing power distribution cabinets, in particular to a file system directory structure organization method based on the concept of form. Background technique [0002] The change of the directory structure has gone through a single-level directory structure, a two-level directory structure, a tree-shaped directory structure, and an acyclic graph directory structure. The tree directory structure is an improved single-level directory structure and two-level directory structure, and it is currently the most widely used. The tree directory is like an inverted tree, which originated in the UNIX operating system and has been widely adopted by modern operating systems. In the tree directory structure, there is only one unique path from the root directory to any data file. The lower the file, the lower the access efficiency. When the size of the directory increases to a ...

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
IPC IPC(8): G06F17/30
CPCG06F16/13
Inventor 沈夏炯韩道军张磊甘甜叶曼曼贾培艳郑冰洋龚玲张海香
Owner HENAN UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com