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

High-efficiency dynamic set management method and system

A dynamic collection and management method technology, applied in the field of high-efficiency dynamic collection management methods and systems, can solve the problems of high false positive probability and low dynamic collection space efficiency, and achieve the effect of reducing the false positive probability

Pending Publication Date: 2022-07-05
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide a high-efficiency dynamic collection management method and system to at least solve the problems of low dynamic collection space efficiency and high false positive probability in the prior art

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
  • High-efficiency dynamic set management method and system
  • High-efficiency dynamic set management method and system
  • High-efficiency dynamic set management method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] 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. Those skilled in the art should know that the embodiments described below are part of the embodiments of the present disclosure, but not all of them. example. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative work shall fall within the protection scope of the present invention.

[0032] The present invention provides an efficient dynamic set management method, which is used to manage the dynamic sets set on the computer insertion space, so as to improve the space utilization efficiency of the dynamic set and reduce the false positive probability of the dynamic set.

[0033] The high-efficiency dynamic collection management method provided by the present invention, wherein the dynamic collection...

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 relates to an efficient dynamic set management method and system, a dynamic set is provided with a plurality of data blocks, each data block is provided with a plurality of data buckets, each data bucket is provided with a plurality of data slots, and the data slots are used for storing fingerprint information of elements. Obtaining a to-be-inserted element and fingerprint information thereof; obtaining a first hash function, and obtaining insertion candidate data blocks according to the first hash function, the offset and the total number of the data blocks; determining insertion candidate data buckets from the insertion candidate data blocks by adopting a cuckoo Hash algorithm according to the to-be-inserted elements and the fingerprint information of the to-be-inserted elements; obtaining a second hash function, and obtaining insertion candidate data slots according to the second hash function, the offset and the number of the data buckets in each data block; and inserting the element to be inserted into the candidate data slot. According to the technical scheme, the space efficiency of the dynamic set can be improved, and the false positive probability is reduced.

Description

technical field [0001] The present invention relates to the technical field of dynamic collection management methods, in particular to an efficient dynamic collection management method and system. Background technique [0002] In the field of computer technology, a data set is a commonly used tool for data insertion, and a dynamic set is a data set that can be updated on demand. For dynamic collections, the common operations include data insertion, deletion and query. Common data query operations include three types, namely member query, association query and multiplicity query. The following is a description of the various query methods. Do a detailed introduction. [0003] Membership query is a query method used to query whether an element is in a set. This query method is widely used in caches, routers and storage systems in many networks and distributed systems, as well as various IP address lookups and network packets. In classified network applications, for example, ...

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/21G06F16/22G06F16/2455
CPCG06F16/214G06F16/2255G06F16/24553
Inventor 罗来龙符鹏涛郭得科
Owner NAT UNIV OF DEFENSE TECH
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