[发明专利]一种缓存分片的动态调整方法、装置以及存储介质

权利要求书

1.一种缓存分片的动态调整方法，其特征在于，包括：

在程序的每一个运行周期运行时，计算初始已配置好的缓存分片组中的每个缓存分片的缓存缺失率；

根据已配置好的每个缓存分片的缓存缺失率，按照缓存大小从小到大的顺序计算相邻的缓存分片的缓存缺失率之差的绝对值，得到每一组相邻缓存分片的缓存缺失率之差的绝对值；

当检测到任意一组相邻缓存分片的缓存缺失率之差的绝对值大于预设缓存缺失精度时，在该组相邻缓存分片中的两个相邻缓存分片之间添加新的缓存分片；

其中，所述当检测到任意一组相邻缓存分片的缓存缺失率之差的绝对值大于预设缓存缺失精度时，在该组相邻缓存分片中的两个相邻缓存分片之间添加新的缓存分片，具体包括：

当检测到任意一组相邻缓存分片的缓存缺失率之差的绝对值大于预设缓存缺失精度时，判定该组相邻缓存分片中需添加缓存分片，并对待添加的缓存分片进行计算；

计算待添加的缓存分片的大小；

计算待添加的缓存分片的缺失数；

还原待添加的缓存分片的缓存数据；

根据待添加的缓存分片的大小、待添加的缓存分片的缺失数和待添加的缓存分片的缓存数据，确定该组相邻缓存分片中所添加的新的带有存储数据的缓存分片，并在该组相邻缓存分片中的两个相邻缓存分片之间添加新的缓存分片；

其中，所述计算待添加的缓存分片的大小，具体为：

根据相邻的两个缓存分片的缓存大小，计算相邻的两个缓存分片的缓存大小的平均值，并将该平均值作为待添加的缓存分片的大小。

2.如权利要求1所述的缓存分片的动态调整方法，其特征在于，所述计算待添加的缓存分片的缺失数，具体包括：

获取待添加的缓存分片的缓存大小、当前时刻之前的整个运行周期已经出现的访问引用流的工作集数量；

当待添加的缓存分片的缓存大小大于等于所述工作集数量时，所述待添加的缓存分片的缺失数等于所述工作集数量；

当待添加的缓存分片的缓存大小小于所述工作集数量时，所述待添加的缓存分片的缺失数等于所述工作集数量与待添加的缓存分片中由于数据替换引起的数据缺失数之和。

3.如权利要求2所述的缓存分片的动态调整方法，其特征在于，所述待添加的缓存分片中由于数据替换引起的数据缺失数，通过以下公式计算：

其中，P为待添加的缓存分片中由于数据替换引起的数据缺失数，Δmiss_count为相邻的缓存分片的缓存缺失率之差的绝对值，为缓存分片S_i的数据替换次数，为待添加的缓存分片的数据替换次数。

4.如权利要求1所述的缓存分片的动态调整方法，其特征在于，所述还原待添加的缓存分片的缓存数据，具体包括：

计算相邻的两个缓存分片中缓存较大的缓存分片的缓存中每一部分特征数据占其对应的缓存空间的比率；

根据相邻的缓存分片中缓存较大的缓存分片的缓存中每一部分特征数据占其对应的缓存空间的比率和待添加的缓存分片的缓存大小，计算相邻的缓存分片中缓存较大的缓存分片中各部分特征数据在待添加的缓存分片中所占的缓存空间比例；

根据相邻的缓存分片中缓存较大的缓存分片中各部分特征数据在待添加的缓存分片中所占的缓存空间比例，从相邻的缓存分片中缓存较大的缓存分片中选取各部分特征数据中的热数据依次复制到待添加的缓存分片管理的各部分特征数据中，对待添加的缓存分片的缓存数据进行还原。