Method and system for processing data in treelike structures

A tree structure and processing method technology, which is applied in the fields of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of limited processing capacity of multiple tree structures, the order cannot be displayed visually, and the cost, etc. The effect of efficiency and reliability

Inactive Publication Date: 2013-01-09
INSPUR BEIJING ELECTRONICS INFORMATION IND
View PDF3 Cites 59 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, after careful study, this method also has great disadvantages: because the encoding method of left and right values ​​is different from the intuitive sorting of common Arabic numerals, plus the hierarchy of nodes in the tree, the order cannot be displayed intuitively, but must be

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
  • Method and system for processing data in treelike structures
  • Method and system for processing data in treelike structures
  • Method and system for processing data in treelike structures

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be noted that, in the case of no conflict, the embodiments in the present application and the features in the embodiments can be combined arbitrarily with each other.

[0047] image 3It is a schematic flowchart of an embodiment of a method for processing data in a tree structure provided by the present invention. image 3 In the method embodiment shown, the root nodes of all tree structures are numbered with increasing numbers, wherein the root node of each tree structure is the first level, and the leaf node with a depth of i is the i+1th level, where i is an integer greater than or equal to 2, where multiple nodes belonging to a node with a depth of i-1 in the same tree structure are numbered with increasing numbers, and each ...

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 method and a system for processing data in treelike structures. The method comprises the following steps that: the root nodes of all the treelike structures are numbered by increasing digitals, wherein the root nodes of each treelike structure are the first stage, and the leaf node having a depth of i is the i+1 stage, wherein i is an integer greater than or equal to 2; a plurality of nodes belonging to the nodes having a depth of i-1 in the nodes having the depth of i in the same treelike structure are numbered by increasing digitals, and a serial number field is configured for each node on the treelike structure, wherein the serial number of one node is formed by sequencing the serial numbers of all the father nodes of the node at the respective depths according to the order from small to large of the depths, and the serial numbers of two of the father nodes are spaced via a preset symbol; all the nodes of the treelike structures are stored in a database by means of sequential storage; and data corresponding to all the nodes of the treelike structures are processed according to the serial numbers of the nodes.

Description

technical field [0001] The invention relates to the field of computer applications, in particular to a data processing method and system in a tree structure. Background technique [0002] In the development of various application systems based on relational databases, we often need to store tree-structured data, and many times we need to use multiple tree-structure models. Currently, there are many popular methods for a single tree structure, such as The adjacency list model (The Adjacency List Model), the left and right value coding method, etc., on this basis, many people have made corresponding improvements for different needs, but there are always various defects in some aspects, as follows The two storage methods are taken as examples for description. [0003] First of all, the adjacency list model (The Adjacency List Model) runs very slowly and has poor efficiency in most programming languages. This is mainly caused by "recursion", and the database must be accessed e...

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 INSPUR BEIJING ELECTRONICS INFORMATION IND
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