[发明专利]结合颁发内容的数字版权管理(DRM)许可证审查高速缓存的用户组信息

摘要

一种计算机网络具有构成X等级的存储设备并且存储元素－组的信息。为了确定一个元素是否是任何目标组的一个成员，通过搜索存储设备以发现一个目标组的项目来确认各个目标组，并且，如果能发现，则将该目标组放置于一个确认目标箱(V)中。同样，通过搜索存储设备来发现一个元素的项目来确认元素，并且，如果能发现，则从该项目中确定列出元素的所有组都是其成员并且将该成员－组放置于一个搜索箱(S)中。如果(S)与(V)相交叉，则该元素是一个目标组的一个成员。如果不交叉，则将在(S)中的所有组都移动至对应于在等级1的存储设备的一个队列(Q1)，并且由一个迭代处理过程来搜索从该元素到任何目标组的一个成员关系路径。

主权项

1.一种适用于确定在一个组织中的一个元素是否是在该组织所预先定义的一个和多个目标组中的一个成员的方法，该组织包含了一个计算机网络且该网络包括多个构成X个等级的存储设备并存储着元素-组的信息，存储设备包括在较高和较昂贵成本等级X上的目录和至少一个高速缓存存储器，各个高速缓存存储器是在较低和X之下较便宜成本等级上并包括至少一部分在目录中的元素-组信息，等级1至X对应于最低成本至最高成本，该方法包括：通过搜索存储设备的等级以发现适用于目标组的一个项目来确认各个目标组，并且，如果发现目标组，就将该目标组放置于一个确认的目标箱(V)中；通过搜索各等级的存储设备以发现适用于元素的一个项目来确认元素，并且，如果发现适用于该元素的项目，就从该项目中确定列出该元素是其成员的所有组并且将这类组的成员放置于搜索箱(S)中；第一确定在(S)中的任一组是否与在(V)中的任何组相匹配；如果相匹配，则肯定该元素就是一个目标组的一个成员；以及，如果不相匹配的，则通过将在(S)中的所有的组都移动至一个对应于在等级1的存储设备的队列(Q1)中，并且执行迭代处理以搜索从该元素到任何目标组的成员关系的路径；该迭代处理过程包括：对从1至X的各个等级x：第二确定对应于该等级的一个队列(Qx)是否是空的；如果是空的，则使等级加1并且如果x＜X则返回到第二确定步骤，以及如果x＝X则可以肯定该元素不是任何目标组的一个成员；如果不是空的，则从(Qx)去除该组并且确定该去除的组是否已经在丢弃箱(D)中；如果已在(D)中，则返回第二确定步骤；如果不在(D)中，则在对应于该等级的存储设备中搜索一个对应于去除组的项目；如果在搜索中没有发现该项目，则如果x＜X，就将被去除的组移动至(Q(x+1))，以及如果x＝X则将被去除的组移动至(D)，并返回至第二确定步骤；如果在搜索中发现了该项目，则将由所发现项目确定的、且所去除的组是其一个成员的每一新发现的组放置于(S)中，所去除的组移动至(D)，并返回至第一确定步骤，借此，该迭代处理过程形成了所有从元素到任何所确认目标组的可能路径，在完成了在所有较低等级存储设备中的所有可能的较低成本的操作之前，不会在一个较高等级的存储设备上发生较昂贵成本的操作。