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

说明书

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

相关专利申请的交叉引用

本申请要求2016年12月14日提交系列号为62/433,944的美国临时专利申请、2017年1月13日提交的系列号为15/405,841的美国专利申请和2017年1月13日提交的系列号为15/405,846的美国专利申请，题为“用于在数据库中分配锁的系统和方法(SYSTEMS ANDMETHODS FOR ASSIGNING LOCKS IN DATABASES)”的权益和优先权,其中每一个专利都通过引用整体结合于此。

技术领域

本公开涉及数据库系统领域，并且具体涉及包括索引的事务型数据库系统。

背景技术

数据库管理系统可以在数据库中存储、处理和保护数据。数据库读取和写入事务被定向到数据库管理系统，数据库管理系统处理事务并在数据库上执行任务以执行接收到的事务。在一些实施方式中，为了维护并发性，数据库管理系统可以向接收到的事务发布锁，以锁定事务需要访问的数据库的一部分。如果事务请求的数据库的一部分已被锁定，则该事务将暂停，直到锁变为可用。一旦事务完成，数据库的该部分就会被解锁。在一些实施方式中，数据库可以是被索引的，其具有多个键(key)和与多个键中的每一个相关联的记录。系统接收的事务可以查询或更新与索引的多个键中的一个或多个键相关联的一个或多个记录。

发明内容

根据一个方面，本公开中描述的主题涉及一种数据库管理系统，该系统包括具有索引的存储器，该索引包括多个键和与多个键中的每一个相关联的至少一个记录。该系统还包括可通信地耦合到存储器的控制器，其中控制器被配置为接收用于访问与多个键中的任何一个都不匹配的第一请求的键的第一事务。控制器还被配置为从多个键中确定第一键，其中第一键的值最接近第一请求的键的值，并且是小于和大于第一请求的键的值中的一个。控制器还被配置为使用k分区函数(k-partition function)来将k个分区中的第一分区分配给第一请求的键，并向第一事务发布用于第一分区的第一锁。控制器还被配置为接收用于访问与多个键中的任何一个都不匹配的第二请求的键的第二事务，其中，第二请求的键的值与第一键的值之间的小于或大于关系与第一请求的键的值与第一键的值之间的关系相同。控制器还被配置为使用k分区函数将k个分区中的第二分区分配给第二请求的键。控制器附加地被配置为基于确定第二分区与第一分区不同，向第二事务发布用于第二分区的第二锁。

k分区函数可以包括模k函数(modulo-k function)或可以将其输入映射到k个分区中的一个的散列函数(hash function)。在完成第一事务之前接收第二事务。索引可以是主索引。或者，索引可以是基于主索引的属性形成的辅索引(secondary index)。控制器还可以被配置为从多个键中确定第二键。第二键可以具有最接近并且大于第一键的值的值。控制器可以被配置为维护第一键和第二键之间的键值范围的范围锁。第一锁可以是共享锁或独占锁。第一事务可以包括访问除第一请求的键之外的至少一个以上键的请求，并且控制器可以被配置为对包括至少一个以上键的k个分区中的一个或多个发布除第一锁之外的一个或多个锁。