[发明专利]关系数据库中时间唯一索引中的间隙检测的方法和系统

权利要求书

1.一种用于关系数据库中时间唯一索引中的间隙检测的方法，包括：

在关系数据库中提供时间唯一索引，其中所述时间唯一索引包括第一组关键词，其中所述第一组关键词中的每个关键词包括一个或多个非时间关键词部分和指示时间开始值和时间结束值的两个时间关键词部分；以及

响应于接收到与所述关系数据库中的改变的行有关的插入语句、更新语句和删除语句之一，

识别所述时间唯一索引中与所改变的行具有相同非时间关键词部分的行，以及

将所识别的行的时间关键词部分与所改变的行的时间关键词部分进行比较，以确定：所改变的行是否与时间上更早的行和时间上更晚的行都直接相邻，是否在所改变的行和时间上更早的行之间检测到间隙，或者是否在所改变的行与时间上更晚的行之间检测到间隙。

2.如权利要求1所述的方法，还包括：

响应于检测到间隙，将关于所述间隙的数据存储在间隙列表中。

3.如权利要求2所述的方法，还包括：

将所述间隙列表存储在具有访问所述关系数据库中的所述时间唯一索引的权限的代理能够访问的存储器的共享区域中。

4.如权利要求3所述的方法，其中所述间隙列表被作为可查询树而保持在所述存储器中。

5.如权利要求2所述的方法，其中所述间隙列表是链接列表，所述链接列表针对每个被检测的间隙包含以下元素中的一个或多个：表识别符、对象识别符、索引识别符、非时间关键词部分、以及所述间隙的开始和结束时间。

6.如权利要求5所述的方法，还包括：

对所述元素中的至少一些进行散列化，以节省所述存储器中的空间。

7.如权利要求2所述的方法，还包括：

响应于接收到与所述关系数据库中的改变的行有关的插入语句、更新语句和删除语句之一，搜索所述间隙列表，以确定所述语句执行的操作是否造成了间隙。

8.如权利要求7所述的方法，其中

在针对延迟的唯一性索引的唯一性违反检查时，执行所述间隙列表的搜索；以及

响应于确定所述操作造成了间隙，回退造成所述间隙的所述操作。

9.如权利要求2所述的方法，其中

所述间隙列表一次仅能够由一个数据库工作单元读取和写入；以及

所述间隙列表一次仅包含用于一个时间唯一索引的间隙。

10.如权利要求2所述的方法，还包括：

当新识别的间隙被添加到所述间隙列表时，根据一组预定规则，通过组合一个或多个间隙或通过去除已知间隙来减小所述间隙列表的尺寸。

11.一种用于关系数据库中时间唯一索引中的间隙检测的系统，包括用于实现权利要求1-10的任意方法的任意步骤的装置。

12.一种用于关系数据库中时间唯一索引中的间隙检测的系统，包括：

数据储存器，可操作来存储关系数据库，所述关系数据库包括时间唯一索引，所述时间唯一索引具有第一组关键词，其中所述第一组关键词中的每个关键词包括一个或多个非时间关键词部分和指示时间开始值和时间结束值的两个时间关键词部分；以及

服务器计算机，可操作来控制所述关系数据库并可操作来执行用于处理对来自所述关系数据库中的数据的用户查询的方法动作，所述方法动作包括：

响应于接收到与所述关系数据库中的改变的行有关的插入语句、更新语句和删除语句之一，

通过所述服务器计算机识别所述时间唯一索引中与所改变的行具有相同非时间关键词部分的行，以及

通过所述服务器计算机将所识别的行的时间关键词部分与所改变的行的时间关键词部分进行比较，以确定：所改变的行是否与时间上更早的行和时间上更晚的行都直接相邻，是否在所改变的行和时间上更早的行之间检测到间隙，或者是否在所改变的行与时间上更晚的行之间检测到间隙。