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

说明书

技术领域

本发明涉及数据存储和访问领域。具体地，本发明的实施方式涉及数据高速缓存以及存储在数据高速缓存中数据的结构及访问这一领域。

背景技术

存储器、盘输入/输出和微处理器高速缓存是已知的，并且用于改进访问和操作数据以及指令的速度。某些高速缓存通过将数据或指令拷贝到比通常使用的存储介质更小但更快的一类存储器来进行操作。其他高速缓存(诸如，web高速缓存)通过定位比常规数据位置可更快访问的位置中的数据来进行操作。例如，web代理服务器可以保留那些经常访问的web页面的记录，并且将那些页面拷贝到本地存储。当代理服务器的客户端访问那些页面时，该代理服务器将提供本地存储页面的拷贝，这样可以明显快于在页面的远程位置访问这些网页。

Windows XP操作系统捆绑了被称为预取(Prefetch)的应用。预取监测那些在系统启动期间访问的应用和文件，并且试图在启动过程开始之前将那些应用和文件加载至存储器，以期加速启动过程。预取的操作不考虑应用与文件之间的相关，而是依赖于应用和文件是否在启动过程期间被访问的指示来确定是否应当将他们加载至存储器。

发明内容

根据第一实施方式，本发明提供一种方法，包括：

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

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

(iii)在将该高速缓存对象包括到高速缓存中时，将至少一个已标识的子对象包括到高速缓存中。

将所述高速缓存对象包括到所述高速缓存中可以包括将每个已标识的子对象包括到高速缓存中。

根据本发明此实施方式的方法，首先标识与高速缓存对象有关的子对象，继而通过将高速缓存对象和子对象包括到高速缓存中来填写高速缓存。这可以保证相关的对象将包括在高速缓存中，并且如果高速缓存中没有足够的空间来容纳高速缓存对象和子对象两者，则可以采取适当的措施。

根据本发明此实施方式的高速缓存能够根据相关的子对象而被访问和管理，由此当其被按照高速缓存对象和子对象相关的形式对其进行寻址的程序使用时，可以显著地改进性能。此外，通过使用相关的子对象和高速缓存对象，管理操作(诸如，填写高速缓存以及删除存储在高速缓存中的对象)可以批次执行，这比逐个执行更为有效和快速。

高速缓存对象和子对象可以借助于层级进行相关。层级可以是多层的，其中一层的高速缓存对象是另一层的子对象。这里使用人类的关系术语“父亲”、“孩子”和“子孙”来描述存储在高速缓存中的各种对象彼此相关的方式。然而，应当理解，取决于所涉及的实际对象的特性，一个对象的父亲本身可以是另一对象的孩子。

高速缓存对象可以是子对象的持有者(holder)。

高速缓存对象可以包括一个或多个子对象。例如，高速缓存对象可以是文件夹，子对象可以是包含在该文件夹中的项。

子对象可以包括一个或多个相关的孙对象。例如，高速缓存对象可以对应于服务，子对象可以对应于文件夹，孙对象可以对应于存储在文件夹中的消息。

所述相关可以通过客户端应用或通过数据结构或者两者来定义。

该方法还可以包括步骤：

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

在从高速缓存删除高速缓存对象时，删除与该高速缓存对象相关的每个子对象。

对存储在高速缓存中的对象的批次移除保证了存储在高速缓存中的对象参考其相关的方式保持相关，因此高速缓存可以继续由根据对象的相关方式来寻址对象的应用加以使用。注意，对象的批次移除可以比逐个移除高速缓存所存储的对象更加有效。

高速缓存可以包括与高速缓存对象相关的不止一个子对象，并且子对象可以按照块来布置，每个块具有固定的地址范围。

根据块来布置高速缓存的内容有助于保证内容可以容易地寻址和管理。

子对象与相关高速缓存对象之间的相关可以由软件应用来建立。在此情况下，相关可以具有针对软件应用的上下文意义，并且根据这些相关来管理高速缓存可以保证应用以更加有效、快速的方式进行操作。

软件应用可以使用数据库，高速缓存对象可以是数据库表，并且子对象可以是数据库表条目。

软件应用可以包括发送、接收和编辑消息，高速缓存对象可以包括消息文件夹，并且子对象可以包括消息数据。软件应用可以是运行在移动计算设备上的消息收发应用。