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

A storage method for tree-oriented data in cloud environment

A cloud environment, tree-like technology, applied in electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as storage space redundancy, and achieve efficient data management performance, efficient storage and management, and efficient and fast data query. Effect

Active Publication Date: 2018-06-01
NANJING UNIV OF POSTS & TELECOMM
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This storage method can easily find the parent node of a node, and can easily find all the child nodes of a node. The disadvantage is that the storage space is redundant.

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
  • A storage method for tree-oriented data in cloud environment
  • A storage method for tree-oriented data in cloud environment
  • A storage method for tree-oriented data in cloud environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] Combine below figure 1 The present invention is further described in detail with specific embodiments.

[0047] Considering the characteristics of HBase system sparsity and traditional adjacency list notation, the present invention proposes: on the basis of traditional adjacency list notation, subtrees are merged into a character string (subTree field) and store, increase parent node field ( father field), family tree length field (preFatherNum field) and family tree field (preFather field).

[0048]Design idea: The design of the subTree field can make the storage of node information more intuitive and more convenient for program implementation. The design of the father field allows the node to directly obtain the information of the parent node, which facilitates the application of directly searching for the information of the parent node. The preFatherNum field is designed for simple validation of the family tree field. The design of the preFather field can obtain t...

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 storage method for tree type data under a cloud environment. The storage method for the tree type data under the cloud environment stores the tree type data based on a traditional adjacency list method, and the bottom layer uses a distributed columnar database H Base; the storage method is suitable for effectively storing large-scale tree type data under the cloud environment. In time domain, the storage method has an effective data management performance, and the effective and fast data query, deleting, updating and the like can be realized; in space domain, compared with the traditional adjacency list method, a little of space expenses are increased, and however, the increased redundant information space expenses would be gradually reduced along with the increase of the tree type data.

Description

technical field [0001] The invention relates to a tree-type data storage method and an implementation method thereof, belonging to the field of big data storage in a cloud environment. Background technique [0002] In recent years, with the rapid development of the Internet and mobile Internet, data sources have grown rapidly, and the amount of data has also shown explosive growth. According to the statistical analysis of China Internet Network Information Center, as of December 2013, the number of Chinese netizens reached 632 million, and the number of mobile Internet users reached 527 million. The Internet has rapidly expanded to all aspects of life, such as mobile Internet, social networking, and e-commerce. With the development of the Internet, Internet companies such as Google, Alibaba, and Tencent generate a large amount of data every day, making the data scale rapidly reach the PB level. How to effectively store and manage massive data has become a new research hotsp...

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 Patents(China)
IPC IPC(8): G06F17/30
Inventor 张登银任春韶杨建东冒玮
Owner NANJING UNIV OF POSTS & TELECOMM
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