Consistent data storage in an object cache

Details Consistent data storage in an object cache Consistent data storage in an object cache

1998-04-15

2000-10-03

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707203, G06F 1730

Patent

active

061286273

ABSTRACT:
A method for consistently storing cached objects in the presence of failures is provided. This method ensures atomic object consistency--in the event of failure and restart, an object will either be completely present or completely absent from the cache, never truncated or corrupted. Furthermore, this consistency comes without any time-consuming data structure reconstruction on restart. In this scheme, objects are indexed by a directory table that is stored in main memory and mapped to non-volatile storage, and changes to the directory table are buffered into an open directory that is stored in main memory. Cache objects are either stored in volatile aggregation buffers or in segments of non-volatile disk storage called arenas. Objects are first coalesced into memory-based aggregation buffers, and later committed to disk. Locking is used to control parallel storage to aggregation buffers. Directory entries pointing to objects are only permitted to be written to persistent disk storage after the target objects are themselves committed to disk, preventing dangling pointers. Periodically, when the contents of open directory entries point to objects that are stably stored on disk, the open directory entries are copied into the directory table and committed to non-volatile storage. The disclosure also encompasses a computer program product, computer apparatus, and computer data signal configured similarly.

REFERENCES:
patent: 5586264 (1996-12-01), Belknap et al.
patent: 5611049 (1997-03-01), Pitts
patent: 5748954 (1998-05-01), Mauldin
patent: 5774643 (1998-06-01), Lubbers et al.
patent: 5870763 (1999-02-01), Lomet
patent: 5872969 (1999-02-01), Copeland
patent: 5909540 (1996-12-01), Carter et al.

Affiliated with

Also associated with

Rating

Consistent data storage in an object cache does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Consistent data storage in an object cache, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Consistent data storage in an object cache will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-204891