Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method and system for processing tree -type structure data

A tree structure and data technology, applied in the field of data processing, can solve the problem of slow display of tree structure data, reduce development complexity, improve processing efficiency, and achieve the effect of simplicity

Inactive Publication Date: 2008-08-06
ALIBABA GRP HLDG LTD
View PDF0 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] The technical problem to be solved by the present invention is to provide a method and system for processing tree-structured data to solve the problem of using recursive traversal to process and display tree-structured data slow speed problem

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 tree -type structure data
  • Method and system for processing tree -type structure data
  • Method and system for processing tree -type structure data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0044] The present invention provides a simple and efficient method for displaying tree structure data, and the following content will be described in detail by taking the display of forum posts as an example.

[0045] to achieve figure 1 As shown in the display effect, the embodiment of the present invention adds a field in the data table for recording post information during database design as a sorting factor for displaying posts on the page. In this way, the data table includes post ID (id), main post ID (mainId), parent post ID (parentId), post title (topic), post content (content), sorting factor (socter), posting time (time) , Poster (name) and other fields, each post information in the table records the content.

[0046]...

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 method and a system for processing tree structure data, which solve the problem that the speed of processing and displaying the tree structure data by means of recurrent traversal is slow. The method of the invention comprises the following steps that: information which is used for identifying data hierarchy incidence relations is recorded in node data; all node data of the same tree is read; data lists are obtained after sorting of the node data according to the data hierarchy incidence relations; all the lists are scanned in sequence and outputted, wherein, the data incidence relations are expressed by combination of numeric / alphabetic characters and non-numeric / non-alphabetic characters. The invention can quickly display the tree structure data by traversing the data lists at a time, thereby not only the processing efficiency of the system is improved and the development complexity of data display is reduced but also realization is very simple.

Description

technical field [0001] The invention relates to data processing technology, in particular to a method and system for processing tree-structured data. Background technique [0002] In computer applications, it is often necessary to process tree-structured data, such as the company's internal organizational structure, product classification, forum posts, mailing lists, and so on. refer to figure 1 , is an example diagram of tree structure data. For example, there is a forum system that needs to display the main post and corresponding follow-up posts in a tree structure. The parent-child relationship between posts is reflected by the indentation of post titles, which is more clearly for users. Show relationships between posts. The display effect is as follows figure 1 As shown, each data record is a node of the tree, where the main post is the root node, and all follow-up posts are sub-nodes. [0003] In the above example, when designing the database, the data table for rec...

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 ALIBABA GRP HLDG LTD
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
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