[发明专利]图形数据库联机事务中事务过期机制的实现方法

权利要求书

1.一种图形数据库联机事务中事务过期机制的实现方法，其特征在于：

联机事务处理自上而下分为三层：

最上层为暴露给外部调用程序的API；

中间层为事务逻辑控制层，按操作类别分为同步区与非同步区，同步区意味着在同一时间只能有一个操作进行，其他操作在进入同步区之间均处于等待状态，该机制利用Java语言的线程同步锁定特性实现，非同步区的操作则不受限制，在任何时间均可以进行；

最下层为存储数据的DataSet操作抽象层，在DataSet中，保存有联机事务自身的状态信息，以及数据的事务状态属性信息；

将图形数据库中联机事务的状态数据存储在名称为graphic_db_tx_def的数据集DataSet中，该DataSet的数据结构如下：

将图形数据库中的每一个节点Node的定义信息保存在名称为graphic_db_node_def的数据集DataSet中，该DataSet的数据结构如下：

 列名称  数据类型  说明 node_id  Number  全局唯一的ID name  String  用于保存Node的名称

在图形数据库中每个Node均有一个数据集DataSet，该DataSet中缺省内置如下两个列：

用Relation描述Node与Node之间的关系，每一个Relation均有一个全局唯一的名称、一个源Node、一个目标Node，由源Node到目标Node的方向，称之为正向，由目标Node到起始Node的方向称之为反向，将每一个Relation的定义信息保存在名称为graphic_db_relation_def的DataSet中，该DataSet的数据结构如下：

  列名称  数据类型  说明  relation_id  Number  全局唯一的ID  name  String  用于保存Relation的名称  source_node  Number  源Node的ID  target_node  Number  目标Node的ID

两个通过Relation连接的Node中的数据可以建立连接，将所有数据的连接信息保存在名称为graphic_db_relation_record_def的DataSet中，该DataSet的数据结构如下：

执行以下步骤：

1)检查事务是否已过期，若过期则将该条记录存入待处理队列；

2)计算待处理事务队列，通过遍历队列，计算队列的长度；

3)检查队列的长度，如果长度大于0，则意味着有待处理的事务，继续下面的步骤；否则转步骤13)，进入等待状态；

4)将事务队列中的第一条记录从队列中取出，作为当前事务记录进行处理；

5)检查事务是否已标记过期，如已过期则放弃本条记录，返回步骤2)，否则继续下面的步骤；

6)检查事务是否已标记提交，如已提交则放弃本条记录，返回步骤2)，否则继续下面的步骤；

7)检查事务是否已标记回滚，如已回滚则放弃本条记录，返回步骤2)，否则继续下面的步骤；

8)检查事务是否已被锁定，如已锁定则放弃本条记录，返回步骤2)，否则继续下面的步骤；

9)标记事务过期状态，将当前事务记录is_timeout列的值置为1，标记该条记录已过期；

10)恢复事务锁定的数据记录；

11)删除脏数据；

12)删除事务记录，将当前事务记录从名为graphic_db_tx_def的DataSet中删除，完成本条事务的过期恢复操作，返回步骤2)；

13)轮循程序的线程休眠一段时间；

14)检查轮循程序在内存中的退出标识变量，如果该变量的值为true，则意味着图形数据库将要关闭，退出检查的循环，否则返回步骤1)，重复执行事务过期检查操作。