[发明专利]管理请求数据库系统中不存在的索引键的事务

摘要

本公开提供了用于管理数据库的索引中的不存在的键的锁的系统、方法和装置。系统可以接收用于访问与索引中的多个键中的任何一个不匹配的第一请求的键的第一事务。系统使用分区函数将第一请求的键分区到第一分区。系统还可以接收用于访问与索引中的多个键中的任何一个都不匹配的第二请求的键的第二事务。系统还使用分区函数将第二请求的键分区到第二分区。仅当第二分区与第一分区不同时，系统才会将锁分配给第二事务。

主权项

1.一种数据库管理系统，包括：存储器，所述存储器包括：索引，包括多个键和与多个键中的每个键相关联的至少一个记录；和控制器，通信地耦合到存储器，所述控制器被配置为：接收用于访问与所述多个键中的任何一个键都不匹配的第一请求的键的第一事务，从所述多个键中确定第一键，其中第一键的值最接近第一请求的键的值，并且是小于和大于第一请求的键的值中的一个，使用k分区函数将k个分区中的第一分区分配给第一请求的键，向第一事务发布用于第一分区的第一锁，接收用于访问与所述多个键中的任何一个键都不匹配的第二请求的键的第二事务，其中，第二请求的键的值与第一键的值之间的小于或大于关系与第一请求的键的值与第一键的值之间的关系相同，使用k分区函数将所述k个分区中的第二分区分配给第二请求的键，以及基于确定第二分区与第一分区不同，向第二事务发布用于第二分区的第二锁。