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

权利要求书

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

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

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

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

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

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

在图形数据库中每个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)客户端程序调用图形数据的API，进行事务的提交操作，调用API时，传入将要提交的事务编号tx_no；

2)检查事务是否存在，若不存在则退出，否则继续下面的步骤；

3)检查事务是否已过期，若过期则退出，否则继续下面的步骤；

4)检查事务是否已提交，若提交则退出，否则继续下面的步骤；

5)检查事务是否已回滚，若回滚则退出，否则继续下面的步骤；

6)检查事务是否已被锁定，若被锁定则退出，否则继续下面的步骤；

7)标记事务提交状态；

8)删除事务锁定的数据记录；

9)更改脏数据状态；

10)删除事务记录，至此完成事务的提交操作。