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

Directory creating, inquiring and deleting method and device

A directory and subdirectory technology, applied in special data processing applications, instruments, electrical digital data processing, etc.

Inactive Publication Date: 2013-01-16
BEIJING WATCH DATA SYST
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] When deleting a DF, also due to the tree structure of the ISO file system itself, when deleting a DF, all the EFs and DFs under it must be deleted first, so the formation of A recursion, the depth-first post-order traversal is required to perform the deletion operation, otherwise the original space occupied by the deleted EF and DF cannot be released normally, which will cause a "space leak"
However, recursive traversal of all the content in the current DF (recursively including the content of all sub-DFs below it) also requires a large amount of memory and is slow

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
  • Directory creating, inquiring and deleting method and device
  • Directory creating, inquiring and deleting method and device
  • Directory creating, inquiring and deleting method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0075] Embodiment 1 of the present invention provides a method for creating a directory, such as figure 1 shown, including:

[0076] Step S101 , scan the entries in the specified directory in sequence, and record the number of entries in which the subdirectories of the specified directory are located in the currently scanned entries.

[0077] Step S102, when the recorded number is equal to the number of all subdirectories of the specified directory, create a new subdirectory of the specified directory in the next free entry of the entry where the last subdirectory of the specified directory is located.

[0078] Step S103 , setting the predecessor directory of the created new subdirectory as the original predecessor directory of the specified directory, and updating the predecessor directory of the specified directory to the created new subdirectory.

[0079] Preferably, in the above step S103, it may further include: setting the successor directory of the created new subdire...

Embodiment 2

[0097] Embodiment 2 of the present invention provides a method for creating a directory, such as Figure 9 shown, including:

[0098] Step S901: Scan the entries in the specified directory in order, determine the first free entry, and record the number of entries in the subdirectories of the specified directory among the currently scanned entries.

[0099] Step S902, creating a new subdirectory of the specified directory in the first determined free entry.

[0100] Step S903, when the number of records is equal to the number of all atomic directories in the specified directory, set the predecessor directory of the created new subdirectory as the original predecessor directory of the specified directory, and update the predecessor directory of the specified directory to the created new subdirectory;

[0101] When the number of records is not equal to the number of all atomic directories of the specified directory and is not zero, set the predecessor directory of the new subdi...

Embodiment 3

[0131] Based on the catalog created by the catalog creation method provided in the first and second embodiments above, the third embodiment of the present invention also provides a catalog query method, such as Figure 13 Shown is the process of querying based on the predecessor directory of the directory, including:

[0132] Step S1301, determine the starting directory of the query, for example, determine to start the query from the root directory, and set the starting directory as the current directory.

[0133] Step S1302, judge whether the current directory is the directory to be queried, if yes, go to step S1303; otherwise, go to step S1304.

[0134] Step S1303, locating the current directory as the directory to be queried.

[0135] Step S1304. Set the predecessor directory of the current directory as the updated current directory, and proceed to step S1302. In this step, if the predecessor directory of the current directory is the initial directory determined in the ab...

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 discloses a directory creating, inquiring and deleting method and a device. The method comprises the following steps that: items in an appointed directory are sequentially scanned, and the number of the items on which the sub-directory of the appointed directory is located in the present scanned items is recorded; when the recording number is equal to that of all sub-directories of the appointed directory, a new sub-directory of the appointed directory is created in a next free item of the item in which the last sub-directory is located of the appointed item; and a predecessor directory of the created new sub-directory is set up to be an original predecessor directory of the appointed directory, and the predecessor directory of the appointed directory is updated to be the created new sub-directory. By adopting the method and the device, compared with the prior art, the operation speed of the directories in the document system can be improved.

Description

technical field [0001] The invention relates to the technical field of file systems, in particular to a method and device for creating, inquiring and deleting a directory. Background technique [0002] At present, the fat file system in the prior art manages the clusters (sectors) of the entire disk with the file allocation table, and stores the entries of the fixed format in the directory file to represent the basic files and subdirectories in the directory. The initial cluster corresponding to the basic file or subdirectory is recorded, that is, the file header information of the basic file and subdirectory is recorded, and then the storage space management of the file system is realized by the cluster chain in the file allocation table. [0003] Due to the tree structure of files and directories in the fat file system, recursive traversal is often required when operating the entire directory, which requires a large amount of memory and is slow. [0004] The ISO file sys...

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/30
Inventor 邵进春
Owner BEIJING WATCH DATA SYST
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