[发明专利]用于事务高速缓存无效的原子可见性切换

说明书

在这里公开了系统、方法和计算机程序产品实施例，其用于高效地提供在数据库管理系统内存储的数据库中存储的或者与其相关联的数据的事务一致快照。实施例通过在源数据库接收更新与在源数据库存储的表相关联的数据的更新请求来操作。实施例通过修改与该表对应的修改进行中数据结构的值以指示对于该表修改在进行中，且在对于该表修改在进行中的同时与该表相关联的高速缓存的数据无效，并通过至少基于在更新请求中接收的信息执行表更新来继续。该实施例进一步通过更新提交标识计数器的值，且随后更新与表相关联的表时间戳，以指示与具有比更新的时间戳更旧的时间戳的该表相关联的所有高速缓存的数据无效来继续。实施例进一步通过修改修改进行中计数器的值以指示表修改的完成来继续。

相关申请的交叉引用

本申请要求于2015年11月24日提交的美国临时专利申请No.62/259,405的权益，将其通过引用全文并入于此。

背景技术

几乎所有的商业数据库系统依赖于高速缓存技术以改进性能。由于存储器成本的降低以及计算速度的增加，今天数据库可以很大。大数据库可以做出对于特定信息查询数据库的计算集中处理。高速缓存机制已经由数据库系统使用以帮助减小查询数据库的计算复杂性。与占用更长时间来存取的存储设备(比如基于磁盘的存储设备)相反，高速缓存通常在可以快速地存取的存储器(比如随机存取存储器(RAM))中实现。高速缓存典型地存储频繁使用的数据，并减小数据库系统存取数据页需要的时间。

高速缓存条目典型地取决于比如引用表或者视图的其他数据。例如，查询结果可以取决于多个引用表，其中一些可以被递归地存取。但是，数据库系统内的事务可能使得表的条目被修改或者删除。为了提供数据库中数据的事务一致的快照，需要使与修改的表对应的高速缓存的内容无效。

附图说明

附图并入在这里且形成说明书的一部分。

图1是根据示例实施例的在多个节点中包括多个高速缓存的共享磁盘数据库系统的框图。

图2图示根据示例实施例的数据库管理系统。

图3图示根据示例实施例的高速缓存节点。

图4是描述根据示例实施例的由高速缓存节点更新表时间戳和表时间戳查询的处理的序列图。

图5是图示根据示例实施例的用于在高速缓存节点处理读取查询的处理的流程图。

图6A是描述根据示例实施例的用于处理标识数据库表的时间戳的请求的方法的流程图。

图6B是描述根据示例实施例的用于处理数据库更新请求的方法的流程图。

图7是描述根据实施例的使高速缓存节点中的表时间戳的远程副本无效的处理的序列图。

图8A和图8B图示根据实施例的两个示例。

图9是描述根据实施例的用于处理数据库更新请求和在高速缓存节点的表时间戳的副本的无效处理的方法的流程图。

图10是描述根据实施例的用于在高速缓存节点更新表时间戳的副本的方法的流程图。

图11是对实现各种实施例有用的示例计算机系统。

在图中，同样的附图标记通常指示相同或者类似的元件。另外，通常，附图标记的最左边的数字标识附图标记首次出现的图。

具体实施方式

提供高效的高速缓存无效机制是挑战性的问题。高速缓存节点保存与高速缓存的数据相关联的时间戳。该时间戳典型地与高速缓存节点中的所有条目相关联。因此，如果单个表中的条目在源数据库中被更新，则高速缓存节点中的全部表将具有过时的时间戳和将被无效。