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

Processing method and device of tree type data

A data processing and tree-type technology, applied in electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as the inability to achieve efficient management of tree-type data, the inability to achieve efficient management of massive tree-type data, etc. The limitations of the type data level, efficient management, and high query performance

Active Publication Date: 2012-12-12
北京金蝶云基科技有限公司
View PDF4 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] Therefore, the management of tree-type data in the prior art cannot achieve efficient management of tree-type data due to the limitation of tree-type data levels, let alone the efficient management of massive tree-type data

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
  • Processing method and device of tree type data
  • Processing method and device of tree type data
  • Processing method and device of tree type data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] In the embodiment of the present invention, the entire tree-type data is regarded as a collection, the parent node in the tree-type data is regarded as a parent collection, the child nodes are regarded as sub-collections in the parent collection, and the child nodes under the child nodes are regarded as smaller sub-collections in the sub-collection , thereby eliminating the limitation of the tree data hierarchy and improving the efficiency of tree data management.

[0049] Such as image 3 As shown, an embodiment of the present invention proposes a tree data processing method, including:

[0050] Step S101, obtaining the parent node and child node of the tree data;

[0051] As mentioned above, the tree data has a parent-child relationship, which includes a parent node and several child nodes, wherein the child nodes include child nodes directly under the parent node and child nodes under the child nodes belonging to the parent node, and so on.

[0052] Such as Figur...

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 relates to a processing method and a device of tree type data. The method includes obtaining a father node and child nodes of the tree type data; displaying the structure of the tree type data in a set mode according to the subjection relations between the father node and the child nodes and between the child nodes; and starting from one side of the boundary of the set at the outermost layer to number boundary points of each set sequentially, wherein the numbers at two sides of the boundary of each set are used for limiting the range of the set. According to the method and the device, the problem of insufficient structural management of the tree type data in the prior art is solved, the management of the tree type data is more efficient, the query performance is higher, simultaneously, limit of the tree type data hierarchy is eliminated, and the method and the device are particularly suitable for the management of mass tree type data such as a family tree, a gene spectrum and a bill of material (BOM).

Description

technical field [0001] The invention relates to the technical field of tree data management, in particular to a method and device for processing tree data in a set nesting manner. Background technique [0002] Tree data refers to a data set in which each item of data has only one parent node and zero or more child nodes (except the root node). [0003] Most of the existing tree data are managed through relational databases. However, since the tables in the relational database have no tree relationship, they can only present simple flat data, while the tree data has a parent-child relationship, so the tables in the relational database cannot well represent the tree of the tree data type characteristics. [0004] At present, there are two types of adjacency list representation structure and hierarchical code representation structure for tree data management, among which: [0005] Such as figure 1 As shown, in the adjacency list representation structure, each item in the da...

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