[发明专利]与键-值式数据库系统相关联的锁管理

说明书

本申请涉及与键‑值式数据库系统相关联的锁管理。获取访问第一组数据结构中的第一数据结构以执行与事务相关联的操作的第一数据结构锁。执行与所述事务相关联的操作，其中所述操作是以下之一：将所述事务插入到所述第一数据结构中或从所述第一数据结构移除所述事务。标识所述第一数据结构的最旧活动事务。根据所述最旧活动事务，确定所述一组数据结构的全局最旧活动事务。访问第二组数据结构，所述第二组数据结构包含与已完成事务相关联的信息以标识与已完成事务相关联的一组数据锁，每个所述已完成事务具有当与所述全局最旧活动事务相关联的事务开始标识符相比较时满足条件的事务完成标识符。释放所述一组数据锁。

技术领域

本公开大体上涉及存储器子系统，且更具体地，涉及与键-值式数据库系统相关联的锁管理。

背景技术

存储器子系统可包含一或多个存储数据的存储器装置。存储器装置例如可以是非易失性存储器装置和易失性存储器装置。通常，主机系统可利用存储器子系统来将数据存储在存储器装置处且从存储器装置检索数据。

发明内容

在一个方面，本申请涉及一种方法，其包括：获取第一数据结构锁以访问第一组数据结构中的第一数据结构，以执行与事务相关联的操作；执行与事务相关联的操作，其中所述操作是以下之一：将事务插入到第一数据结构中或从第一数据结构移除事务；标识第一数据结构的最旧活动事务；根据最旧活动事务，确定第一组数据结构的全局最旧活动事务；访问包含与已完成事务相关联的信息的第二组数据结构，以标识与已完成事务相关联的一组数据锁，每个已完成事务具有当与全局最旧活动事务相关联的事务开始标识符相比较时满足条件的事务完成标识符；以及通过处理装置释放一组数据锁。

在另一方面，本申请涉及一种系统，其包括：多个存储器组件；以及处理装置，所述处理装置可操作地耦合到存储器组件以执行包括以下的操作：由主机系统执行的事务线程将具有事务开始标识符的活动事务标识为与第一组数据结构相关联的全局最旧活动事务；将第二组数据结构中的第一数据结构的第一标记值与事务开始标识符进行比较，以确定是否满足第一条件；访问第一数据结构，以标识与一或多个事务相关联的第一组数据锁，每个事务具有当与事务开始标识符相比较时满足第二条件的事务完成标识符；以及释放第一组数据锁。

在另一方面，本申请涉及一种包括指令的非暂时性计算机可读介质，所述指令在由处理器执行时使处理器执行包括以下的操作：获取第一数据结构锁以访问第一组数据结构中的第一数据结构，以执行与事务相关联的操作；执行与事务相关联的操作，其中所述操作是以下之一：将事务插入到第一数据结构中或从第一数据结构移除事务；标识第一数据结构的最旧活动事务；根据最旧活动事务，确定第一组数据结构的全局最旧活动事务；访问包含与已完成事务相关联的信息的第二组数据结构，以标识与已完成事务相关联的一组数据锁，每个已完成事务具有当与全局最旧活动事务相关联的事务开始标识符相比较时满足条件的事务完成标识符；以及通过处理装置释放一组数据锁。

附图说明

从以下给出的详细描述以及从本公开的各种实施方案的附图将更全面地理解本公开。

图1示出示例性计算系统，其包含与根据本公开的一些实施例的存储器子系统耦合的主机系统。

图2示出根据本公开的一些实施例的管理多个数据结构以标识与数据库系统相关联的全局最旧活动事务。

图3是根据本公开的一些实施例的管理活动事务组以标识全局最旧活动事务的示例性方法300的流程图。

图4示出由事务管理系统126用来标识和释放与数据库系统相关联的合格锁组的示例性的一组锁数据结构。

图5是根据本公开的一些实施例的管理一组锁数据结构以标识要释放的一组数据锁的示例性方法500的流程图。

图6示出根据本公开的一些实施例的由事务管理系统执行的锁继承处理的实例。

图7是本公开的各实施方案可在其中操作的示例性计算机系统的框图。