A first-in first-out and minimum active number strategy-based set member management method

Abstract

The invention relates to a set member management technology. The invention provides a first-in first-out and minimum active number strategy-based set member management method. The technical scheme can be summarized as follows: a first-in first-out and minimum active number strategy-based set member insertion method, a first-in first-out and minimum active number strategy-based set member judgment method and a first-in first-out and minimum active number strategy-based set member deletion method. According to the invention, the problems of load imbalance in the existing set member management method and time overhead for additionally traversing the blank position of the barrel due to adoption of a random selection strategy during insertion are solved, the problem of relatively high time overhead during traversal query in the existing set member judgment process is solved, and the problem of low efficiency of a data compactness technology in the existing set member deletion process is solved; and the invention is suitable for the set member management method.

Description

technical field [0001] The invention relates to computer information representation and retrieval technology, in particular to the technology of the collection member management method based on the strategy of first-in-first-out and minimum active number. Background technique [0002] Efficient data set representation and accurate set membership determination are two core issues in today's data era. However, with the massive increase of data sets, if the data is still stored in a complete manner, it will not only lead to a large storage space overhead. Explosive growth, and it will lead to explosive growth in the time spent on member management, such as the determination, update and deletion of set members. The storage space overhead and time overhead are beyond our control accepted. Therefore, in order to solve the above problems, the application needs to meet the requirements of small storage space overhead and low time overhead for fast insertion, fast judgment, fast upd...

AI Technical Summary

Problems solved by technology

[0007] The present invention solves the problem of unbalanced load and the use of random selection strategy when inserting will generate additional time overhead for traversing the blank position of the bucket in the above technical problems. The method includes a set member insertion method based on the first-in-first-out and minimum active number strategy, and the set member insertion method based on the first-in first-out and minimum active number strategy includes the following steps:

Images