用于编目高速缓存中的对象的元数据的方法和设备

摘要

逐出候选排序工具(ECST)与现有的利用数据库跟踪存储在高速缓存中的对象的逐出算法一起使用。ECST从元数据仅提取某些属性，建立列出所有高速缓存对象和选定属性的″逐出表″或″类″，而不是将所有与对象有关的元数据存储在高速缓存中。所述表可以依据基于逐出算法的类来排序。逐出机制可使用该排序的表来识别逐出候选。

主权项

一种用于编目高速缓存中的对象的元数据的方法，该方法包括：定义用于从高速缓存中删除对象的逐出准则；识别对应于逐出准则的逐出属性；从保存到高速缓存的对象的元数据中提取逐出属性；将对象的逐出属性输入到逐出条目表中；根据所输入的逐出属性并使用盘位置标识符，将每个盘位置条目映射到逐出表条目；根据逐出准则排序所述逐出条目表；通过选择在排序的逐出条目表中的第一条目来识别候选对象；以及根据所识别的候选对象并参考映射到盘位置表的条目来定位高速缓存中的候选对象，将所述候选对象的属性与逐出准则比较，如果所述候选对象满足逐出准则，则候选对象的身份被发送以便删除；确认候选对象从排序的逐出条目表中逐出，并且将相应的条目从逐出条目表和盘位置表中移除。