Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Program execution method

A program execution, unified technology, applied in the field of program execution of embedded systems, can solve the problems of no solution, low database update efficiency, etc., and achieve the effect of ensuring update efficiency

Inactive Publication Date: 2014-11-19
CHENGDU DINGZHIHUI TECH
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[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, which must be done before writing. erase
If the tree index structure of the traditional disk is directly applied to NAND Flash, for a large number of fine-grained updates of the database, the block where the index is located must be erased and then rewritten, resulting in low update efficiency of the database
[0004] Therefore, for the above-mentioned problems existing in related technologies, effective solutions have not yet been proposed

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
  • Program execution method

Examples

Experimental program
Comparison scheme
Effect test

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...

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 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,...

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
IPC IPC(8): G06F9/44
Inventor 毛力
Owner CHENGDU DINGZHIHUI TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com