[发明专利]用于移除缓存数据的方法和设备

摘要

本发明的实施方式提供了一种用于移除缓存数据的方法和设备。所述方法包括确定多个分链表的活跃度；根据确定的所述多个分链表的活跃度，对所述多个分链表进行排序。所述方法还包括当缓存区中已使用的容量达到预定阈值时，根据所述排序的结果，从所述多个分链表中移除预定数量的缓存数据。通过本发明的实施方式，可以采用每个分链表的活跃度来整体衡量每个分链表所包括的缓存数据的访问热度，在移除时能够移除整个系统中访问热度较低的缓存数据并且保留整个系统中访问热度较高的缓存数据，从而提高了系统的读写速率。

主权项

一种用于移除缓存数据的方法，包括：确定多个分链表的活跃度；根据确定的所述多个分链表的活跃度，对所述多个分链表进行排序；以及当缓存区中已使用的容量达到预定阈值时，根据所述排序的结果，从所述多个分链表中移除预定数量的缓存数据；其中根据所述排序的结果，从所述多个分链表中移除预定数量的缓存数据包括：从排序最靠后的分链表开始，按照升序的方式循环确定每个分链表的第一可移除数量，其中所述第一可移除数量与分链表的数量、每个分链表所处的排序位置、预定数量以及在排序后的分链表中当前已移除数量相关联；以及从每个分链表中排序最靠后的缓存数据开始移除所述确定的第一可移除数量的缓存数据，直至移除所述预定数量的缓存数据。