Data storage method and device based on combination of cardinal number tree and hash table

A data storage and radix tree technology, applied in the field of data structure, can solve problems such as bottlenecks in the development of big data technology, and achieve the effect of improving data retrieval speed, fast retrieval speed, and saving storage space

Pending Publication Date: 2022-02-25
BEIJING INFORMATION SCI & TECH UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The storage and retrieval of massive data is the basis for data analysis and processing. Without a suitable data storage solution, it will lead to a bottleneck in the development of technology based on big data.

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
  • Data storage method and device based on combination of cardinal number tree and hash table
  • Data storage method and device based on combination of cardinal number tree and hash table
  • Data storage method and device based on combination of cardinal number tree and hash table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] 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 making creative efforts belong to the protection scope of the present invention.

[0053] figure 1 It is a flowchart of a data storage method based on the combination of radix tree and hash table according to an embodiment of the present invention, including the following steps:

[0054] Step 101, grouping the character string data to be stored, grouping character strings with the same first character into a group;

[0055] Step 102, storing one or more continuous characters starting from the ...

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 data storage method and device based on combination of a cardinal number tree and a hash table. The method comprises the following steps: storing all character string data to be stored into a cardinal number tree; and recording the number of times that each node is retrieved, storing character string data corresponding to the leaf node with the high retrieval frequency into the hash table which is independent of the cardinal number tree and has the retrieval priority higher than that of the cardinal number tree, and deleting the leaf node. According to the method, the cardinal number tree and the hash table are combined, the data with the high retrieval frequency stored in the hash table is retrieved firstly during data retrieval, and the data with the low retrieval frequency stored in the cardinal number tree is retrieved only if the data cannot be retrieved in the hash table, so that the storage space can be saved, and the data retrieval speed can be effectively improved.

Description

technical field [0001] The invention belongs to the technical field of data structures, and in particular relates to a data storage method and device based on the combination of a radix tree and a hash table. Background technique [0002] In today's big data era, the surge of massive data has brought difficulties in data storage and processing to research and system applications in various fields. The storage and retrieval of massive data is the basis for data analysis and processing, and the lack of a suitable data storage solution will lead to a bottleneck in the development of technology based on big data. Therefore, solving the problems of massive data storage and data search efficiency is an important problem that exists in all fields, and the existing data structure still has deficiencies in these aspects. [0003] A radix tree is a commonly used data structure for storing data. The invention improves the data structure of the radix tree and proposes a compound radix...

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/22G06F16/2453G06F16/2455G06F16/248
CPCG06F16/2246G06F16/2453G06F16/2455G06F16/248
Inventor 祁亚楠蒋文保
Owner BEIJING INFORMATION SCI & TECH UNIV
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
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap