REMOVING CACHED DATA

摘要

Embodiments of the present invention provide a method and apparatus for removing cached data. The method comprises determining activeness of a plurality of divided lists; ranking the plurality of divided lists according to the determined activeness of the plurality of divided lists. The method comprises removing a predetermined amount of cached data from the plurality of divided lists according to the ranking result when the used capacity in the cache area reaches a predetermined threshold. Through embodiments of the present invention, the activeness of each divided list may be used to wholly measure the heat of access to the cached data included by each divided list, and upon removal, the cached data with lower heat of access in the whole system can be removed and the cached data with higher heat of access in the whole system can be retained so as to improve the read/write rate of the system.

主权项

1. A method for removing cached data, comprising:
determining an activeness associated with a plurality of divided lists; ranking the plurality of divided lists according to the activeness of the plurality of divided lists; and removing a predetermined amount of cached data from the plurality of divided lists in accordance with the ranking of the plurality of divided lists when the used capacity in the cache area reaches a predetermined threshold.