[发明专利]图形数据库非联机事务中取消节点数据关系的方法

摘要

本发明涉及图形数据库非联机事务中取消节点数据关系的方法，包括步骤：1)客户程序调用API，将参数数据传给图形数据库；2)进入同步区；3)检查源节点数据是否被事务锁定，若锁定则转步骤8)，否则继续执行下面的步骤；4)检查目标节点数据是否被事务锁定，若锁定则转步骤8)，否则继续执行下面的步骤；5)检查与源节点数据相关的Relation是否被事务锁定，若锁定则转步骤8)，否则继续执行下面的步骤；6)取消关系；7)退出同步区，程序结束；8)等待一段时间；9)判断操作是否超时，若超时则退出执行逻辑，否则转步骤2)再次进入同步区。与联机事务中取消节点数据关系的操作相比较，非联机事务中取消节点数据关系的操作避免了大量的数据锁定检查，从而执行效率更高。

主权项

1.一种图形数据库非联机事务中取消节点数据关系的方法，其特征在于：非联机事务处理自上而下分为三层：最上层为暴露给外部调用程序的API；中间层为事务逻辑控制层，按操作类别分为同步区与非同步区，同步区意味着在同一时间只能有一个操作进行，其他操作在进入同步区之间均处于等待状态，该机制利用Java语言的线程同步锁定特性实现，非同步区的操作则不受限制，在任何时间均可以进行；最下层为存储数据的DataSet操作抽象层，在DataSet中，保存有联机事务自身的状态信息，以及数据的事务状态属性信息；将图形数据库中的每一个节点Node的定义信息保存在名称为graphic_db_node_def的数据集DataSet中，该DataSet的数据结构如下： 列名称  数据类型  说明 node_id  Number  全局唯一的ID name  String  用于保存Node的名称用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，将参数数据传给图形数据库；2)进入同步区；3)检查源节点数据是否被事务锁定，若锁定则转步骤8)，否则继续执行下面的步骤；4)检查目标节点数据是否被事务锁定，若锁定则转步骤8)，否则继续执行下面的步骤；5)检查与源节点数据相关的Relation是否被事务锁定，若锁定则转步骤8)，否则继续执行下面的步骤；6)取消关系；7)退出同步区，程序结束；8)等待一段时间；9)判断操作是否超时，若超时则退出执行逻辑，否则转步骤2)再次进入同步区。