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

Advanced cardinal number tree construction method and construction system for mass data

A technology of massive data and construction methods, applied in other database retrieval, other database indexing, special data processing applications, etc., can solve problems such as the decline of radix tree processing efficiency

Active Publication Date: 2021-05-11
BEIJING INFORMATION SCI & TECH UNIV
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In view of the above problems, the embodiments of the present invention provide an advanced radix tree construction method and construction system for massive data, which solves the technical problem that the existing massive data continuous storage causes the processing efficiency of the radix tree to decrease

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
  • Advanced cardinal number tree construction method and construction system for mass data
  • Advanced cardinal number tree construction method and construction system for mass data
  • Advanced cardinal number tree construction method and construction system for mass data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] In order to make the purpose, technical solution and advantages of the present invention clearer and clearer, the present invention will be further described below in conjunction with the accompanying drawings and specific embodiments. Apparently, the described embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0032] An embodiment of the present invention is used for the advanced radix tree construction method of massive data such as figure 2 shown. exist figure 2 This example includes:

[0033] Step 100: Establish a radix tree data structure, and store data content in nodes of the radix tree data structure.

[0034] The technical proposal forms nodes for data content storage based on the radix tree data structure. Th...

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 an advanced cardinal number tree construction method and construction system for mass data, and solves the technical problem of reduction of cardinal number tree processing efficiency caused by continuous storage of mass data in the prior art. The method comprises the following steps: establishing a cardinal number tree data structure, and storing data content in nodes of the cardinal number tree data structure; and compressing or branching leaf nodes connected with sub-nodes according to the weight of the sub-nodes or / and the local tree change of the sub-nodes in the data storage process. A topological structure between local nodes at the tail ends of branches is changed in a compression or branching mode, the branch depth of complete data is reduced as much as possible, the advantage feature of low node depth of an advanced cardinal number tree data structure is formed, the topological shape of a tree is effectively balanced, the hierarchical depth of complete tree nodes is further reduced, and the mass data retrieval efficiency is greatly improved.

Description

technical field [0001] The invention relates to the technical field of data storage, in particular to an advanced radix tree construction method and construction system for massive data. Background technique [0002] In the prior art, the storage of massive data needs to optimize the data structure in consideration of retrieval efficiency and storage efficiency. For the mass data of the character string type (which can be converted and formed), it is usually considered to form a Radix Tree (Radix Tree) data structure for storage. As a tree structure, a radix tree is a non-linear data structure with a hierarchy defined by branching relationships. Such as figure 1 As shown in the radix tree storage structure, using the radix tree data structure, each string key can be split into one or more characters superimposed, and a string key is used as a branch, which does not need to be concluded according to the length of each character Point splitting, the node where the branch is...

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): G06F16/901
CPCG06F16/9027Y02D10/00
Inventor 蒋文保祁亚楠
Owner BEIJING INFORMATION SCI & TECH UNIV
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