Program execution method

Abstract

The invention provides a program execution method which is used for indexing in a Flash database. The method comprises the steps that when AVL tree index nodes are updated, a cache log is generated in log cache; when the log cache is full, combination is conducted with a node log group as a unit, and the cached log is written into a log storage region; a node log lookup table is built, and the mapping relation between the nodes and the Flash page where the log is located is recorded; log integration is conducted on the nodes, and the result is written into a node logic region. By means of the program execution method, the times of writing NAND Flash when the database is updated is reduced, and updating efficiency of indexing is guaranteed.

Description

technical field

[0001] The invention relates to a program execution method, in particular to a program execution method of an embedded system. Background technique

[0002] NAND Flash memory has been widely used in various embedded systems, and has the advantages of high read and write performance, non-volatility, low power consumption, high density and good shock resistance. In embedded devices used for online environmental analysis, NAND is generally used to store index information sensed by sensor networks. At the same time, some embedded systems such as real-time environmental monitoring systems need to sense and store a large amount of data. As an efficient data management tool, the use of databases in embedded systems will become a trend.

[0003] At present, mature databases are all used in disk storage systems. Most databases use a tree index structure to reduce disk access during database update and retrieval. However, NAND Flash reads and writes in units of pages,...

Examples

Embodiment Construction

[0022] The following and accompanying appendices illustrating the principles of the invention Figure 1 A detailed description of one or more embodiments of the invention is provided together. The invention is described in connection with such embodiments, but the invention is not limited to any embodiment. The scope of the invention is limited only by the claims and the invention encompasses numerous alternatives, modifications and equivalents. In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. These details are provided for the purpose of example and the invention may be practiced according to the claims without some or all of these specific details.

[0023] The invention proposes an efficient indexing method, which can reduce the number of times of writing NAND Flash when the database is updated, ensure the updating efficiency of the index, and simultaneously take into account the r...

technical field

[0001] The invention relates to a program execution method, in particular to a program execution method of an embedded system. Background technique

[0002] NAND Flash memory has been widely used in various embedded systems, and has the advantages of high read and write performance, non-volatility, low power consumption, high density and good shock resistance. In embedded devices used for online environmental analysis, NAND is generally used to store index information sensed by sensor networks. At the same time, some embedded systems such as real-time environmental monitoring systems need to sense and store a large amount of data. As an efficient data management tool, the use of databases in embedded systems will become a trend.

[0003] At present, mature databases are all used in disk storage systems. Most databases use a tree index structure to reduce disk access during database update and retrieval. However, NAND Flash reads and writes in units of pages,...

Examples

Embodiment Construction

[0022] The following and accompanying appendices illustrating the principles of the invention Figure 1 A detailed description of one or more embodiments of the invention is provided together. The invention is described in connection with such embodiments, but the invention is not limited to any embodiment. The scope of the invention is limited only by the claims and the invention encompasses numerous alternatives, modifications and equivalents. In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. These details are provided for the purpose of example and the invention may be practiced according to the claims without some or all of these specific details.

[0023] The invention proposes an efficient indexing method, which can reduce the number of times of writing NAND Flash when the database is updated, ensure the updating efficiency of the index, and simultaneously take into account the r...

Images