LEAST RECENTLY USED-BASED HOTNESS TRACKING MECHANISM ENHANCEMENTS FOR HIGH PERFORMANCE CACHING

A method and apparatus for caching data accessed in a storage device, which include a selection of a list from a plurality of lists based on a cache block accessed from a cache memory, the cache memory being partitioned into a plurality of cache portions, each of the plurality of lists being assigned to a respective cache portion of the plurality of cache portions, each of the plurality of lists indicating an order in which cache blocks of the respective cache portion were accessed. Furthermore, a determination as to whether the accessed cache block meets a list update criteria, and an updatethe order in which cache blocks, assigned to the selected list, were accessed from the cache memory based on determining the accessed cache block meets the list update criteria may be included. 用于对在高速缓冲存储器中存取的数据进行缓存的方法和装置，其包括基于从高速缓冲存储器存取的高速缓存块来从多个列表中选择列表，高速缓冲存储器被划分成多个高速缓存部分，多个列表中的每个列表被分配给多个高速缓存部分中的相应高速缓存部分，多个列表中的每个列表指示相应高速缓存部分中的高速缓存块被存取的次序。此外，可以包括关于所存取的高速缓存块是否满足列表更新标准进行确定，以及基于确定所存取的高速缓存块满足列表更新标准来对分配给所选定的列表的高速缓存块从高速缓冲存储器被存