A Fast Retrieval Method for Disk Files

A disk file and file technology, applied in the computer field, can solve problems such as program performance degradation, long save and restore time, and reduced user experience, so as to save time and save time and cost

Active Publication Date: 2017-01-25
BEIJING INFORMATION SCI & TECH UNIV +1
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the number of files and directories is large, the performance of the program will be severely degraded, and the saving and restoring time will be very long, which will reduce the user experience
At the same time, when a directory or file is deleted from the hard disk, it is difficult to quickly remove its record from the directory list

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
  • A Fast Retrieval Method for Disk Files
  • A Fast Retrieval Method for Disk Files
  • A Fast Retrieval Method for Disk Files

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0009] The present invention will be described in detail below with reference to the accompanying drawings and examples.

[0010] The present invention provides a kind of fast retrieval method of disk file, comprises the following steps:

[0011] Step 1. Apply for N memory blocks, where each memory block includes a 4-byte 32-bit bitmap and 32 data blocks. For the 32 data blocks in each memory block, a virtual pointer is used, that is, the data The virtual pointer of the block is the block number of the memory block and the position in the memory block, that is, the offset; each data block records a file information on the disk, and the information includes the serial number of the file, the storage path, the file name, File size and the last access time of the file; each data block corresponds to the corresponding bit in the bitmap in turn, 1 means the data block corresponding to the bit is occupied, and 0 means free;

[0012] Step 2. Traverse the disk directory that the user...

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 provides a method for quickly retrieving magnetic disk file. The method comprises the following steps that 1, N memory blocks used for storing file information included in a magnetic disk are applied for; 2, all the file information in a disk directory is stored in the N memory blocks; 3, all the files obtained through traversal in the step 2 are used as the nodes of a column in a slip list structure and are inserted into the skip list structure in sequence, and a skip list is built; 4, the magnetic disk file is searched for in the skip list, that is, a comparison node is determined, and when the node pointed to by the back pointer of the comparison node is a blank node or the value of a lookup node is smaller than that of the node pointed to by the back pointer of the comparison node, the node pointed to by the lower pointer of the comparison node is updated into the comparison node, and the node continue to be compared with the lookup node; when the value of the lookup node is larger than that of the node pointed to by the back pointer of the comparison node, the comparison node is update into the node pointed to by the back pointer of the comparison node, and the node continues to be compared with the lookup node.

Description

technical field [0001] The invention relates to the technical field of computers, in particular to a fast retrieval method for disk files. Background technique [0002] Due to the rapid development of computer science and technology, the software is becoming more and more abundant, and the disk space is getting larger and larger, which makes it possible to store a large number of files in the disk. In the process of system development, it becomes very difficult to determine whether a file exists on the disk, or even in which directory it is stored. Sometimes it is necessary to enumerate the directory and all subdirectories and files under the directory to find the file . In the existing scheme, a relatively simple data structure is adopted. When the number of files and directories is large, the performance of the program will be severely degraded, and the saving and restoring time will be very long, which will reduce the user experience. At the same time, when a directory...

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 INFORMATION SCI & TECH UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap