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

说明书

技术领域

本申请涉及计算机领域，特别涉及一种数据缓存方法和装置。

背景技术

数据缓存技术是把数据临时存储在内存中的一种技术。电子设备采用数据缓存技术，将数据存储在缓存中。当设备使用数据时可以直接从内存中获取数据，从而可以减少设备从外部存储器中获取数据带来的网络和磁盘的双重代价。

但是缓存数据的内存容量有限，对于快速增长的数据量来说无法保证数据量缓存至内存中。因此为了提高缓存数据的命中率，电子设备采用两种技术方案：一是增加缓存的容量；二是选取缓存替换算法。其中缓存数据的命中率是指正确缓存当前访问数据的准确率。

虽然上述两种技术方案可以提高缓存数据的命中率，但是电子设备目前在缓存数据至内存时，随意将数据缓存至内存中直至内存的缓存空间不足。

发明内容

本申请所要解决的技术问题是提供一种数据缓存方法，用以解决现有技术中随意将数据缓存至内存中直至内存的缓存空间不足的问题，更进一步的，还可以提高缓存数据的命中率，并且可以节约成本。

本申请还提供了一种数据缓存装置，用以保证上述方法在实际中的实现及应用。

为了解决上述问题，本申请公开了一种数据缓存方法，包括：

将当前待访问的数据划分为各种类型的访问数据；

建立各个访问阶段与各种类型的所述访问数据之间的对应关系；

分别获得每种类型的所述访问数据的比重，其中所述访问数据的比重为每种类型的访问数据在所有类型访问数据所占比例；

在所述访问数据的比重大于预设比重的情况下，将该比重对应的类型的访问数据进行缓存。

进一步，所述将当前待访问的数据划分为各种类型的访问数据包括：在访问数据位于关系数据库的情况下，将所述关系数据库中各个逻辑表分别划分为一类访问数据。

进一步，所述建立各个访问阶段与各种类型的所述访问数据之间的对应关系包括：将各个访问阶段与各种类型的所述访问数据之间的对应关系用矩阵R表示，其中矩阵R的行索引表示访问数据类型，列索引表示访问阶段。

进一步，获得每种类型的所述访问数据的比重包括：

获取所述不同访问阶段对每种类型的访问数据的第一访问需求总量，其中所述不同访问阶段为从初始阶段经过n步所达到的访问阶段，n是初始访问阶段转移到第j个访问阶段的步数；

获取所有访问阶段对每种类型的访问数据的第二访问需求总量；

获取所有访问阶段对所有类型的访问数据的第三访问需求总量；

计算每种类型的访问数据的第二访问需求总量在第三访问需求总量中的比例，将该比例作为每种类型的访问数据的比重。

进一步，所述获取所述不同访问阶段对每种类型的访问数据的第一访问需求总量包括：

依据公式获取所述不同访问阶段对每种类型的访问数据的第一访问需求总量；

其中，R_ij表示第j个访问阶段对第i类数据的访问量；表示从初始访问阶段经过n步到第j个访问阶段的转移概率。

进一步，所述获取所有访问阶段对每种类型的访问数据的第二访问需求总量包括：依据公式获取所有访问阶段对每种类型的访问数据的第二访问需求总量，其中，表示不同步数下对第i类数据的第一访问需求总量。

进一步，所述获取所有访问阶段对所有类型的访问数据的第三访问需求总量包括：依据公式获取所有访问阶段对所有类型的访问数据的第三访问需求总量。

进一步，所述计算每种类型的访问数据的第二访问需求总量在第三访问需求总量中的比例包括：依据公式计算每种类型的访问数据的第二访问需求总量在第三访问需求总量中的比例，将该比例作为每种类型的访问数据的比重。

进一步，所述数据缓存方法还包括：获取各种类型的所述访问数据的各种数据元素的访问概率；

在各种数据元素的访问概率的差值在预设差值范围内的情况下，选择先进先出FIFO替换算法或者随机替换算法；

在各种数据元素的访问概率的差值不在预设差值范围内的情况下，选择最近最少使用LRU替换算法。

进一步，所述获取各种类型的所述访问数据的各种数据元素的访问概率包括：根据公式获取各种类型的所述访问数据的各种数据元素的访问概率，其中C_ni（n=0,1,2，…）表示第i类的访问数据的第n种数据元素被访问的次数。

进一步，上述缓存方法还包括：根据每种类型的所述访问数据的比重，为不同类型的访问数据分配匹配的缓存空间。

本申请公开了一种数据缓存装置，包括：