[发明专利]一种改进的内存数据库封锁方法

权利要求书

1.一种改进的内存数据库封锁方法，其特征在于：

a)允许事务在内存数据库上加两种粗粒度意向锁标记，一种是数据库级读意向锁标记，表示事务对数据库中的关系表有读请求意向；另一种是数据库级写意向锁标记，表示事务对数据库中的关系表有写请求意向；

b)事务的封锁粒度根据数据库级意向锁标记自行转变，利用数据交集不重合的特殊条件对不同的关系表加不同种类的锁标记；

c)允许多个读事务与数据交集不重叠的单个写事务并行操作。

2.根据权利要求1所述的改进的内存数据库封锁方法，其特征在于：读事务封锁过程如下：

1)分析事务中需要使用的关系表集合TS，这通过事务代码中涉及到的数据库名和关系表名之间获得；

2)在没有申请过数据库级读意向锁的情况，对于内存数据库加读意向锁标记；

3)检查内存数据库上是否有数据库级写意向锁标记；

4)若步骤3)中检查到有数据库级写意向锁标记，则检查关系表集合TS中的关系表是否有写锁标记；

5)若步骤4)中检查到TS中有关系表具有写锁标记，则本次事务操作被阻塞，等待其他事务通知其恢复执行；

6)若步骤4)中没有检查到TS中有关系表具有写锁标记，则本次事务对TS中的关系表加读锁标记，封锁过程完成；

7)若步骤3)中没有检查到有数据库级写意向锁标记，则本次事务对TS中的关系表加读锁标记，封锁过程完成。

3.根据权利要求1所述的改进的内存数据库封锁方法，其特征在于：写事务封锁步骤如下：

1)分析事务中需要使用的关系表集合TS，这通过事务代码中涉及到的数据库名和关系表名之间获得；

2)检查内存数据库上是否有数据库级写意向锁标记；

3)若步骤2)中检查到有数据库级写意向锁标记，则本次事务操作被阻塞，等待其他事务通知其恢复执行；

4)若步骤2)中没有检查到有数据库级写意向锁标记，则检查本事务是否申请过数据库写意向锁；

5)若步骤4)中没有检查到本事务曾经申请过数据库写意向锁，则多数据库加写意向锁标记；

6)检查是否有数据库读意向锁；

7)若步骤6)检查到有数据库读意向锁标记，则检查TS中是否有关系表具有读标记；

8)若步骤7)中检查到有关系表具有读标记，则本次事务操作被阻塞，等待其他事务通知其恢复执行；

9)若步骤7)中没有检查到相关表有读标记，则对TS中关系表加写锁标记，本次封锁完成；

10)若步骤6)中没有检查到有数据库级读意向锁标记，则对TS中关系表加写锁标记，本次封锁完成。

4.根据权利要求1所述的改进的内存数据库封锁方法，其特征在于：解锁过程如下：

1)释放TS中关系表上的锁标记；

2)释放数据库上的意向锁标记；

3)通知其他事务开始竞争进入执行。