CN114357302A - A method and device for storing information - Google Patents

Abstract

The invention discloses a method and a device for storing information, wherein the method comprises the following steps: determining at least one established barrel array, and determining the establishment time of each barrel array; each barrel array is used for storing browsed information of a user in a corresponding storage period, and the storage period corresponding to any barrel array is determined according to the creation time of the barrel array and the creation time of a first barrel array created after the barrel array is created; acquiring at least one piece of user browsing information browsed by a target user, and determining the browsing time of each piece of user browsing information; and correspondingly storing each piece of user browsing information in the determined barrel array according to the browsing time of each piece of user browsing information and the storage time period corresponding to each barrel array. Therefore, the method and the device can only correspondingly store the browsing information of the user, save a large amount of storage space and reduce the storage cost.

Description

A method and device for storing information

technical field

The present invention relates to the technical field of information storage, and in particular, to a method and device for information storage.

Background technique

In the Internet era of information explosion, the importance of attracting users' attention and browsing is self-evident for Internet companies, and most Internet companies recommend relevant information for users' hobbies, and exclude relevant information in the process of recommending relevant information. Information that the user has browsed in the recent period to attract users to browse.

At present, when recommending relevant information, the information that the user has browsed and the browsing time will be stored in advance, so as to check whether there is information that has been browsed in the recent period of time in the recommended related information, and then exclude the information that has been browsed in the recent period of time. This requires storing the browsed information and the browsing time at the same time, occupying a large amount of storage space and increasing the storage cost.

SUMMARY OF THE INVENTION

The technical problem to be solved by the present invention is to provide an information storage method and device, which can only store user browsing information correspondingly, save a lot of storage space and reduce storage cost.

In order to solve the above technical problems, a first aspect of the present invention discloses a method for storing information, the method comprising:

Determine at least one bucket array that has been created, and determine the creation time of each bucket array; each bucket array is used to store the user's browsing information in its corresponding storage period, and any bucket array corresponding to The storage period is determined according to the creation time of the bucket array and the creation time of the first bucket array created after the bucket array is created;

Obtain at least one user browsing information that the target user has browsed, and determine the browsing time of each user browsing information;

According to the browsing time of each user browsing information and the storage period corresponding to each bucket array, each of the user browsing information is correspondingly stored in the determined bucket array.

As an optional implementation manner, in the first aspect of the present invention, according to the browsing time of each user browsing information and the storage period corresponding to each bucket array, the Correspondingly stored in the determined bucket array, including:

For each user browsing information, according to the storage period corresponding to each bucket array, determine the target storage period at which the browsing moment of the user browsing information is located from the storage periods corresponding to all the bucket arrays, and assign the The target bucket array corresponding to the target storage period is determined as the target bucket array corresponding to the user browsing information;

For each user browsing information, the user browsing information is stored in a target bucket array corresponding to the user browsing information.

As an optional implementation manner, in the first aspect of the present invention, the method further includes:

Determine the identification information uniquely corresponding to the target browsing information to be traversed;

From all the bucket arrays that currently exist, traverse the target browsing information corresponding to the identification information from all the bucket arrays currently existing in the order of creation duration from long to short, until the target is traversed Browsing information or all currently existing bucket arrays have been traversed;

The target browsing information is the browsing information of the user to be queried or the browsing information of the user to be deleted.

As an optional implementation manner, in the first aspect of the present invention, for each user browsing information, storing the user browsing information in a target bucket array corresponding to the user browsing information, including:

For each user browsing information, the identification information corresponding to the user browsing information is determined, and the identification information corresponding to the user browsing information is hashed by a preset hash function to obtain a hash value corresponding to the user browsing information , and determine the storage location of the hash value corresponding to the user browsing information in the target bucket array corresponding to the user browsing information;

For each of the user browsing information, the hash value corresponding to the user browsing information is stored in a storage location in the target bucket array corresponding to the user browsing information.

As an optional implementation manner, in the first aspect of the present invention, the bucket array includes at least two candidate buckets, and for each user browsing information, it is determined that the hash value corresponding to the user browsing information is in The storage location in the target bucket array corresponding to the user's browsing information, including:

For each user browsing information, the storage location of the first candidate bucket in the corresponding target bucket array of the hash value corresponding to the user browsing information is determined by a preset hash function, and the corresponding hash value of the user browsing information is determined. The storage location of the hash value in the second candidate bucket in the corresponding target bucket array;

For each user browsing information, according to the occupancy of the storage location of the first candidate bucket in the corresponding target bucket array and the hash value corresponding to the user browsing information in the corresponding The occupancy of the storage location of the second candidate bucket in the target bucket array determines the storage location of the hash value corresponding to the user browsing information in the target bucket array corresponding to the user browsing information.

As an optional implementation manner, in the first aspect of the present invention, for each user browsing information, according to the hash value corresponding to the user browsing information, the first candidate bucket in the corresponding target bucket array The occupancy of the storage location of the user's browsing information and the occupancy of the storage location of the second candidate bucket in the corresponding target bucket array of the hash value corresponding to the user's browsing information, determine that the hash value corresponding to the user's browsing information is the same as the user's browsing information. The storage location in the target bucket array corresponding to the information, including:

For each user browsing information, it is detected whether the storage location of the first candidate bucket in the corresponding target bucket array of the hash value corresponding to the user browsing information is occupied, and when the hash value corresponding to the user browsing information is detected When the storage location of the first candidate bucket in the corresponding target bucket array is not occupied, the storage location of the first candidate bucket in the corresponding target bucket array of the hash value corresponding to the user's browsing information is determined as the user The storage location of the hash value corresponding to the browsing information in the target bucket array corresponding to the browsing information of the user;

For each user browsing information, when it is detected that the hash value corresponding to the user browsing information is occupied in the storage location of the first candidate bucket in the corresponding target bucket array, the hash value corresponding to the user browsing information is occupied. The storage location of the second candidate bucket in the corresponding target bucket array is determined as the storage location of the hash value corresponding to the user browsing information in the target bucket array corresponding to the user browsing information.

As an optional implementation manner, in the first aspect of the present invention, the method further includes:

Determine the creation duration of each of the bucket arrays according to the current moment and the creation moment of each of the bucket arrays;

The shortest creation duration among the creation durations of all the bucket arrays is compared with the preset second preset duration, and when the shortest creation duration is greater than the second preset duration, a new bucket array is created and will be inserting browsing information into the new bucket array;

For each bucket array, the creation duration of the bucket array is compared with a preset third preset duration, and when the creation duration of the bucket array is greater than the third preset duration Delete the bucket array from the array.

A second aspect of the present invention discloses an information storage device, the device comprising:

The determining module is used to determine at least one bucket array that has been created, and determine the creation moment of each bucket array; each bucket array is used to store the user's browsing information in its corresponding storage period, any one The storage period corresponding to the bucket array is determined according to the creation time of the bucket array and the creation time of the first bucket array created after the bucket array is created;

an acquisition module, configured to acquire at least one user browsing information that the target user has browsed, and determine the browsing time of each of the user browsing information;

The storage module is configured to store each of the user browsing information in the determined bucket array correspondingly according to the browsing time of each user browsing information and the storage period corresponding to each bucket array.

As an optional implementation manner, in the second aspect of the present invention, in the storage module, according to the browsing time of each of the user browsing information and the storage period corresponding to each of the bucket arrays, each of the The specific manner in which the user browsing information is stored in the determined bucket array is as follows:

For each user browsing information, according to the storage period corresponding to each bucket array, determine the target storage period at which the browsing moment of the user browsing information is located from the storage periods corresponding to all the bucket arrays, and assign the The target bucket array corresponding to the target storage period is determined as the target bucket array corresponding to the user browsing information; for each user browsing information, the user browsing information is stored in the target bucket array corresponding to the user browsing information.

As an optional implementation manner, in the second aspect of the present invention, the determining module is further configured to determine the identification information uniquely corresponding to the target browsing information to be traversed;

The device also includes:

The traversal module is used to traverse the target browsing information corresponding to the identification information from all the bucket arrays currently existing in the order of creation duration from long to short in sequence, until The traversal of the target browsing information or all the bucket arrays currently existing is completed; wherein, the target browsing information is the browsing information of the user to be queried or the browsing information of the user to be deleted.

As an optional implementation manner, in the second aspect of the present invention, for each user browsing information in the storage module, the user browsing information is stored in a specific location of the target bucket array corresponding to the user browsing information. The way is:

For each user browsing information, the identification information corresponding to the user browsing information is determined, and the identification information corresponding to the user browsing information is hashed by a preset hash function to obtain a hash value corresponding to the user browsing information , and determine the storage location of the hash value corresponding to the user browsing information in the target bucket array corresponding to the user browsing information; for each user browsing information, the hash value corresponding to the user browsing information is stored in the target bucket array corresponding to the user browsing information; The storage location in the target bucket array corresponding to the user browsing information.

As an optional implementation manner, in the second aspect of the present invention, the bucket array includes at least two candidate buckets, and for each user browsing information, the storage module determines a bucket corresponding to the user browsing information. The specific way of storing the column value in the target bucket array corresponding to the user's browsing information is as follows:

For each user browsing information, the storage location of the first candidate bucket in the corresponding target bucket array of the hash value corresponding to the user browsing information is determined by a preset hash function, and the corresponding hash value of the user browsing information is determined. The storage location of the hash value in the second candidate bucket in the corresponding target bucket array; for each user browsing information, the first candidate bucket in the corresponding target bucket array according to the hash value corresponding to the user browsing information The occupancy of the storage location of the user's browsing information and the occupancy of the storage location of the second candidate bucket in the corresponding target bucket array of the hash value corresponding to the user's browsing information, determine that the hash value corresponding to the user's browsing information is the same as the user's browsing information. The storage location in the target bucket array corresponding to the information.

As an optional implementation manner, in the second aspect of the present invention, for each user browsing information in the storage module, according to the first hash value corresponding to the user browsing information in the corresponding target bucket array The occupancy of the storage location of a candidate bucket and the occupancy of the storage location of the second candidate bucket in the corresponding target bucket array of the hash value corresponding to the user's browsing information, determine that the hash value corresponding to the user's browsing information is in the same range as the user's browsing information. The specific method of the storage location in the target bucket array corresponding to the user browsing information is as follows:

For each user browsing information, it is detected whether the storage location of the first candidate bucket in the corresponding target bucket array of the hash value corresponding to the user browsing information is occupied, and when the hash value corresponding to the user browsing information is detected When the storage location of the first candidate bucket in the corresponding target bucket array is not occupied, the storage location of the first candidate bucket in the corresponding target bucket array of the hash value corresponding to the user's browsing information is determined as the user The storage location of the hash value corresponding to the browsing information in the target bucket array corresponding to the user browsing information; for each user browsing information, when it is detected that the hash value corresponding to the user browsing information is in the corresponding target bucket array When the storage location of the first candidate bucket is occupied, the storage location of the second candidate bucket in the corresponding target bucket array of the hash value corresponding to the user browsing information is determined as the hash value corresponding to the user browsing information in The storage location in the target bucket array corresponding to the user's browsing information.

As an optional implementation manner, in the second aspect of the present invention, the determining module is further configured to determine the creation duration of each of the bucket arrays according to the current moment and the creation moment of each of the bucket arrays;

The device also includes:

The comparison module is used to compare the shortest creation duration among the creation durations of all the bucket arrays with the preset second preset duration, and when the shortest creation duration is greater than the second preset duration, create a new one. bucket array and store the browsing information to be inserted into the new bucket array; for each bucket array, compare the creation duration of the bucket array with the preset third preset duration, and record in the bucket array When the creation duration is greater than the third preset duration, the bucket array is deleted from all the bucket arrays.

A third aspect of the present invention discloses another information storage device, the device comprising:

a memory in which executable program code is stored;

a processor coupled to the memory;

The processor invokes the executable program code stored in the memory to execute part or all of the steps in the information storage method disclosed in the first aspect of the present invention.

A fourth aspect of the present invention discloses a computer storage medium, the computer storage medium stores computer instructions, and when the computer instructions are invoked, is used to execute some or all of the steps in the information storage method disclosed in the first aspect of the present invention .

Compared with the prior art, the embodiments of the present invention have the following beneficial effects:

In this embodiment of the present invention, at least one bucket array that has been created is determined, and the creation time of each bucket array is determined; each bucket array is used to store the user's browsing information in its corresponding storage period, any one The storage period corresponding to the bucket array is determined according to the creation time of the bucket array and the creation time of the first bucket array created after the bucket array is created; obtain at least one user browsing information that the target user has browsed, and Determine the browsing time of each of the user browsing information; according to the browsing time of each of the user browsing information and the storage period corresponding to each of the bucket arrays, store each of the user browsing information in the determined array of buckets. It can be seen that by implementing the present invention, only user browsing information can be stored correspondingly, which saves a lot of storage space and reduces storage costs.

Description of drawings

In order to illustrate the technical solutions in the embodiments of the present invention more clearly, the following briefly introduces the accompanying drawings used in the description of the embodiments. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention. For those of ordinary skill in the art, other drawings can also be obtained from these drawings without creative effort.

1 is a schematic flowchart of a method for information storage disclosed in an embodiment of the present invention;

2 is a schematic flowchart of another information storage method disclosed in an embodiment of the present invention;

3a is a schematic flowchart of a bucket array creation disclosed in an embodiment of the present invention;

3b is a schematic flowchart of deleting a bucket array disclosed in an embodiment of the present invention;

4 is a schematic structural diagram of an apparatus for information storage disclosed in an embodiment of the present invention;

5 is a schematic structural diagram of another information storage device disclosed in an embodiment of the present invention;

FIG. 6 is a schematic structural diagram of another apparatus for information storage disclosed in an embodiment of the present invention.

Detailed ways

In order to make those skilled in the art better understand the solutions of the present invention, 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 are only 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.

The terms "first", "second" and the like in the description and claims of the present invention and the above drawings are used to distinguish different objects, rather than to describe a specific order. Furthermore, the terms "comprising" and "having" and any variations thereof are intended to cover non-exclusive inclusion. For example, a process, method, device, product or process comprising a series of steps or units is not limited to the listed steps or units, but optionally also includes unlisted steps or units, or optionally also includes Other steps or units inherent to these processes, methods, products or ends.

Reference herein to an "embodiment" means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the present invention. The appearances of the phrase in various places in the specification are not necessarily all referring to the same embodiment, nor a separate or alternative embodiment that is mutually exclusive of other embodiments. It is explicitly and implicitly understood by those skilled in the art that the embodiments described herein may be combined with other embodiments.

The invention discloses a method and device for storing information, which can only store user browsing information correspondingly, saves a lot of storage space and reduces storage cost. Each of them will be described in detail below.

Example 1

Please refer to FIG. 1. FIG. 1 is a schematic flowchart of an information storage method disclosed in an embodiment of the present invention. The information storage method described in FIG. 1 may be applied to a terminal device or an Internet server, which is not limited in this embodiment of the present invention. As shown in Figure 1, the information storage method may include the following operations:

Step 101: Determine at least one bucket array that has been created, and determine the creation moment of each bucket array.

Among them, each bucket array can be used to store the user's browsing information in its corresponding storage period, the user's browsing information can be the information that the user has browsed in the past period of time, and the storage period corresponding to any bucket array can be based on Determined at the creation time of the bucket array and the creation time of the first bucket array created after the bucket array is created, each bucket array may include at least two candidate buckets, and each candidate bucket may be used to store its corresponding The user's browsing information in the storage period, and each candidate bucket can be an array structure with a certain length.

In order to store the information browsed by the user in the past period of time, at least one bucket array can be created in advance, and then when it is necessary to store the information browsed by the user in the past period of time, the created at least one bucket array and each bucket array can be determined. The creation moment of the bucket array.

In practical applications, after obtaining the creation time of each bucket array, the creation time of any bucket array can be determined, as well as the creation time of the first bucket array created after the bucket array is created, and then the bucket array can be created according to the bucket array. The creation time of the array and the creation time of the first bucket array created after the bucket array is created determine the storage period corresponding to the bucket array.

For example, it can be determined that the creation time of the bucket array A is 12:00, the first bucket array after the bucket array A is created is determined to be the bucket array B, and the creation time of the bucket array B can be determined to be 13:00. The creation time of bucket array A and the creation time of bucket array B determine that the storage period corresponding to bucket array A is the time period from 12:00 to 13:00.

Step 102: Acquire at least one user browsing information that the target user has browsed, and determine the browsing time of each user's browsing information.

Among them, the target user can be a user who needs to recommend relevant information among all users, and the user browsing information can include text information, image information, video information, etc., and the browsing moment of any user browsing information can be the moment when the target user browses the user's browsing information. .

When it is detected that the target user has browsing information in the past period of time, at least one user browsing information that has been browsed by the target user can be obtained, and the browsing time when the target user browses each user's browsing information can be determined.

Step 103 , according to the browsing time of each user's browsing information and the storage period corresponding to each bucket array, correspondingly store each user's browsing information in the determined bucket array.

Wherein, each bucket array may correspond to a different storage period, and the storage period may be any period of time in the past.

After obtaining the browsing time of each user's browsing information and the storage period corresponding to each bucket array, each user's browsing information can be stored in a corresponding storage period according to the browsing time of each user's browsing information and the storage period corresponding to each bucket array. Array of buckets out.

In an optional embodiment, step 103 may include the following sub-steps:

Sub-step 11: For each user browsing information, according to the storage period corresponding to each bucket array, determine the target storage period at which the browsing moment of the user browsing information is located from the storage periods corresponding to all bucket arrays, and assign the target storage period to the target storage period. The corresponding target bucket array is determined as the target bucket array corresponding to the user's browsing information.

The target storage period corresponding to any user browsing information may include the browsing time of the user browsing information, and the target bucket array corresponding to any user browsing information may be a bucket array used to store the user browsing information among all bucket arrays.

After obtaining the creation time of each bucket array and the storage period corresponding to each bucket array, for each user browsing information, the target storage where the browsing time of the user browsing information is located can be determined from the storage periods corresponding to all bucket arrays period, and then the bucket array corresponding to the target storage period can be determined as the target bucket array, and the target bucket array corresponding to the target storage period can be determined as the target bucket array corresponding to the user browsing information.

For example, the storage period corresponding to bucket array A may be the period from 12:00 to 13:00, the browsing time of user browsing information a may be 12:01, and the browsing time of user browsing information b may be 13:01, and then it can be determined that If the browsing time of user browsing information a is in the storage period corresponding to bucket array A, it can be determined that the target storage period where the browsing time of user browsing information a is located is the period from 12:00 to 13:00, and bucket array A is determined as The target bucket array corresponding to the user browsing information a, and the browsing time of the user browsing information b is not in the storage period corresponding to the bucket array A, it can be determined that the bucket array A is not the target bucket array corresponding to the user browsing information b.

Sub-step 12: For each user browsing information, store the user browsing information in a target bucket array corresponding to the user browsing information.

After the target bucket array corresponding to each user browsing information is determined, for each user browsing information, the user browsing information may be stored in the target bucket array corresponding to the user browsing information.

In practical applications, since each bucket array can store the user browsing information in its corresponding storage period, the user browsing information can be stored only in the target bucket array corresponding to the user browsing information, without simultaneously storing the user browsing information. Users browse information and browse moments, save a lot of storage space and reduce storage costs.

In an optional embodiment, the method may further include the following steps:

Determine the identification information uniquely corresponding to the target browsing information to be traversed; from all the bucket arrays that currently exist, traverse the target browsing information corresponding to the identification information from all the bucket arrays currently existing in the order of creation time from long to short, until Traversing to the target browsing information or all the bucket arrays that currently exist has been traversed.

The target browsing information may be the browsing information of the user to be queried or the browsing information of the user to be deleted, the target browsing information to be traversed may be the browsing information of the user selected manually, and the identification information uniquely corresponding to the target browsing information may be used to indicate the target browsing information. The identity of the information, and the identification information can include the tag information, title information, summary information, serial number information, etc. of the target browsing information. The creation time can be the creation time of the bucket array. The creation time of any bucket array can be determined by the creation time of the bucket array. and the current moment.

After each user's browsing information is correspondingly stored in the determined bucket array, the artificially selected target browsing information can be determined from each user's browsing information, and the uniquely corresponding identification information of the target browsing information can be determined. In all bucket arrays that exist, traverse the target browsing information corresponding to the identification information from the user browsing information stored in all existing bucket arrays in the order of creation time from long to short, until the target browsing information or the currently existing bucket array is traversed. All bucket arrays of the bucket have been traversed to output the target browsing information or delete the target browsing information when the target browsing information is traversed. When all the currently existing bucket arrays have been traversed and the target browsing information has not been traversed, it is considered that all bucket arrays are in the target browsing information. No target browsing information exists.

In an optional embodiment, the target browsing information may also be related information recommended to the target user. When recommending the related information to the target user, it may be determined whether all the bucket arrays currently existing are determined to be related to the recommended user. The user browsing information corresponding to the information can delete the information that the user has browsed in the recent period. Therefore, it can be determined whether there is target browsing information in all the currently existing bucket arrays by traversing the target browsing information of all the bucket arrays currently existing.

In an optional embodiment, for each user browsing information, when the user browsing information is stored in the target bucket array corresponding to the user browsing information, the identification information uniquely corresponding to the user browsing information may be determined, and then the user browsing information may be uniquely corresponding to the identification information. The identification information uniquely corresponding to the user's browsing information is stored in the target bucket array corresponding to the user's browsing information, which further saves storage space, and when traversing the target browsing information for all currently existing bucket arrays, it can be matched by query. The method of identifying information is used to determine whether there is target browsing information in all the bucket arrays currently existing, which improves the traversal efficiency.

In this embodiment of the present invention, at least one bucket array that has been created is determined, and the creation time of each bucket array is determined; each bucket array is used to store the user's browsing information in its corresponding storage period, any one The storage period corresponding to the bucket array is determined according to the creation time of the bucket array and the creation time of the first bucket array created after the bucket array is created; obtain at least one user browsing information that the target user has browsed, and Determine the browsing time of each of the user browsing information; according to the browsing time of each of the user browsing information and the storage period corresponding to each of the bucket arrays, store each of the user browsing information in the determined array of buckets. It can be seen that by implementing the present invention, only user browsing information can be stored correspondingly, which saves a lot of storage space and reduces storage costs.

Please refer to FIG. 2 , which is a schematic flowchart of another information storage method disclosed in an embodiment of the present invention. The information storage method described in FIG. 2 may be applied to a terminal device or an Internet server, which is not limited in this embodiment of the present invention. As shown in Figure 2, the information storage method may include the following operations:

Step 201: Determine at least one bucket array that has been created, and determine the creation moment of each bucket array.

Step 202: Acquire at least one user browsing information that the target user has browsed, and determine the browsing time of each user browsing information.

Step 203, for each user browsing information, according to the storage period corresponding to each bucket array, determine the target storage period at which the browsing moment of the user browsing information is located from the storage periods corresponding to all bucket arrays, and assign the target storage period corresponding to the target storage period. The target bucket array of is determined as the target bucket array corresponding to the user's browsing information.

Step 204: For each user browsing information, determine the identification information corresponding to the user browsing information, and hash the identification information corresponding to the user browsing information through a preset hash function to obtain a hash corresponding to the user browsing information value, and determine the storage location of the hash value corresponding to the user browsing information in the target bucket array corresponding to the user browsing information.

Among them, the hash function can be used to transform the identification information of any length into a hash value of a fixed length through a hash algorithm, and obtain the mapping relationship between the hash value and the corresponding storage location, and the hash value can be obtained by the hash algorithm. The obtained value uniquely corresponds to the identification information.

After the target bucket array corresponding to each user's browsing information is determined, for each user's browsing information, the identification information corresponding to the user's browsing information can be determined, and then the identification information corresponding to the user's browsing information can be determined through a preset hash function Perform hashing to obtain the hash value corresponding to the user's browsing information. Through the mapping relationship between the hash value and the storage location of the target bucket array, it can be determined that the hash value corresponding to the user's browsing information is in the target corresponding to the user's browsing information. The storage location in the bucket array.

In practical applications, when creating a bucket array, a hash function can be constructed in advance, and at least one candidate bucket corresponding to the hash function can be created according to the hash function, and then a bucket array can be generated according to each candidate bucket, and The hash value output by the hash function may have a mapping relationship with the storage location of each candidate bucket in the bucket array.

For example, bucket array A may include candidate bucket 1, and candidate bucket 1 may be an array structure with a length of 8 bytes. Identification information corresponding to user browsing information a may be determined, and the identification information corresponding to user browsing information a may be determined through a hash function. Perform hashing to obtain a hash value 57, and according to the mapping relationship between the hash value and the storage location of candidate bucket 1, determine that the storage location of hash value 57 in candidate bucket 1 is the fifth byte of candidate bucket 1.

Step 205: For each user browsing information, store the hash value corresponding to the user browsing information in a storage location in the target bucket array corresponding to the user browsing information.

After obtaining the hash value corresponding to each user's browsing information and determining the storage location of the hash value corresponding to each user's browsing information, for each user's browsing information, the hash value corresponding to the user's browsing information can be stored in the In the storage location in the target bucket array corresponding to the user's browsing information.

In practical applications, since the identification information is hashed by a hash function, a hash value with a smaller length can be obtained, that is, the space occupied by the hash value is smaller, and the hash value is only stored in the same location as the user. By browsing the storage location in the target bucket array corresponding to the information, the storage space can be further saved.

In the specific implementation, since the mapping relationship between the hash value and the storage position of the hash value in the bucket array can be obtained through the hash function, and then when the target browsing information is traversed for all the bucket arrays currently existing, the The mapping relationship and the hash value corresponding to the target browsing information determine whether the target browsing information exists in all the bucket arrays currently existing, without traversing all the bucket arrays, that is, only one traversal can determine all the buckets that currently exist. Whether there is target browsing information in the array further improves the traversal efficiency and query efficiency.

In an optional embodiment, step 205 may include the following sub-steps:

Sub-step 21, for each user browsing information, determine the storage location of the first candidate bucket in the corresponding target bucket array of the hash value corresponding to the user browsing information through a preset hash function, and determine the user browsing information The storage location of the corresponding hash value in the second candidate bucket in the corresponding target bucket array.

After obtaining the hash value corresponding to each user's browsing information and determining the storage location of the hash value corresponding to each user's browsing information, for each user's browsing information, the user's browsing information can be determined through a preset hash function The storage location of the corresponding hash value in the first candidate bucket in the corresponding target bucket array, and the storage location of the second candidate bucket in the corresponding target bucket array of the hash value corresponding to the user browsing information is determined.

In practical applications, since the candidate bucket can be an array structure with a certain length, that is, the length is limited, and the hash value that each candidate bucket can store is also limited, then multiple candidate buckets can be established to store more When storing the hash value, the storage location of the hash value in each candidate bucket is determined by the hash function.

Sub-step 22, for each user browsing information, according to the occupancy of the storage location of the first candidate bucket in the corresponding target bucket array according to the hash value corresponding to the user browsing information and the hash value corresponding to the user browsing information in The occupancy of the storage location of the second candidate bucket in the corresponding target bucket array determines the storage location of the hash value corresponding to the user browsing information in the target bucket array corresponding to the user browsing information.

Wherein, the occupancy may include: for each user browsing information, there is a storage location of the first candidate bucket where the hash value corresponding to the browsing information of other users is stored in the first candidate bucket in the corresponding target bucket array. , and the hash value corresponding to the user browsing information does not store the hash value corresponding to other user browsing information in the storage location of the first candidate bucket in the corresponding target bucket array.

After determining the storage location of each hash value in the first candidate bucket in the bucket array, and the storage location of the second candidate bucket in the bucket array, for each user browsing information, the corresponding user browsing information can be The occupancy of the storage location of the hash value in the first candidate bucket in the corresponding target bucket array and the occupancy of the storage location of the second candidate bucket in the corresponding target bucket array of the hash value corresponding to the user browsing information, Determine the storage location of the hash value corresponding to the user browsing information in the target bucket array corresponding to the user browsing information.

In practical applications, since each candidate bucket has a unique storage location corresponding to each hash value, the hash value corresponding to each user browsing information can be determined by determining the corresponding hash value in each candidate bucket. The occupancy of the storage location corresponding to the column value, and then according to the occupancy of the storage location corresponding to the hash value in each candidate bucket, select the target candidate bucket for storing the hash value from each candidate bucket, and determine The storage location corresponding to the hash value in the target candidate bucket is the storage location of the hash value corresponding to the user browsing information in the target bucket array corresponding to the user browsing information.

In an optional embodiment, for each user browsing information, it is also possible to detect whether the storage position of the first candidate bucket in the corresponding target bucket array of the hash value corresponding to the user browsing information is occupied, and check whether the storage position of the first candidate bucket in the corresponding target bucket array is occupied. When the storage location of the first candidate bucket in the corresponding target bucket array for the hash value corresponding to the user browsing information is not occupied, the hash value corresponding to the user browsing information is the first candidate bucket in the corresponding target bucket array. The storage location of the candidate bucket is determined as the storage location of the hash value corresponding to the user browsing information in the target bucket array corresponding to the user browsing information.

In practical applications, for each user browsing information, when it is detected that the hash value corresponding to the user browsing information is not occupied in the storage location of the first candidate bucket in the corresponding target bucket array, it can be considered that the first candidate bucket is not occupied. The bucket has enough storage space to store the hash value corresponding to the user browsing information, and then the storage location of the first candidate bucket in the corresponding target bucket array for the hash value corresponding to the user browsing information can be determined as the user browsing information. The storage location of the hash value corresponding to the information in the target bucket array corresponding to the user's browsing information.

For each user browsing information, when it is detected that the hash value corresponding to the user browsing information is occupied in the storage location of the first candidate bucket in the corresponding target bucket array, the hash value corresponding to the user browsing information is stored in the corresponding The storage location of the second candidate bucket in the target bucket array is determined as the storage location of the hash value corresponding to the user browsing information in the target bucket array corresponding to the user browsing information.

In practical applications, when it is detected that the hash value corresponding to the user's browsing information is occupied in the storage location of the first candidate bucket in the corresponding target bucket array, it can be considered that the storage space of the first candidate bucket is insufficient to store the user The hash value corresponding to the browsing information, and then the storage location of the second candidate bucket in the corresponding target bucket array of the hash value corresponding to the user browsing information can be determined as the hash value corresponding to the user browsing information Browse the storage location in the target bucket array corresponding to the browsing information.

In an optional embodiment, for each user browsing information, when it is detected that the hash value corresponding to the user browsing information is occupied in the storage position of the first candidate bucket in the corresponding target bucket array, it can also be determined that Whether the storage location of the second candidate bucket in the corresponding target bucket array for the hash value corresponding to the user browsing information is occupied, and when it is detected that the hash value corresponding to the user browsing information is in the second candidate bucket in the corresponding target bucket array When the storage location of the second candidate bucket is occupied, the hash value stored in the storage location of the second candidate bucket in the corresponding target bucket array of the hash value corresponding to the user's browsing information is removed, so that the user can browse the information. The hash value corresponding to the information is stored in the storage location of the second candidate bucket in the corresponding target bucket array where the hash value corresponding to the user browsing information is stored.

In practical applications, for each user browsing information, after removing the hash value stored in the storage location of the second candidate bucket in the corresponding target bucket array, the hash value corresponding to the user browsing information is removed. Any hash value has a corresponding storage location in all candidate buckets, and after removing the hash value, a candidate bucket with sufficient storage space to store the hash value can be selected from all candidate buckets to store the hash value. The hash value after removal.

In an optional embodiment, for each user browsing information, when it is detected that the hash value corresponding to the user browsing information is occupied in the storage position of the first candidate bucket in the corresponding target bucket array, the storage The hash value corresponding to the user browsing information is removed from the storage location of the first candidate bucket in the corresponding target bucket array, so as to store the hash value corresponding to the user browsing information in the user browsing information The corresponding hash value is in the storage location of the first candidate bucket in the corresponding target bucket array.

In practical applications, for each user browsing information, after removing the hash value stored in the storage location of the first candidate bucket in the corresponding target bucket array, the hash value corresponding to the user browsing information is removed. Any hash value has a corresponding storage location in all candidate buckets, and after removing the hash value, a candidate bucket with sufficient storage space to store the hash value can be selected from all candidate buckets to store the hash value. The hash value after removal.

In an optional embodiment, the method may further include the following steps:

Determine the creation duration of each bucket array according to the current moment and the creation moment of each bucket array; When the duration is greater than or equal to the first preset duration, a new bucket array is created and the browsing information to be inserted is stored in the new bucket array; for each bucket array, the creation duration of the bucket array and the preset second preset duration are performed. Compare, and delete the bucket array from all bucket arrays when the creation duration of the bucket array is greater than the second preset duration.

The shortest creation duration can be the creation duration with the smallest median of the creation durations of all bucket arrays, the first preset duration and the second preset duration can be set manually, and the browsing information to be inserted can be created in the browsing information of all users User browsing information that is not in the storage period corresponding to all currently existing bucket arrays at the moment.

After obtaining the creation time of each bucket array, the difference between the current time and the creation time of each bucket array can be determined, and then the difference between the current time and the creation time of each bucket array can be determined as each bucket array. The creation duration of the bucket array is determined, and the creation duration with the smallest difference is determined as the shortest creation duration. The shortest creation duration can be compared with the preset first preset duration, and then the shortest creation duration can be greater than the first preset duration. , create a new bucket array and store the browsing information to be inserted into the new bucket array.

In practical applications, when it is determined that the shortest creation duration is greater than or equal to the first preset duration, it can be indicated that the storage period corresponding to all the bucket arrays currently existing does not include the current moment, and thus the user browsing information obtained at the current moment cannot be stored correspondingly. That is, the browsing information to be inserted cannot be stored, and when it is determined that the shortest creation duration is greater than the first preset duration, a new bucket array is created to store the browsing information to be inserted in the new bucket array.

Please refer to FIG. 3a. FIG. 3a is a schematic flowchart of a bucket array creation disclosed in an embodiment of the present invention. As shown in Figure 3a, filter 2 can be the first bucket array, and the creation time of filter 2 can be 2, filter 3 can be the second bucket array, and the creation time of filter 3 can be 3, and the current The moment can be 4, the first preset duration can be 1, and then it can be determined that the shortest creation duration is the creation duration of filter 3, that is, the shortest creation duration is 1, then it can be determined that the shortest creation duration is greater than or equal to the first preset duration, and the creation The new filter 4 is to create a new bucket array, and the creation time of filter 4 is 4.

After the creation duration of each bucket array is determined, for each bucket array, the creation duration of the bucket array may be compared with a preset second preset duration, and if the creation duration of the bucket array is greater than the second preset duration When the duration is too long, delete the bucket array from all bucket arrays.

In practical applications, according to the information recommendation strategy, it can be determined that the information browsed by the user in the last N days is the information browsed by the user recently, and then when recommending related information, the information browsed by the user in the last N days can be determined without recommending the target user. The information browsed in the last N+1 days is the information that the user has not browsed, and then when recommending related information, the target user can recommend the information browsed by the user in the last N+1 days, where N can be corresponding to the information recommendation strategy, or It is an artificially set value, for example, it is determined that the information browsed by the user in the last 3 days is the information browsed by the user recently.

Then for each bucket array, when the creation duration of the bucket array is greater than the second preset duration, it can be indicated that all user browsing information stored in the bucket array is the user's unbrowsed information, and the target user can be recommended when recommending relevant information. All user browsing information stored in the bucket array is recommended, and when recommending related information, there is no need to determine whether there is user browsing information corresponding to the relevant information recommended to the target user in the bucket array, and then the bucket array can be deleted from all bucket arrays. Array of buckets.

Please refer to FIG. 3b. FIG. 3b is a schematic flowchart of deleting a bucket array according to an embodiment of the present invention. As shown in Figure 3b, filter 1 can be the first bucket array, and the creation time of filter 1 can be 1, filter 2 can be the second bucket array, and the creation time of filter 2 can be 2, and the filter 3 can be the third bucket array, and the creation time of filter 3 can be 3, the current time can be 4, the first preset duration can be 2, and then it can be determined that the creation duration of filter 1 is 3, and filter 2 The creation duration of filter 3 is 2, and the creation duration of filter 3 is 1, then it can be determined that the creation duration of filter 1 is greater than the first preset duration, and the creation duration of filter 2 and filter 3 is shorter than the first preset duration, and then can be deleted. filter 1.

It can be seen that, in the embodiment of the present invention, only the hash value corresponding to the user browsing information is stored correspondingly, and the corresponding user browsing information can also be deleted according to time, which has the function of eliminating information according to time.

In this embodiment of the present invention, at least one bucket array that has been created is determined, and the creation time of each bucket array is determined, at least one user browsing information that has been browsed by the target user is obtained, and the browsing time of each user's browsing information is determined. According to the storage period corresponding to each bucket array, the target storage period at which the browsing moment of the user browsing information is located is determined from the storage periods corresponding to all bucket arrays, and the target bucket array corresponding to the target storage period is determined. is the target bucket array corresponding to the user browsing information, for each user browsing information, determine the identification information corresponding to the user browsing information, and hash the identification information corresponding to the user browsing information through a preset hash function, The steps of obtaining the hash value corresponding to the user browsing information, and determining the storage location of the hash value corresponding to the user browsing information in the target bucket array corresponding to the user browsing information, for each user browsing information, the user browsing information The hash value corresponding to the information is stored in the storage location in the target bucket array corresponding to the user's browsing information. It can be seen that by implementing the present invention, only the hash value corresponding to the user's browsing information can be stored correspondingly, which further saves a large amount of storage space and reduces the storage cost.

Embodiment 3

Please refer to FIG. 4 , which is a schematic structural diagram of an apparatus for information storage disclosed in an embodiment of the present invention. As shown in FIG. 4 , the apparatus for storing information can be applied to a terminal device or an Internet server, and the apparatus for storing information can include:

The determining module 401 is used to determine at least one bucket array that has been created, and determine the creation moment of each bucket array; each bucket array is used to store the user's browsing information in its corresponding storage period, and any bucket array corresponds to the user's browsing information. The storage period is determined according to the creation time of the bucket array and the creation time of the first bucket array created after the bucket array is created;

The obtaining module 402 is used for obtaining at least one user browsing information that the target user has browsed, and determining the browsing time of each user browsing information;

The storage module 403 is configured to correspondingly store each user's browsing information in the determined bucket array according to the browsing time of each user's browsing information, the creation time of each bucket array, and the storage period corresponding to each bucket array.

As an optional implementation, in the storage module 403, according to the browsing time of each user's browsing information, the creation time of each bucket array, and the storage period corresponding to each bucket array, each user's browsing information is correspondingly stored in a determined The specific way of outputting the bucket array is as follows:

For each user browsing information, according to the storage period corresponding to each bucket array, the target storage period at which the browsing moment of the user browsing information is located is determined from the storage periods corresponding to all bucket arrays, and the target bucket corresponding to the target storage period The array is determined as the target bucket array corresponding to the user browsing information; for each user browsing information, the user browsing information is stored in the target bucket array corresponding to the user browsing information.

As an optional implementation manner, the determining module 401 is further configured to determine the identification information uniquely corresponding to the target browsing information to be traversed;

Referring to FIG. 5, it is a schematic structural diagram of another device for delivering a network interactive room disclosed in an embodiment of the present invention. As shown in FIG. 5, the device further includes:

The traversal module 404 traverses the target browsing information corresponding to the identification information from all the currently existing bucket arrays in the order of creation duration from long to short, until the target browsing information or the currently existing bucket array is traversed. All bucket arrays have been traversed; the target browsing information is the browsing information of the user to be queried or the browsing information of the user to be deleted.

As an optional implementation manner, for each user browsing information in the storage module 403, the specific manner of storing the user browsing information in the target bucket array corresponding to the user browsing information is as follows:

For each user browsing information, determine the identification information corresponding to the user browsing information, and hash the identification information corresponding to the user browsing information through a preset hash function to obtain a hash value corresponding to the user browsing information, and Determine the storage location of the hash value corresponding to the user browsing information in the target bucket array corresponding to the user browsing information; for each user browsing information, store the hash value corresponding to the user browsing information in the target bucket array corresponding to the user browsing information; The storage location in the corresponding target bucket array.

As an optional implementation manner, the bucket array includes at least two candidate buckets, and for each user browsing information, the storage module 403 determines that the hash value corresponding to the user browsing information is in the target bucket array corresponding to the user browsing information The specific way of the storage location in is:

For each user browsing information, the storage location of the first candidate bucket in the corresponding target bucket array of the hash value corresponding to the user browsing information is determined by a preset hash function, and the hash corresponding to the user browsing information is determined The storage location of the second candidate bucket whose value is in the corresponding target bucket array; for each user browsing information, the storage location of the first candidate bucket in the corresponding target bucket array is based on the hash value corresponding to the user browsing information. The occupancy status and the occupancy status of the hash value corresponding to the user's browsing information in the storage location of the second candidate bucket in the corresponding target bucket array, determine that the hash value corresponding to the user's browsing information is in the target corresponding to the user's browsing information The storage location in the bucket array.

As an optional implementation manner, for each user browsing information in the storage module 403, according to the occupancy of the storage location of the first candidate bucket in the corresponding target bucket array of the hash value corresponding to the user browsing information and the The occupancy of the storage location of the second candidate bucket in the corresponding target bucket array of the hash value corresponding to the user's browsing information, determine the number of the hash value corresponding to the user's browsing information in the target bucket array corresponding to the user's browsing information The specific method of storage location is:

For each user browsing information, it is detected whether the storage location of the first candidate bucket in the corresponding target bucket array is occupied by the hash value corresponding to the user browsing information, and when it is detected that the hash value corresponding to the user browsing information is in When the storage location of the first candidate bucket in the corresponding target bucket array is not occupied, the storage location of the first candidate bucket in the corresponding target bucket array of the hash value corresponding to the user browsing information is determined as the user browsing information The storage location of the corresponding hash value in the target bucket array corresponding to the user's browsing information; for each user's browsing information, when it is detected that the hash value corresponding to the user's browsing information is the first in the corresponding target bucket array When the storage location of the candidate bucket is occupied, the storage location of the second candidate bucket in the corresponding target bucket array with the hash value corresponding to the user's browsing information is determined as the hash value corresponding to the user's browsing information is in the same location as the user's browsing information. The storage location in the target bucket array corresponding to the information.

As an optional implementation manner, the determining module 402 is further configured to determine the creation duration of each bucket array according to the current moment and the creation moment of each bucket array;

The device also includes:

The comparison module 405 is configured to compare the shortest creation duration among the creation durations of all bucket arrays with the preset second preset duration, and when the shortest creation duration is greater than the second preset duration, create a new bucket array and store the bucket arrays to be Insert browsing information and store it in a new bucket array; for each bucket array, compare the creation duration of the bucket array with the preset third preset duration, and when the creation duration of the bucket array is greater than the third preset duration , which removes the bucket array from all bucket arrays.

In this embodiment of the present invention, at least one bucket array that has been created is determined, and the creation time of each bucket array is determined; each bucket array is used to store the user's browsing information in its corresponding storage period, any one The storage period corresponding to the bucket array is determined according to the creation time of the bucket array and the creation time of the first bucket array created after the bucket array is created; obtain at least one user browsing information that the target user has browsed, and Determine the browsing time of each of the user browsing information; according to the browsing time of each of the user browsing information and the storage period corresponding to each of the bucket arrays, store each of the user browsing information in the determined array of buckets. It can be seen that by implementing the present invention, only user browsing information can be stored correspondingly, which saves a lot of storage space and reduces storage costs.

Embodiment 4

Please refer to FIG. 6. FIG. 6 is a schematic structural diagram of another apparatus for information storage disclosed in an embodiment of the present invention. As shown in Figure 6, the information storage device may include:

a memory 501 storing executable program code;

a processor 502 coupled to the memory 501;

The processor 502 invokes the executable program code stored in the memory 501 to execute the steps in the information storage method described in the first embodiment of the present invention or the second embodiment of the present invention.

Embodiment 5

An embodiment of the present invention discloses a computer storage medium. The computer storage medium stores a computer instruction. When the computer instruction is called, it is used to execute the information storage method described in the first embodiment of the present invention or the second embodiment of the present invention. step.

Embodiment 6

An embodiment of the present invention discloses a computer program product. The computer program product includes a non-transitory computer-readable storage medium storing a computer program, and the computer program is operable to cause a computer to execute the first or second embodiment. Describes the steps in a method for information storage.

The device embodiments described above are only illustrative, wherein the modules described as separate components may or may not be physically separated, and the components shown as modules may or may not be physical modules, that is, they may be located in One place, or it can be distributed over multiple network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution in this embodiment. Those of ordinary skill in the art can understand and implement it without creative effort.

From the specific description of the above embodiments, those skilled in the art can clearly understand that each implementation manner can be implemented by means of software plus a necessary general hardware platform, and certainly can also be implemented by means of hardware. Based on such understanding, the above-mentioned technical solutions can be embodied in the form of software products in essence or that make contributions to the prior art. The computer software products can be stored in a computer-readable storage medium, and the storage medium includes a read-only memory. (Read-Only Memory, ROM), Random Access Memory (Random Access Memory, RAM), Programmable Read-only Memory (Programmable Read-only Memory, PROM), Erasable Programmable Read Only Memory (Erasable Programmable Read Only Memory, EPROM) , One-time Programmable Read-Only Memory (OTPROM), Electronically-Erasable Programmable Read-Only Memory (EEPROM), CompactDisc Read-Only Memory , CD-ROM) or other optical disk storage, magnetic disk storage, magnetic tape storage, or any other computer-readable medium that can be used to carry or store data.

Finally, it should be noted that the information storage method and device disclosed in the embodiments of the present invention are only preferred embodiments of the present invention, and are only used to illustrate the technical solutions of the present invention, not to limit them; although refer to The foregoing embodiments have described the present invention in detail, and those of ordinary skill in the art should understand that; it is still possible to modify the technical solutions recorded in the foregoing embodiments, or perform equivalent replacements to some of the technical features; and these modifications Or replacement, does not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims (10)

1. a method for information storage, characterized in that the method comprises: Determine at least one bucket array that has been created, and determine the creation time of each bucket array; each bucket array is used to store the user's browsing information in its corresponding storage period, and any bucket array corresponding to The storage period is determined according to the creation time of the bucket array and the creation time of the first bucket array created after the bucket array is created; Obtain at least one user browsing information that the target user has browsed, and determine the browsing time of each user browsing information; According to the browsing time of each user browsing information and the storage period corresponding to each bucket array, each of the user browsing information is correspondingly stored in the determined bucket array. 2. The method for information storage according to claim 1, characterized in that, according to the browsing time of each said user browsing information and the corresponding storage period of each said bucket array, each said user browsed The information is stored in the determined bucket array, including: For each user browsing information, according to the storage period corresponding to each bucket array, determine the target storage period at which the browsing moment of the user browsing information is located from the storage periods corresponding to all the bucket arrays, and assign the The target bucket array corresponding to the target storage period is determined as the target bucket array corresponding to the user browsing information; For each user browsing information, the user browsing information is stored in a target bucket array corresponding to the user browsing information. 3. The method for information storage according to claim 2, wherein the method further comprises: Determine the identification information uniquely corresponding to the target browsing information to be traversed; From all the bucket arrays that currently exist, traverse the target browsing information corresponding to the identification information from all the bucket arrays currently existing in the order of creation duration from long to short, until the target is traversed Browsing information or all currently existing bucket arrays have been traversed; The target browsing information is the browsing information of the user to be queried or the browsing information of the user to be deleted. 4. The information storage method according to any one of claims 2 to 3, wherein, for each user browsing information, the user browsing information is stored in a target bucket corresponding to the user browsing information array, including: For each user browsing information, the identification information corresponding to the user browsing information is determined, and the identification information corresponding to the user browsing information is hashed by a preset hash function to obtain a hash value corresponding to the user browsing information , and determine the storage location of the hash value corresponding to the user browsing information in the target bucket array corresponding to the user browsing information; For each of the user browsing information, the hash value corresponding to the user browsing information is stored in a storage location in the target bucket array corresponding to the user browsing information. 5 . The information storage method according to claim 4 , wherein the bucket array includes at least two candidate buckets, and for each user browsing information, a hash value corresponding to the user browsing information is determined. 6 . The storage location in the target bucket array corresponding to the user's browsing information, including: For each user browsing information, the storage location of the first candidate bucket in the corresponding target bucket array of the hash value corresponding to the user browsing information is determined by a preset hash function, and the corresponding hash value of the user browsing information is determined. The storage location of the hash value in the second candidate bucket in the corresponding target bucket array; For each user browsing information, according to the occupancy of the storage location of the first candidate bucket in the corresponding target bucket array and the hash value corresponding to the user browsing information in the corresponding The occupancy of the storage location of the second candidate bucket in the target bucket array determines the storage location of the hash value corresponding to the user browsing information in the target bucket array corresponding to the user browsing information. 6 . The method for storing information according to claim 5 , wherein, for each of the user browsing information, the first candidate in the corresponding target bucket array is based on the hash value corresponding to the user browsing information. 7 . The occupancy of the storage location of the bucket and the occupancy of the storage location of the second candidate bucket in the corresponding target bucket array of the hash value corresponding to the user's browsing information, determine that the hash value corresponding to the user's browsing information is the same as the user's browsing information. The storage location in the target bucket array corresponding to the browsing information, including: For each user browsing information, it is detected whether the storage location of the first candidate bucket in the corresponding target bucket array of the hash value corresponding to the user browsing information is occupied, and when the hash value corresponding to the user browsing information is detected When the storage location of the first candidate bucket in the corresponding target bucket array is not occupied, the storage location of the first candidate bucket in the corresponding target bucket array of the hash value corresponding to the user's browsing information is determined as the user The storage location of the hash value corresponding to the browsing information in the target bucket array corresponding to the browsing information of the user; For each user browsing information, when it is detected that the hash value corresponding to the user browsing information is occupied in the storage location of the first candidate bucket in the corresponding target bucket array, the hash value corresponding to the user browsing information is occupied. The storage location of the second candidate bucket in the corresponding target bucket array is determined as the storage location of the hash value corresponding to the user browsing information in the target bucket array corresponding to the user browsing information. 7. The method for information storage according to claim 6, wherein the method further comprises: Determine the creation duration of each of the bucket arrays according to the current moment and the creation moment of each of the bucket arrays; Compare the shortest creation duration among the creation durations of all the bucket arrays with the preset second preset duration, and when the shortest creation duration is greater than the second preset duration, create a new bucket array and set it to The browsing information to be inserted is stored in the new bucket array; For each bucket array, compare the creation duration of the bucket array with a preset third preset duration, and when the creation duration of the bucket array is greater than the third preset duration Delete the bucket array from the array. 8. An information storage device, wherein the device comprises: The determining module is used to determine at least one bucket array that has been created, and determine the creation moment of each bucket array; each bucket array is used to store the user's browsing information in its corresponding storage period, any one The storage period corresponding to the bucket array is determined according to the creation time of the bucket array and the creation time of the first bucket array created after the bucket array is created; an acquisition module, configured to acquire at least one user browsing information that the target user has browsed, and determine the browsing time of each of the user browsing information; The storage module is configured to store each of the user browsing information in the determined bucket array correspondingly according to the browsing time of each user browsing information and the storage period corresponding to each bucket array. 9. An information storage device, characterized in that the device comprises: a memory in which executable program code is stored; a processor coupled to the memory; The processor invokes the executable program code stored in the memory to execute the information storage method according to any one of claims 1-7. 10. A computer storage medium, characterized in that the computer storage medium stores computer instructions, and when the computer instructions are invoked, they are used to execute the information storage method according to any one of claims 1-7.

Images