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

摘要

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