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

A prefix tree storage method, apparatus, storage medium and computer equipment

A storage device and prefix technology, applied in computing, memory system, memory address/allocation/relocation, etc., to achieve the effect of solving large storage space, improving high memory usage, and reducing memory usage

Active Publication Date: 2022-07-29
GUIZHOU BAISHANCLOUD TECH CO LTD
View PDF3 Cites 0 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
  • A prefix tree storage method, apparatus, storage medium and computer equipment
  • A prefix tree storage method, apparatus, storage medium and computer equipment
  • A prefix tree storage method, apparatus, storage medium and computer equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to make the purposes, 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 with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments These are some embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention. It should be noted that, the embodiments in the present application and the features in the embodiments may be arbitrarily combined with each other if there is no conflict.

[0033] Existing tree data structures generally take the convenience of use as the first purpose, while ignoring the cost in use. However, basic data structures ...

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 present invention provides a prefix tree storage method, device, storage medium and computer equipment. It involves the field of data storage and solves the problem that the prefix tree occupies a large storage space. The method includes: dividing each original prefix tree node in the prefix tree into a plurality of prefix tree nodes with a first-level capacity, and assigning a first storage unit to each prefix tree node, the first storage unit Store the child nodes of the prefix tree node; allocate a second storage unit to each prefix tree node, and the second storage unit stores the number of the first child node of the prefix tree node; create a third storage unit Stores the number of pruned nodes among the prefix tree nodes. The technical solution of the present 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, and in particular, to a prefix tree storage method, device, storage medium and computer equipment. Background technique [0002] Existing tree data structures generally take the convenience of use as the first purpose, while ignoring the cost in use. However, basic data structures such as tree data structures are frequently used in normal projects and occupy a large amount of storage space, resulting in high cost of daily use of tree data structures, and the accumulation of costs will become the cost of the entire project. short board. SUMMARY OF THE INVENTION [0003] The present invention aims to solve the problems described above. [0004] According to a first aspect of the present invention, there is provided a prefix tree storage method, comprising: [0005] Divide each original prefix tree node in the prefix tree into a plurality of prefix tree nodes of the first-level capacity, and...

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): 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