File retrieval method and apparatus and time stream file processor

A file retrieval and time flow technology, applied in the direction of electronic digital data processing, digital data information retrieval, special data processing applications, etc., can solve the problems of increasing FAT tables, low file system efficiency, and increased consumption of large file access, etc. Accelerate the search speed and achieve obvious effects

Inactive Publication Date: 2008-10-15
SHENZHEN MPR TECH CO LTD
View PDF0 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The reason why disks are allocated in units of clusters rather than sectors is because when the partition capacity is large, the use of sectors with a size of 512B for management will increase the number of entries in the FAT table. For large file access Will increase consumption, the file system is not efficient

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
  • File retrieval method and apparatus and time stream file processor
  • File retrieval method and apparatus and time stream file processor
  • File retrieval method and apparatus and time stream file processor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be further described below in conjunction with specific embodiments with reference to the accompanying drawings.

[0035] Such as figure 2 As shown, the file retrieval method of the specific embodiment of the present invention includes the following steps:

[0036] 1. Open the file;

[0037] 2. Obtain the cluster number of each cluster of the file;

[0038] 3. Sorting the above cluster numbers, and establishing a cluster number index table;

[0039] 4. Search the cluster number index table to obtain the cluster number of the file cluster to be retrieved, and obtain the content of the file cluster to be retrieved from the corresponding physical storage address of the cluster number.

[0040] When performing file retrieval, the present invention first establishes a cluster number index table, which can be established when the file is opened as described in this embodiment, or when the file is created, that is, stored on the disk. When 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 invention discloses a file searching method in a file distribution table system, comprising the steps as follows: A. gaining a cluster number of each file cluster; B. sorting the cluster numbers and building up a cluster number index table; C. searching the cluster number index table, gaining the cluster number of the file cluster to be searched, and gaining the content of the file cluster to be searched by the physical memory address corresponding to the cluster number. The file searching device comprises a CPU and an address index memory unit; the address index memory unit memorizes the cluster number index table which has the cluster number of each cluster of the sorted file; the CPU is used for gaining the cluster number of the file cluster to be searched according to the cluster number index table when the file is being searched and gaining the content of the file cluster to be searched according to the physical memory address corresponding to the cluster number. The invention also discloses a time flow file processor. The invention can improve the file searching speed.

Description

technical field [0001] The invention relates to a file retrieval method and device of a file allocation table system, and a time stream file processor. Background technique [0002] At present, the FAT (File Allocation Table, file allocation table) file format has been widely used, and almost all storable devices have used the FAT file format. [0003] FAT mainly includes FAT16 (16-bit file allocation table) or FAT32 (32-bit file allocation table) according to its binary digit classification. FAT16 is a file system introduced by Microsoft (Microsoft Corporation) earlier. It has high compatibility and is widely used in personal computers, especially mobile storage devices. FAT16 uses the FAT table to record the cluster chain structure of the disk data area. In the FAT file system, the disk space is divided into units of a certain number of sectors, and such units are called clusters. Usually, each sector is 512 bytes in principle, and the size of the cluster is 2n (n is an ...

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 Applications(China)
IPC IPC(8): G06F17/30
CPCG06F17/30106G06F16/148
Inventor 李政放吕迎丰罗佳玮
Owner SHENZHEN MPR TECH CO LTD
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