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

Prefix tree storage method and device, storage medium and computer equipment

A storage device and prefix technology, applied in computing, memory system, memory address/allocation/relocation, etc.

Active Publication Date: 2020-07-07
GUIZHOU BAISHANCLOUD TECH CO LTD
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The present invention aims to solve the problems described above

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
  • Prefix tree storage method and device, storage medium and computer equipment
  • Prefix tree storage method and device, storage medium and computer equipment
  • Prefix tree storage method and device, storage medium and computer equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention. 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.

[0033] The existing tree-type data structure generally takes the convenience of use as the first purpose, while ignoring the problem of the cost paid in use. However,...

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 prefix tree storage method and device, a storage medium and computer equipment, relates to the field of data storage, and solves the problem that the prefix tree occupies large storage space. The method comprises: splitting each original prefix tree node in a prefix tree into a plurality of prefix tree nodes with the first-level capacity, and allocating a first storage unit to each prefix tree node, wherein the first storage units store the child node conditions of the prefix tree nodes; allocating a second storage unit to each prefix tree node, wherein the second storage unit stores the serial number of a first child node of the prefix tree node; and creating a third storage unit to store the number of the cut nodes among the prefix tree nodes. The technical scheme of the invention is suitable for prefix tree storage, and realizes a prefix tree storage structure with low memory cost.

Description

technical field [0001] The present invention relates to the field of data storage, in particular to a prefix tree storage method, device, storage medium and computer equipment. Background technique [0002] The existing tree-type data structure generally takes the convenience of use as the first purpose, while ignoring the problem of the cost paid in use. However, basic data structures such as tree data structures are frequently used in daily projects and take up a large amount of storage space, resulting in high costs for daily use of tree data structures, and the accumulation of costs will become the cost of the entire project. short board. Contents of the invention [0003] The present invention aims to solve the problems described above. [0004] According to a first aspect of the present invention, a prefix tree storage method is provided, including: [0005] Split each original prefix tree node in the prefix tree into multiple first-level capacity prefix tree node...

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): G06F12/02
CPCG06F12/023
Inventor 李文博吴义谱张炎泼
Owner GUIZHOU BAISHANCLOUD TECH CO LTD
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