[发明专利]高速缓存表项管理的方法、对象仓储和计算机可读介质

说明书

本公开提供一种高速缓存表项管理的方法，所述方法包括：由高速缓存管理器确定多个高速缓存表项中的每一者的重要程度；由高速缓存管理器基于所确定的重要程度为高速缓存表项中的每一者指配元数据类型；由高速缓存管理器确定高速缓存表项中的每一者的存取频率；由高速缓存管理器基于所确定的高速缓存表项的存取频率产生热图；以及由高速缓存管理器基于高速缓存表项各自的元数据类型及各自的存取频率确定将高速缓存表项中的至少两者中的哪一者逐出。也提供一种分布式对象仓储和非暂时性计算机可读介质。

技术领域

本公开的实施例的一个或多个方面总体上涉及高速缓存表项管理的方法，以及被配置成实行所述方法的一种分布式对象仓储(distributed objectstore)。

背景技术

为了实现操作，包括存储器驱动器的网络的“分布式对象仓储”一般来说使用复杂的元数据来管理所存储的对象数据的不同方面。由元数据管理的几个方面可包括对象的增长或收缩、数据位置、与对象对应的数据管理策略(例如，复制副本是否被授权)、与分布式对象仓储的不可变性质对应的对象版本化(object-versioning)、数据仓储上给定对象标识(identity，ID)的对象数据的位置跟踪等。此外，对象可能不得不在分布式对象仓储内四处移动(例如，在分布式系统中发生局部故障的情况下)。

分布式对象仓储将通常会存储对应于同一数据对象的多个元数据对象，以有助于管理数据对象的不同方面。此外，分布式对象仓储可采用元数据的高速缓存来随着分布式对象仓储的大小按比例缩放而保持高性能，因为由于存取高速缓存一般来说比存取其中驻留有对象的媒体快得多的事实，因此通过简单地对频繁存取的元数据进行高速缓存可改善性能。

然而，当按比例缩放时，高速缓存的有效性随着工作集(例如，数据对象及元数据对象的数目及大小)的增加而降低。也就是说，当“热”(例如，频繁存取的)项重复地相互逐出时，高速缓存可能变得不太有效，从而导致被称为“高速缓存抖动(cache thrashing)”的现象。随着工作集增加，高速缓存抖动可能会影响输入/输出(input/output，I/O)路径的性能，且因此对于大型分布式对象仓储(large scale distributed object store)来说，这可能是更为重要的问题。

发明内容

本文阐述的实施例通过基于多种因素确定标记哪些高速缓存表项用于逐出以提供对高速缓存表项管理的改善。

根据本公开的一个实施例，提供一种高速缓存表项管理的方法，所述方法包括：由高速缓存管理器确定多个高速缓存表项中的每一者的重要程度；由所述高速缓存管理器基于所确定的所述重要程度为所述高速缓存表项中的每一者指配元数据类型；由所述高速缓存管理器确定所述高速缓存表项中的每一者的存取频率；由所述高速缓存管理器基于所确定的所述高速缓存表项的所述存取频率产生热图；以及由所述高速缓存管理器基于所述高速缓存表项各自的所述元数据类型及各自的所述存取频率确定将所述高速缓存表项中的至少两者中的哪一者逐出。

所述方法可还包括：由所述高速缓存管理器使所述热图的与所述高速缓存表项中具有较低重要程度的高速缓存表项对应的部分比所述热图的与所述高速缓存表项中具有较高重要程度的高速缓存表项对应的其他部分衰变得快。

所述方法可还包括：一旦所述热图的与所述高速缓存表项中的一者对应的部分达到零，便由所述高速缓存管理器逐出所述高速缓存表项中的所述一者。

所述方法可还包括：由所述高速缓存管理器使热图的与对象的分片对应的部分比所述热图的与所述对象的整体对应的部分衰变得快。

所述方法可还包括：由所述高速缓存管理器对所述高速缓存进行移行，且由所述高速缓存管理器将所述高速缓存表项中与低于参考重要程度的重要程度对应的所有高速缓存表项逐出。

所述方法可还包括：一旦所使用的高速缓存资源的量达到参考程度，便由所述高速缓存管理器触发所述高速缓存的所述移行。