High performance object cache

Details High performance object cache High performance object cache

1998-04-15

2000-10-03

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707100, 711118, G06F 1730

Patent

active

061286230

ABSTRACT:
A high-performance cache is disclosed. The cache is designed for time- and space-efficiency for a diverse range of information objects. Information objects are stored in portions of a non-volatile storage device called arenas, which are contiguous regions from which space is allocated in parallel. Objects are substantially contiguously allocated within an arena and are mapped by name keys and content-based object keys to a tag table, an open directory, and a directory table. The tag table is indexed by the name keys, and stores references to sets in the directory table. The tag table is compact and therefore can be stored in fast main memory, facilitating rapid lookups. The directory table is organized so that at least a frequently-accessed portion of it also usually resides in fast main memory, which further speeds lookups. The tag and directory tables are organized to quickly determine non-presence of objects. Large objects may be chunked into fragments, which are chained using a forward functional-iteration mechanism, to prevent the need for mutating existing on-disk data structures. Garbage collection periodically moves objects within an arena or to other arenas so that inactive objects are deleted and free space becomes contiguous. Because the objects are substantially contiguously allocated, reading and writing an typical object requires only one or two disk head actuator movements; thus, the cache can efficiently and smoothly stream data off of the storage device, providing optimal delivery of multimedia objects. The disclosure also encompasses a computer apparatus, computer program product, and computer data signal embodied in a carrier wave that are similarly configured.

REFERENCES:
patent: 5542087 (1996-07-01), Neimat et al.
patent: 5611049 (1997-03-01), Pitts
patent: 5701432 (1997-12-01), Wong et al.
patent: 5727159 (1998-03-01), Kikinis
patent: 5732267 (1998-03-01), Smith
patent: 5748954 (1998-05-01), Mauldin
patent: 5826242 (1998-10-01), Montulli
patent: 5852717 (1998-12-01), Bhide et al.
patent: 5864852 (1999-01-01), Luotonen
patent: 5870763 (1999-02-01), Lomet
patent: 5872969 (1999-02-01), Copeland, et al.
patent: 5881229 (1999-03-01), Singh et al.
patent: 5909695 (1999-06-01), Wong et al.
patent: 5924116 (1999-07-01), Aggarwal et al.
patent: 5935207 (1999-08-01), Logue et al.
patent: 5950205 (1999-09-01), Aviani, Jr.
patent: 5974421 (1999-10-01), Krishnaswamy et al.
patent: 5987233 (1999-11-01), Humphrey

Affiliated with

Also associated with

Rating

High performance 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 High performance object cache, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High performance object cache will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-204829