[发明专利]用于事务缓存的系统和方法

说明书

版权声明

本专利文件的一部分公开包含受著作权保护的材料。如出现在专利商标局专利记录档案中，著作权拥有人并不反对复制专利文件或专利公开内容，否则著作权拥有人保留对其的任何著作权。

优先权声明

本申请权利要求2008年1月31日提交的名为SYSTEM AND METHOD FOR TRANSACTIONAL CACHE的美国临时专利申请No.61/025,176；2008年1月31日提交的名为SYSTEM AND METHOD FOR DISTRIBUTED CACHE的美国临时专利申请No.61/025,165；2008年1月31日提交的名为SYSTEM AND METHOD FOR TIERED CACHE的美国临时专利申请No.61/025,171；2008年1月31日提交的名为SYSTEM AND METHOD FOR MUTABLE OBJECT HANDLING的美国临时专利申请No.61/025,185，其公开内容通过引用结合于此。

技术领域

本发明一般涉及缓存服务领域，且尤其涉及分布式缓存。

背景技术

缓存是指在软件系统中为获得更高的性能而临时存储记录的拷贝。缓存由条目池(pool of entries)组成。每个条目具有数据(数据块)，这些数据是一些后备存储器中数据的拷贝。每个条目还具有标签，该标签指定在后备存储器中的条目为拷贝的数据的身份。当缓存客户端(CPU、网络浏览器、操作系统)希望访问可推测在后备存储器中的数据时，它首先检查缓存。如果可以找到具有与所需数据的标签匹配的标签的条目，则使用该条目中的数据作为替代。这种情形已知为缓存命中。所以，例如，网络浏览器程序可以检查硬盘上的本地缓存以查看它是否具有特定URL的网页内容的本地拷贝。在该示例中，URL是标签，且网页内容是数据。导致缓存命中的访问百分比已知为缓存的命中率或命中比例。在备选情形中，当查询缓存且发现不包含具有所需标签的数据时，已知为缓存缺失。在缺失处理中从后备存储器获取的数据通常插入到缓存中，准备用于下一次访问。

附图说明

图1是根据本发明的一个实施例的缓存系统的示例性说明。

图2是根据本发明的一个实施例的分层缓存的示例性说明。

图3是根据本发明的一个实施例的分布式缓存的示例性框架的说明。

图4是根据本发明的一个实施例的用于弱一致性复制缓存的缓存更新操作的示例性说明。

图5是根据本发明的一个实施例的用于同步弱一致性复制缓存的陈旧缓存条目操作的示例性说明。

图6是根据本发明的一个实施例的用于弱一致性复制缓存的针对节点关闭操作的缓存更新的示例性说明。

图7是根据本发明的一个实施例的用于强一致性复制缓存的变异运算(mutation operation)序列的示例性说明。

图8是根据本发明的一个实施例的用于强一致性复制缓存的附属操作序列的示例性说明。

图9是根据本发明的一个实施例的用于事务缓存的示例性框架的说明。

图10是根据本发明的一个实施例的用于可变对象处理的示例性框架的说明。

具体实施方式

通过在附图中举例而非限制的方式说明本发明，附图中相似的附图标记表示相似的元件。应当注意，本公开中的“一”或“一个”或“一些”实施例并不一定表示相同的实施例，且这些引用表示至少一个。

缓存是指在软件系统中为获得更高的性能而临时存储记录的拷贝。可以通过减小对数据的原始记录的访问次数实现性能提升，这可能涉及创建原始记录时的数据库访问或计算密集的操作，或者它可以是对访问来说(在资源方面)昂贵的其他信息源。通过在一个进程、多个进程以及可能跨在多个机器上分布的进程中在线程上共享这种缓存对象，也可以实现性能提升。与之相连的是提供各种缓存特征——增强诸如事务、分区缓存的缓存存取特征以及诸如复制的可用性特征。

本发明的一个实施例是可以在Java应用中部署和使用的用于静态和动态Java对象的缓存系统。尽管该缓存系统可以与比如J2EE容器中存在的特征相结合，本发明不强制要求J2EE容器的存在以使用Java缓存系统。

根据一个实施例，缓存是被缓存对象的命名容器。缓存系统或缓存空间具有一个或多个这种容器。缓存可以从缓存系统重载一些属性。在一个示例中，缓存主要向用户呈现java.util.Map接口。