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

Universal tree structure storage analysis method

A technology of storage analysis and tree structure, which is applied in the field of general tree structure storage analysis, can solve the problems of unintuitive tree structure, complex logic, and huge amount of calculation, etc., and achieves simple, easy-to-use, and strong operability Effect

Active Publication Date: 2017-08-25
成都优易数据有限公司
View PDF3 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0023] In view of the above-mentioned prior art, the purpose of the present invention is to provide a general tree structure storage and analysis method, which solves the problems of huge calculation, complex storage code and complex logic in the prior art due to the use of recursive method to analyze tree structure data. Technical problems such as the tree structure of the data is not intuitive enough

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
  • Universal tree structure storage analysis method
  • Universal tree structure storage analysis method
  • Universal tree structure storage analysis method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0064] The table structure of the present invention is designed as {id, name, treeCode}. First put figure 1 The data in is organized, and the storage format is shown in Table 3.

[0065]

[0066] Table 3 tree coding stores part of the regional information

[0067] In this table structure, the process of CRUD is as follows:

[0068] To add a node, to add a new node in the table, such as Xindu District under Chengdu City, Sichuan Province, you only need to observe the maximum number of the child node under Chengdu City. The maximum number in Table 3 is Jinniu District 020105, so code the Xindu District tree as 020106. Execute the insert statement as follows:

[0069] INSERT INTO tree(name,treeCode)VALUES('Xindu District','020106').

[0070] The data after insertion is Table 4, and the relationship between the data is automatically formed after the data is inserted through the tree coding method, and the newly inserted data has no effect on other data.

[0071]

[007...

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 universal tree structure storage analysis method, relates to the field of computer application and solves the technical problems of huge calculated amount, complex storage code, complex logic, non-visual data tree structure and the like in the prior art since a recursion way is adopted to analyze tree structure data. The method mainly comprises the following steps that: through a temporary variable, circularly traversing a data list generated by hierarchy associated data; reading the root data of the data list; utilizing tree node characteristics in the data list to combine with a temporary data set to construct a threshold value condition; setting a tree code for the tree node which conforms to the threshold value condition in a progressive increase way in sequence; storing the tree code corresponding to the current tree node in the data list into the temporary data set; after circulation ends, obtaining an integral tree temporary data set relative to the data list; and searching the temporary data set by corresponding to the root data to obtain the root tree node and all subtree nodes of the tree structure. The method has the characteristics of being simple, easy in use and high in maintainability and maneuverability.

Description

technical field [0001] The invention relates to the field of computer applications, in particular to a general tree structure storage analysis method. Background technique [0002] In the field of application software, a tree structure is often used to represent the relationship of some data, such as the upper and lower departments of the enterprise, product classification, regional information, navigation column structure information, role authority information, resource relationship information, etc. The storage, analysis, and maintenance of these data are very complex. [0003] At present, the storage of tree structure data is mainly based on database storage. There are mainly two implementation methods. [0004] The first implementation method adopts the method of parent node id association to store the tree structure. [0005] Data based on tree structure figure 1 (Take part of the regional information as an example): [0006] This way of storing the tree structure...

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 Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/2246G06F16/2282
Inventor 傅玉生杨毅
Owner 成都优易数据有限公司
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