Digital addressing-based method for structured storage and rapid processing of command relation tree

A structured storage and digital addressing technology, applied in electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of unable to reflect the original tree structure information, increase system consumption, etc., to achieve control complexity and efficiency, Fast speed, avoiding the effect of traversal search

Active Publication Date: 2012-06-20
THE 28TH RES INST OF CHINA ELECTRONICS TECH GROUP CORP
View PDF3 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When this method is applied to the general field, there are several disadvantages:
[0005](2) The two-dimensional table stores the structure information of the binary tree, which cannot reflect the original structure information of the tree. If you need to read the original tree s...

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
  • Digital addressing-based method for structured storage and rapid processing of command relation tree
  • Digital addressing-based method for structured storage and rapid processing of command relation tree
  • Digital addressing-based method for structured storage and rapid processing of command relation tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0089] Combination error! Reference source not found. , the specific implementation steps of storing the tree structure into the database relational table are:

[0090] Step 11, according to the size of the tree, determine the base system used by the number string, and then determine the number string and step size of the root node, and store the number string step size of the root node in the database.

[0091] Step 12, start processing the lower layer node as the current layer. Determine the step size of the lower layer node according to the magnitude of the current layer node. The method of determining the step size is to add 1 or more to the estimated node magnitude. The purpose is to ensure that all nodes can be numbered and reserve a certain amount of redundant space for adding nodes.

[0092] Step 13, take out the node to be calculated from the current layer nodes.

[0093] Step 14, first calculate the position number of the node, the specific calculation method is...

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 digital addressing-based method for structured storage and rapid processing of a command relation tree. The method comprises the following steps of: 1, marking all nodes on the command relation tree by numeric strings with node positional information; 2, storing node identifiers, the numeric strings, step length and node information of all the nodes serving as a record into a database, and storing the structure information of one tree by a two-dimensional table; and 3, managing the structure information of the tree, wherein the management comprises the following operation of: reading the structure information of the tree, increasing nodes and deleting nodes. According to the method, the tree structure can be rapidly stored and read, ergodic search with low efficiency can be avoided according to the numeric strings identified with the node position, the system and the step length of the numeric strings can be flexibly configured, and the processing efficiency,the flexibility and the stability are improved.

Description

technical field [0001] The invention relates to a data storage method, in particular to a command relationship tree structured storage and fast processing method based on digital addressing for the tree structure of the command field. Background technique [0002] In the field of command and management, personnel organization or material objects are often expressed in a tree structure, which often presents the characteristics of multiple layers, large scale, and frequent addition and deletion of bottom nodes. At the same time, the system has relatively high requirements on the efficiency of tree structure reading and node operation, which requires an efficient and simple data persistence and processing method. At present, the commonly used method is to use a two-dimensional table to store tree structure information, and perform related operations on the basis of it. [0003] Based on tree structure storage of two-dimensional tables, Chinese patent CN200310113660.2 discloses...

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): G06F17/30
Inventor 彭向阳吴振锋高翔
Owner THE 28TH RES INST OF CHINA ELECTRONICS TECH GROUP CORP
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