Collection Membership Management Methods

Abstract

The present invention relates to collection member management technology. The present invention provides a collection member management method based on first-in-first-out and minimum active number strategy, and its technical solution can be summarized as follows: including a collection member insertion method based on first-in-first-out and minimum active number strategy, based on first-in first-out and minimum active number strategy A set member determination method based on the active number policy and a set member deletion method based on the first-in-first-out and minimum active number policies. The present invention overcomes the problem of unbalanced load in the existing set member management method and the use of a random selection strategy when inserting will generate additional time overhead for traversing the blank position of the bucket, and overcomes the large time overhead of traversing the query in the existing set member determination process The problems of , as well as overcoming the problem of low efficiency of data compaction techniques in the existing set member deletion process, are applicable to 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 in the above technical problems and the use of random selection strategy when inserting will generate additional time overhead for traversing the blank positions of buckets. The technical solution adopted is that the set member management method includes the set member insertion method, the described The collection member insertion method includes the following steps:

Images