Method and apparatus for selectively deleting cached records

摘要

A method, apparatus and computer program product selectively delete records from a cache in a manner that not only takes into account usage of the record, but also the cost associated with the generation of the record. In regards to a method, a cost associated with generation of a record maintained in a cache is determined. The cost may be defined in terms of the time consumed to generate the record. The method also determines usage of the record. At least one of the cost or the usage may be determined on a relative basis with respect to the cost or the usage, respectively, of other records maintained in the cache. Further, the method determines whether the record should be deleted from the cache based upon the cost and the usage of the record. Based on this determination, the record may be selectively deleted from or retained within the cache.

主权项

1. A method comprising:
determining a cost associated with initial generation of a record that is then maintained in a cache by determining the cost in terms of time consumed to initially generate the record with the time consumed to initially generate the record being based upon time required to generate search results from a search of a database in response to a database query with the search results then stored in the cache; determining usage of the record including retrieval of the record with the usage occurring following storage of the record in the cache, wherein at least one of the cost or the usage is determined on a relative basis with respect to the cost or the usage, respectively, of other records maintained in the cache; combining a representation of the cost with a representation of the usage of the record to define a score; and determining, with a processor, whether the record is to be deleted from the cache based upon the cost and the usage of the record, wherein determining whether the record is to be deleted comprises comparing the score based upon a combination of the representation of the cost and the representation of the usage of the record to a predefined threshold.