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

File Operation and Fast Retrieval Method in Embedded System

An embedded system and archive technology, applied in file management systems, other database retrieval, special data processing applications, etc., can solve the problems of low CPU frequency and small memory space, and achieve the advantages of reducing memory consumption, time complexity, The effect of time complexity is obvious

Active Publication Date: 2018-02-09
SHANDONG WELL DATA CO LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the embedded identification application, the memory space is small, the CPU frequency is low, and there are no constraints such as a database engine, resulting in file retrieval with a large amount of data, which has become a headache for programmers.

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 Operation and Fast Retrieval Method in Embedded System
  • File Operation and Fast Retrieval Method in Embedded System

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0035] The scheme of the present invention is formulated considering the following points. First of all, the file search cannot be searched in the file every time, because the speed of searching in the file will be very slow every time, and it needs to be searched in the memory; secondly, the memory occupied by the application should not be too large, and some space should be reserved for other programs to use; finally , The retrieval time of files with a large amount of data (more than 100,000) is completed within 1 second.

[0036] Method of the present invention is as follows:

[0037] (1) Load the row information of the archive file into the memory in order to form a "row index", which is used to establish the corresponding relationship between the column index and the file, and facilitate the rapid positioning of the file content;

[003...

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 file operation and rapid retrieval method in an embedded system. Precise and fuzzy rapid retrieval functions for a series of keywords in data size files of the embedded system are realized by virtue of methods such as line index establishing, a key row index, dynamic memory distribution, binary search and the like. Through tests, under the condition of 200 thousand files, the efficiency of the method is enhanced by 150 times compared with that of the method for searching for all files according to a loading sequence.

Description

technical field [0001] The invention relates to a file operation and retrieval method in an embedded system. Background technique [0002] Embedded system is application-centric, based on computer technology, software and hardware can be tailored, and a special-purpose computer system with relatively strict requirements on function, reliability, cost, volume, and power consumption. The characteristics of the embedded system are: the system kernel is small, the specificity is strong, the system is simplified, the system and the application software are upgraded synchronously, and the software in the system is generally solidified in the memory chip. [0003] At present, with the rapid development of the Internet of Things, the application of embedded systems in the field of Internet of Things identification is becoming more and more extensive. In the embedded identification application, the memory space is small, the CPU frequency is low, and there are no constraints such as...

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
CPCG06F16/93
Inventor 李绍辉娄晓艳
Owner SHANDONG WELL DATA CO LTD