[发明专利]一种数据缓存的方法及装置

权利要求书

1.一种数据缓存的方法，其特征在于，包括：

根据缓存池中每次新加入元素的情况和缓存池中已加入元素被访问的命中次数，为缓存池中的每个元素分别维护重要度信息；

在每次需要对缓存池中的元素进行清理时，参照缓存池中各个元素的排序结果，对所述缓存池中存储的元素进行清理，其中，所述排序结果为根据分别为缓存池中的每个元素分别维护的重要度信息，按照预设的规则对缓存池中的各个元素进行排序得到的。

2.如权利要求1所述的方法，其特征在于，在所述缓存池中已被占用的存储容量大于预设的第一阈值或者在所述缓存池中已被占用的存储容量大于预设的第二阈值且有新元素加入该缓存池时，确定需要对所述缓存池中存储的元素进行清理。

3.如权利要求1所述的方法，其特征在于，根据缓存池中每次新加入元素的情况和缓存池中已加入元素被访问的命中次数，为缓存池中的每个元素分别维护重要度信息，包括：

当有新元素加入到所述缓存池中时，设置一个默认值作为该新加入元素的重要度信息，并将为缓存池中除该新加入的元素之外的每个元素分别维护的重要度信息，更新为原重要度信息减去一个第一预设值；

当所述缓存池中的一个元素被访问命中时，将为该被访问命中的元素维护的重要度信息，更新为原重要度信息加上一个第二预设值。

4.如权利要求3所述的方法，其特征在于，所述第一预设值小于第二预设值。

5.如权利要求1所述的方法，其特征在于，按照预设的规则对缓存池中的各个元素进行排序，包括：

根据分别为缓存池中的每个元素分别维护的重要度信息从大到小的顺序，对缓存池中的元素进行排序；

对所述缓存池中存储的元素进行清理，具体包括：

丢弃排序结果中排序在从低至高位上的指定数量的元素；

或者；

按照预设的规则对缓存池中的各个元素进行排序，包括：

根据分别为缓存池中的每个元素分别维护的重要度信息从小到大的顺序，对缓存池中的元素进行排序；

对所述缓存池中存储的元素进行清理，具体包括：

丢弃排序结果中排序在从高至低位上的指定数量的元素。

6.一种数据缓存的装置，其特征在于，包括：

重要度信息维护单元，用于根据缓存池中每次新加入元素的情况和缓存池中已加入元素被访问的命中次数，为缓存池中的每个元素分别维护重要度信息；

排序单元，用于在每次需要对缓存池中的元素进行清理时，根据重要度信息维护单元分别为缓存池中的每个元素分别维护的重要度信息，按照预设的规则对缓存池中的各个元素进行排序；

缓存池清理单元，用于在每次需要对缓存池中的元素进行清理时，参照排序单元为缓存池中各个元素的排序结果，对所述缓存池中存储的元素进行清理。

7.如权利要求6所述的装置，其特征在于，所述缓存池清理单元，具体用于在所述缓存池中已被占用的存储容量大于预设的第一阈值或者在所述缓存池中已被占用的存储容量大于预设的第二阈值且有新元素加入该缓存池时，确定需要对所述缓存池中存储的元素进行清理。

8.如权利要求6所述的装置，其特征在于，所述重要度信息维护单元，具体用于当有新元素加入到所述缓存池中时，设置一个默认值作为该新加入元素的重要度信息，并将为缓存池中除该新加入的元素之外的每个元素分别维护的重要度信息，更新为原重要度信息减去一个第一预设值；以及当所述缓存池中的一个元素被访问命中时，将为该被访问命中的元素维护的重要度信息，更新为原重要度信息加上一个第二预设值。

9.如权利要求6所述的装置，其特征在于，所述排序单元，具体用于根据重要度信息维护单元分别为缓存池中的每个元素分别维护的重要度信息从大到小的顺序，对缓存池中的元素进行排序；

所述缓存池清理单元，具体用于在排序单元得到的排序结果中，丢弃排序在从低至高位上的指定数量的元素。

10.如权利要求6所述的装置，其特征在于，所述排序单元，具体用于根据重要度信息维护单元分别为缓存池中的每个元素分别维护的重要度信息从小到大的顺序，对缓存池中的元素进行排序；

所述缓存池清理单元，具体用于在排序单元得到的排序结果中，丢弃排序在从高至低位上的指定数量的元素。