Method, System And Storage Medium For Implementing A Message Board Cache System

• US 20080229333A1
• Filed: 03/06/2008
• Published: 09/18/2008
• Est. Priority Date: 03/07/2007
• Status: Active Grant

• Current Assignee: Disney Enterprises Incorporated (The Walt Disney Company)
• Original Assignee: MySpace Incorporated (Capital V LLC)
• Inventors: Brown, Craig S., Mason, Christopher E., Beck, Marc T.
• Granted Patent: US 8,281,321 B2
• Time in Patent Office: Days
• US Class Current: 719/318
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

A message board cache system comprising: a database containing message board information; a notification system in communication with the database, the notification system generating a notification when data in the database is altered or deleted; a web application executing a message board interface, the web application receiving the notification from the notification system and the data altered or deleted; a cache implementation in communication with the web application, the web application deleting an item from the cache implementation upon receiving the notification that the data has been altered or deleted from the database.

Claims

1. A message board cache system comprising:

a database containing message board information;

a notification system in communication with the database, the notification system generating a notification when data in the database is altered or deleted;

a web application executing a message board interface, the web application receiving the notification from the notification system and the data altered or deleted;

a cache implementation in communication with the web application, the web application deleting an item from the cache implementation upon receiving the notification that the data has been altered or deleted from the database.

2. The message board system of claim 1 wherein:

the cache implementation is arranged as a B-tree of key and value pairs, each key and value pair identifying a page in the B-tree.

3. The message board system of claim 2 wherein:

each page of the B-tree is formatted with a leaf type or branch type, a number of entries, an extent identifier, an extent identifier of a parent page, an extent identifier of a previous page in the same level and an extent identifier of a next page in the same level.

4. The message board system of claim 3 wherein:

the extent identifier of a parent page is a default value if the page has no parent page.

5. The message board system of claim 1 wherein:

the cache implementation is arranged as single file linked extents, each extent containing an extent identifier of the next extent, each extent storing a block of binary data.

6. The message board system of claim 5 wherein:

the extent identifier of the next extent is a default value if the extent is the last extent in a chain.

7. The message board system of claim 1 wherein:

the cache implementation is arranged as a B-tree of key and value pairs, each key and value pair identifying an item in the B-tree;

each item in the B-tree is arranged as single file linked extents, each extent containing an extent identifier of the next extent, each extent storing a block of binary data.

8. The message board system of claim 1 wherein:

when the web server receives request for data not present in the cache implementation, the data is retrieved from the database and the web server adds the data to the cache implementation.

9. The message board system of claim 1 further comprising:

a virtual memory manager managing memory for the cache implementation;

wherein the memory organized into extents and the cache implementation is organized into intents, wherein the size of an intent equals the size of an extent.

10. The message board system of claim 9 wherein:

each intent maps one-to-one to an extent.

11. The message board system of claim 9 wherein:

the virtual memory manager maps unused sectors in memory and associates available intents with extents.

12. A method for providing a message board cache, the method comprising:

providing a database containing message board information;

generating a notification when data in the database is altered or deleted;

providing a web application executing a message board interface, the web application receiving the notification and the data altered or deleted;

deleting an item from a cache implementation upon receiving the notification that the data has been altered or deleted from the database.

13. The method of claim 12 wherein:

the cache implementation is arranged as a B-tree of key and value pairs, each key and value pair identifying a page in the B-tree.

14. The method of claim 13 wherein:

each page of the B-tree is formatted with a leaf type or branch type, a number of entries, an extent identifier, an extent identifier of a parent page, an extent identifier of a previous page in the same level and an extent identifier of a next page in the same level.

15. The method of claim 14 wherein:

the extent identifier of a parent page is a default value if the page has no parent page.

16. The method of claim 12 wherein:

the cache implementation is arranged as single file linked extents, each extent containing an extent identifier of the next extent, each extent storing a block of binary data.

17. The method of claim 16 wherein:

the extent identifier of the next extent is a default value if the extent is the last extent in a chain.

18. The method of claim 12 wherein:

the cache implementation is arranged as a B-tree of key and value pairs, each key and value pair identifying an item in the B-tree;

each item in the B-tree is arranged as single file linked extents, each extent containing an extent identifier of the next extent, each extent storing a block of binary data.

19. The method of claim 12 wherein:

when the web application receives request for data not present in the cache implementation, the data is retrieved from the database and the web server adds the data to the cache implementation.

20. The method of claim 12 further comprising:

managing memory for the cache implementation;

wherein the memory organized into extents and the cache implementation is organized into intents, wherein the size of an intent equals the size of an extent.

21. The method of claim 20 wherein:

each intent maps one-to-one to an extent.

22. The method of claim 20 wherein:

managing memory includes mapping unused sectors in memory and associating available intents with extents.

23. A computer program product for providing a message board cache, the computer program product comprising:

a storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising;

providing a database containing message board information;

generating a notification when data in the database is altered or deleted;

providing a web application executing a message board interface, the web application receiving the notification and the data altered or deleted;

deleting an item from a cache implementation upon receiving the notification that the data has been altered or deleted from the database.