[发明专利]用于分布式分层存储系统的下刷方法、装置及存储介质

说明书

技术领域

本发明涉及LRU算法技术领域，特别是涉及一种用于分布式分层存储系统的下刷方法、装置及存储介质。

背景技术

LRU算法，简称LRU，是Least Recently Used的缩写，即最近最久未使用，其常用于页面置换算法，是为虚拟页式存储管理服务的。对于在内存中但又不用的数据块(内存块)，操作系统会根据哪些数据属于LRU算法中命中的数据，而将其移出内存而腾出空间来加载另外的数据，该过程就是数据下刷的过程。

之所以需要下刷，是由于系统中的高速存储介质的容量是有限的，无法将全部的数据均存储在高速存储介质中，则必然有部分数据是无法存储在高速存储介质中，这部分数据就需要下刷至低速存储介质，从而更大程度保证热度较高的数据存储至高速存储介质，提高数据的读取速度。当前，为了数据的可靠性，每个数据均会有主副本和从副本，从而形成冗余，避免数据丢失。现有技术中，仅仅是通过LRU算法计算每个数据的副本(不区分主副本数据还是从副本数据)的热度，从而确定该副本是留在高速存储介质中，还是下刷至低速存储介质中。该方式，虽然能够将热度较高的副本保留在高速存储介质中，但是在实际读写操作中，尤其是读操作中，通常是读取主副本数据，因此，在高速存储介质的容量有限的情况下，如果存储了大量的从副本数据，则容易造成读取速度慢的问题。

由此可见，如何最优的利用高速存储介质进行存储是本领域技术人员接待解决的问题。

发明内容

本发明的目的是提供一种用于分布式分层存储系统的下刷方法、装置及存储介质，最优的利用高速存储介质进行存储。

为解决上述技术问题，本发明提供一种用于分布式分层存储系统的下刷方法，包括：

根据高速存储介质中副本数据的属性，将副本数据的索引信息按照主副本数据的索引信息存储至第一存储表，从副本数据的索引信息存储至第二存储表的规则分配；

当所述第一存储表中的主副本数据的索引信息依据LRU算法淘汰出所述第一存储表时，将该主副本数据的索引信息移至所述第二存储表的头部；

当所述第二存储表中的副本数据的索引信息依据所述LRU算法淘汰出所述第二存储表时，将该索引信息对应的副本数据由所述高速存储介质下刷至低速存储介质中；

当对所述第二存储表中对应的副本数据操作后，若该副本数据为主副本数据，则将该数据的索引信息移至所述第一存储表的头部。

优选地，淘汰触发条件具体根据所述高速存储介质中副本数据的当前水位确定。

优选地，还包括：

输出所述高速存储介质中副本数据的实时水位。

优选地，所述第一存储表对应的淘汰触发条件具体为：

若所述高速存储介质中副本数据的当前水位达到50％，则开始淘汰。

优选地，所述第二存储表对应的淘汰触发条件具体为：

若所述高速存储介质中副本数据的当前水位达到80％，则开始淘汰。

为解决上述技术问题，本发明还提供一种用于分布式分层存储系统的下刷装置，包括：

划分单元，根据高速存储介质中副本数据的属性，将副本数据的索引信息按照主副本数据的索引信息存储至第一存储表，从副本数据的索引信息存储至第二存储表的规则分配；

执行单元，用于按照主副本数据存储至所述第一存储模块，从副本数据存储至所述第二存储模块的规则存储接收到的副本数据；

处理单元，用于当所述第一存储表中的主副本数据的索引信息依据LRU算法淘汰出所述第一存储表时，将该主副本数据的索引信息移至所述第二存储表的头部；

当所述第二存储表中的副本数据的索引信息依据所述LRU算法淘汰出所述第二存储表时，将该索引信息对应的副本数据由所述高速存储介质下刷至低速存储介质中；

当对所述第二存储表中对应的副本数据操作后，若该副本数据为主副本数据，则将该数据的索引信息移至所述第一存储表的头部。

优选地，所述处理单元中的淘汰触发条件具体根据所述高速存储介质中副本数据的当前水位确定。

优选地，还包括：

输出单元，用于输出所述高速存储介质中副本数据的实时水位。

为解决上述技术问题，本发明还提供一种用于分布式分层存储系统的下刷装置，包括存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如上述所述的用于分布式分层存储系统的下刷方法的步骤。