[发明专利]数据存储和访问

权利要求书

1.一种方法，包括：

(i)标识将要包括到高速缓存中的高速缓存对象，所述高速缓存对象存储在存储介质上；

(ii)标识与所述高速缓存对象相关的至少一个子对象；以及

(iii)在将所述高速缓存对象包括到所述高速缓存中时，将一个或多个已标识的所述子对象包括到所述高速缓存中。

2.根据权利要求1所述的方法，其中包括一个或多个所述子对象扩展为将每个所述子对象包括到所述高速缓存中。

3.根据权利要求1或权利要求2所述的方法，其中所述高速缓存对象和所述子对象借助于层级来相关。

4.根据任一在前权利要求所述的方法，其中所述高速缓存对象是所述子对象的持有者。

5.根据任一在前权利要求所述的方法，其中所述高速缓存对象包括一个或多个所述子对象。

6.根据任一在前权利要求所述的方法，其中所述子对象包括一个或多个相关的孙对象。

7.根据任一在前权利要求所述的方法，还包括：

根据高速缓存管理策略从所述高速缓存删除对象；以及

在从所述高速缓存删除高速缓存对象时，删除与所述高速缓存对象相关的一个或多个子对象。

8.根据任一在前权利要求所述的方法，其中所述高速缓存包括与所述高速缓存对象相关的不止一个子对象；并且其中所述子对象根据块来布置，每个所述块具有固定的地址范围。

9.根据任一在前权利要求所述的方法，其中所述子对象与所述相关高速缓存对象之间的相关由软件应用来建立。

10.根据权利要求9所述的方法，其中所述软件应用使用数据库，所述高速缓存对象是数据库表，并且所述子对象是数据库表条目。

11.根据权利要求9或权利要求10所述的方法，其中所述软件应用涉及发送、接收和编辑消息；并且其中所述高速缓存对象包括消息文件夹，并且所述子对象包括消息数据。

12.根据权利要求11所述的方法，其中标识将要包括到所述高速缓存的高速缓存对象包括：记录所述软件应用的用户对文件夹的访问。

13.根据任一在前权利要求所述的方法，其中所述子对象存储在所述存储介质上，所述存储介质与数据存储相关联。

14.根据任一在前权利要求所述的方法，其中所述存储介质可以通过以下一个或多个与所述高速缓存介质相区分：所述高速缓存介质具有比所述存储介质更快的访问时间；所述高速缓存介质具有比所述存储介质更快的数据读取时间；以及所述高速缓存介质具有比所述存储介质更快的数据写入时间。

15.根据权利要求14所述的方法，其中所述高速缓存介质与所述存储介质包含在相同设备中。

16.根据任一在前权利要求所述的方法，还包括：

在所述将所述高速缓存对象和所述子对象包括到所述高速缓存中期间，标识高速缓存溢出；

在所述高速缓存溢出发生时，标识可替代高速缓存对象，并且从所述高速缓存删除与所述可替代高速缓存对象相关联的一个或多个子对象或所述可替代高速缓存对象；以及

此后将所述高速缓存对象和所述子对象包括到所述高速缓存中。

17.根据权利要求16所述的方法，其中所述可替代高速缓存对象基于高速缓存对象的访问频率来标识。

18.根据权利要求17所述的方法，其中所述可替代高速缓存对象被标识为所述高速缓存的所有对象中最近最少使用的对象。

19.一种方法，包括：

(i)标识将要从高速缓存删除的高速缓存对象；

(ii)标识与所述高速缓存对象相关的至少一个子对象；以及

(iii)在删除所述高速缓存中的所述高速缓存对象时，从所述高速缓存删除一个或多个已标识的所述子对象。

20.一种用于存储多个对象的数据高速缓存，所述数据高速缓存包括至少一个高速缓存对象和至少一个子对象，其中所述子对象与所述高速缓存对象相关，并且所述高速缓存包括所述相关的指示。

21.根据权利要求20所述的数据高速缓存，还包括：包含在所述高速缓存中的所有高速缓存对象的列表。