[发明专利]在群资源环境中管理高速缓存的方法和装置

权利要求书

1.一种管理高速缓存中的数据的方法，包括：

将数据项从持久性存储器复制到高速缓冲存储器；

改变所述数据项；以及

根据改变标准和所述数据项来更新在持久性存储器中的所述数据项。

2.一种管理资源的方法，所述资源包含内容资源和个人资源，该方法包括：

管理表示资源的多个节点，所述节点包括内容节点和个人节点，其中所述节点包括用于参考所述资源的资源参考；

管理一个或多个表示所述资源间的一个或多个关系的链接，所述链接包括内容节点间的链接、个人节点间的链接和内容节点与个人节点间的链接，每个链接包括用于识别关系中所述节点的节点参考以及用于识别所述关系的重要性的重要性值；提供用于在所述多个内容节点或个人节点中选择一个的接口；以及

将要被调节的链接从持久性存储器复制到高速缓存存储器中，并根据改变标准和所述链接的更新而从高速缓存存储器中更新持久性存储器中的所述链接。

3.根据权利要求2所述的方法，进一步包括：响应于所选定的节点，根据具有后继选择可能性的节点通往所述选定节点的链接的所述重要性值而估计该具有后继选择可能性的节点；以及，提供用于选择所述估计节点的接口。

4.根据权利要求3所述的方法，其中所述估计节点进一步根据通往所述用户节点的所述链接的重要性和通往所述选定节点的所述链接的重要性而进行估计。

5.根据权利要求3或4所述的方法，其中所述估计步骤包括：使用第一提名器建立提名列表并使用第一投票器和第二投票器在所述提名列表上进行投票。

6.根据权利要求5所述的方法，其中所述投票步骤包括：编译来自所述第一投票器的加权投票和来自所述第二投票器的加权投票。

7.根据权利要求6所述的方法，其中对加权投票的加权是根据投票器等级表。

8.根据权利要求6或7所述的方法，其中所编译的节点按照整体投票和选择的最高投票节点顺序进行排序。

9.根据权利要求5至8中任意一项所述的方法，其中所述第一提名器提名具有来自所述第一选定节点的链接的每个节点。

10.根据权利要求5至9中任意一项所述的方法，其中所述第一投票器使用基于所述被提名节点和所述第一选定节点间的所述链接的重要性的值来为所述被提名节点投票。

11.根据权利要求5至10中任意一项所述的方法，其中所述第二投票器根据所述用户节点和所述被提名节点间的所述链接的重要性进行投票。

12.根据权利要求11所述的方法，其中所述调节包括根据用户活动性来衰低所述链接同时根据那些链接的横穿而提高特定链接。

13.根据权利要求12所述的方法，其中用户活动性是在一个时间间隔内所有用户的所有链接的链接重要性值的平均值。

14.根据权利要求12或13所述的方法，其中所述链接的衰减同样基于特定用户的所有用户链接的所述重要性值的平均值(用户因子)。

15.根据权利要求12至14中任意一项所述的方法，进一步包括：根据向浏览所述链接的源节点的用户公开的所述节点的数量来衰减链接。

16.根据权利要求12至15中任意一项所述的方法，进一步包括：为每个用户更新时间戳和节点标识符(URI)的用户浏览历史。

17.根据权利要求12至16中任意一项所述的方法，进一步包括：增加倒数第二个链接的重要性值，该倒数第二个链接是在横穿从原始节点到目的地节点的最后链接之前所横穿的链接。

18.根据权利要求12至17中任意一项所述的方法，进一步包括：增加所述用户的节点与所述目的地节点间链接的重要性。

19.根据权利要求12至18中任意一项所述的方法，进一步包括：根据用户在所述目的地节点花费的时间和所述用户因子来修改所述用户的个人节点与他们所浏览的节点间的链接的重要性。

20.根据权利要求12至19中任意一项所述的方法，进一步包括：增加转换中开始节点与最终节点间的链接的重要性，其中在所述开始和最终节点间有一个或多个中间节点。