Method and apparatus for caching user generated content messages

• US 10,506,063 B2
• Filed: 08/14/2015
• Issued: 12/10/2019
• Est. Priority Date: 06/26/2013
• Status: Active Grant

• Current Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Original Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Inventors: Hu, Mingren
• Primary Examiner(s): Mejia, Anthony
• Application Number:
  US14/826,372
• Publication Number:
  US 20150358419A1
• Time in Patent Office: 1,579 Days
• Field of Search: 709219
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data

Abstract

A method for caching User Generated Content (UGC) messages performed at a server is provided, in which first and second attribute information of an UGC message is acquired, a function value corresponding to the first attribute information is obtained based on the first attribute information and a preset first function, a function value corresponding to the second attribute information is obtained based on the second attribute information and a preset second function, the UGC message is added to the cache memory of the server when it is determined from the function values corresponding to the first and the second attribute information that the first and second attribute information of the UGC message meets a preset condition. Additionally, an apparatus and a server for caching UGC messages are also provided.

Claims

1. A method for caching User Generated Content (UGC) messages, comprising:

at a server,

acquiring first and second attribute information of an UGC message independent of the content of the UGC message for determining whether to cache the UGC message for future access by users of a service provided by the server, wherein the first attribute information is time attribute information and the second attribute information is state attribute information distinct from the time attribute information;

obtaining, based on the first attribute information and a preset first conversion function, a function value corresponding to the first attribute information;

obtaining, based on the second attribute information and a preset second conversion function, a function value corresponding to the second attribute information; and

determining whether the first and second attribute information of the UGC message meets the preset condition by judging whether a sum of the function values corresponding to the first and second attribute information is greater than a preset threshold, and if yes, determining current reading demands of the UGC message meet a present condition, and adding the UGC message to a cache memory of the server,

wherein for the UGC message,

the first attribute information comprises time attribute information representing the time when the UGC message is generated;

the second attribute information comprises state attribute information comprising first, second and third sub-state attribute information;

the first sub-state attribute information represents that the UGC message is in a normal state or in a deleted state, each corresponding to a function value different from one another;

the second sub-state attribute information represents that the UGC message is in an air-interface forwarded state, in an original state, in a comment state or in a broadcast state, each corresponding to a function value different from one another; and

the third sub-state attribute information represents priority information of the UGC message, each piece of priority information corresponding to a function value different from one another.

2. The method of claim 1, further comprising:

prior to acquiring the first and second attribute information of the UGC message,

receiving, from a client application, a request message for reading the UGC message; and

obtaining the UGC message from a disk of the server when the UGC message cannot be retrieved from the cache memory of the server.

3. The method of claim 1, further comprising:

returning the UGC message added to the cache memory of the server to a client application.

4. The method of claim 2, further comprising:

returning the UGC message obtained from the disk of the server to the client application.

5. The method of claim 1, further comprising:

prior to adding the UGC message to the cache memory of the server,

determining whether the cache memory reaches a preset capacity threshold; and

in a case that the cache memory reaches the preset capacity threshold,

calculating a hash value corresponding to the UGC message based on Identifier (ID) of the UGC message;

retrieving, in the cache memory, all the UGC messages having a hash value equal to the calculated hash value;

for each of the retrieved UGC messages, calculating a sum of function values of the retrieved UGC message; and

deleting, from the cache memory, an UGC message having a minimum sum of function values.

6. An apparatus for caching User Generated Content (UGC) messages, comprising:

a processor; and

a memory, coupled to the processor, and including instructions that when executed, cause the processor to;

acquire first and second attribute information of an UGC message independent of the content of the UGC message for determining whether to cache the UGC message for future access by users of a service provided by the server, wherein the first attribute information is time attribute information and the second attribute information is state attribute information distinct from the time attribute information;

obtain, based on the first attribute information and a preset first conversion function, a function value corresponding to the first attribute information;

obtain, based on the second attribute information and a preset second conversion function, a function value corresponding to the second attribute information; and

determine whether the first and second attribute information of the UGC message meets the preset condition by judging whether a sum of the function values corresponding to the first and second attribute information is greater than a preset threshold, and if yes, determine current reading demands of the UGC message meet a present condition, and add the UGC message to a cache memory of the apparatus,

wherein for the UGC message,

the first attribute information comprises time attribute information representing the time when the UGC message is generated;

the second attribute information comprises state attribute information comprising first, second and third sub-state attribute information;

the first sub-state attribute information represents that the UGC message is in a normal state or in a deleted state, each corresponding to a function value different from one another;

the second sub-state attribute information represents that the UGC message is in an air-interface forwarded state, in an original state, in a comment state or in a broadcast state, each corresponding to a function value different from one another; and

the third sub-state attribute information represents priority information of the UGC message, each piece of priority information corresponding to a function value different from one another.

7. The apparatus of claim 6, wherein the memory further includes instructions when executed, cause the processor to:

prior to acquiring the first and second attribute information of the UGC message,

receive, from a client application, a request message for reading the UGC message; and

obtain the UGC message from a disk of the apparatus when the UGC message cannot be retrieved from the cache memory of the apparatus.

8. The apparatus of claim 6, wherein the memory further includes instructions when executed, cause the processor to:

return the UGC message added to the cache memory of the apparatus to a client application.

9. The apparatus of claim 7, wherein the memory further includes instructions when executed, cause the processor to:

return the UGC message obtained from the disk of the apparatus to the client application.

10. The apparatus of claim 6, wherein the memory further includes instructions when executed, cause the processor to:

prior to adding the UGC message to the cache memory of the apparatus,

determine whether the cache memory reaches a preset capacity threshold; and

in a case that the cache memory reaches the preset capacity threshold,

calculate a hash value corresponding to the UGC message based on Identifier (ID) of the UGC message;

retrieve, in the cache memory, all the UGC messages having a hash value equal to the calculated hash value;

for each of the retrieved UGC messages, calculate a sum of function values of the retrieved UGC message; and

delete, from the cache memory, an UGC message having a minimum sum of function values.

11. A non-transitory computer-readable storage medium including instructions that, when executed, cause the processor to:

acquire first and second attribute information of an UGC message independent of the content of the UGC message for determining whether to cache the UGC message for future access by users of a service provided by the server, wherein the first attribute information is time attribute information and the second attribute information is state attribute information distinct from the time attribute information;

obtain, based on the first attribute information and a preset first conversion function, a function value corresponding to the first attribute information;

obtain, based on the second attribute information and a preset second conversion function, a function value corresponding to the second attribute information; and

determine whether the first and second attribute information of the UGC message meets the preset condition by judging whether a sum of the function values corresponding to the first and second attribute information is greater than a preset threshold, and if yes, determine current reading demands of the UGC message meet a present condition, and add the UGC message to a cache memory,

wherein for the UGC message,

the first attribute information comprises time attribute information representing the time when the UGC message is generated;

the second attribute information comprises state attribute information comprising first, second and third sub-state attribute information;

the first sub-state attribute information represents that the UGC message is in a normal state or in a deleted state, each corresponding to a function value different from one another;

the second sub-state attribute information represents that the UGC message is in an air-interface forwarded state, in an original state, in a comment state or in a broadcast state, each corresponding to a function value different from one another; and

the third sub-state attribute information represents priority information of the UGC message, each piece of priority information corresponding to a function value different from one another.

12. The non-transitory computer-readable storage medium of claim 11, further including instructions when executed, cause the processor to:

prior to acquiring the first and second attribute information of the UGC message,

receive, from a client application, a request message for reading the UGC message; and

obtain the UGC message from a disk when the UGC message cannot be retrieved from the cache memory.

13. The non-transitory computer-readable storage medium of claim 11, further including instructions when executed, cause the processor to:

return the UGC message added to the cache memory to a client application.

14. The non-transitory computer-readable storage medium of claim 12, further including instructions when executed, cause the processor to:

return the UGC message obtained from the disk to the client application.