Searching and storing method for embedded database

Abstract

The invention discloses a searching and storing method for an embedded database. When an embedded system is under an off-line mode, the method comprises the following steps: external high-speed equipment is used for data organization and storage, a data file is set up and the recording is kept, an index file is kept, index information is kept in an AVL tree node, and finally, a database file is downloaded to embedded equipment for use. When the embedded system is under the off-line mode, the method comprises the following steps: searching AVL tree in the index file through keywords, obtaining the index information, so as to obtain the recording of the date file, or insert newly built tree node into an AVL tree, and keep the index information and the recording. The method provided by the invention fully uses optimization process of the external high-speed equipment according to the characteristics of the resource of date and uses the technologies such as a hash table and AVL three for data organization and storage, and the method provided by the invention has the benefits of less resource consumption and high searching efficiency, and can be used in embedded systems with limited resources.

Description

technical field [0001] The invention relates to a data processing technology of an embedded system, in particular to a retrieval and storage method of an embedded database. Background technique [0002] With the development of digital information technology and the wide application of embedded products, modern office and life have become more and more inseparable from the real-time management of a large amount of information. Embedded devices have become a trend as a terminal carrier for information interaction. [0003] An embedded system is a complex of software and hardware, and it is also a special "computer" system centered on applications and based on computer technology, with tailorable software and hardware. Affected by functional requirements, system cost, hardware size and other factors, the hardware and software configuration of the embedded system will be subject to certain restrictions. In an embedded system with limited conditions, such as some embedded device...

AI Technical Summary

Problems solved by technology

At present, the data management methods that are widely used include hierarchical, network and relational databases, such as MS SQL, DB II and Oracle, etc. For small data application units, there are certain defects in the establishment and use of commonly used commercial databases And shortcomings, for example, the cost of database use is high, and it needs to be established on the basis of high-speed systems, large-capacity hard disks, memory and parallel mechanisms. Obviously, these mature commercial databases cannot be well transplanted into embedded systems subject to conditions

Images