[发明专利]图形数据库非联机事务中查询数据的控制方法

摘要

本发明涉及图形数据库非联机事务中查询数据的控制方法，包括步骤：1)客户程序调用API；2)检查欲查询数据的目标节点是否存在，存在则继续；3)检查返回节点数据结果集的路径表达式是否正确，正确则继续；4)检查过滤条件是否合法，合法则继续；5)检查过滤条件中是否包含路径表达式，包含则进行基于路径表达式的查询步骤6)，否则进行简单查询步骤7)；6)执行基于路径表达式的条件查询；7)进行简单查询；8)将查询后的结果集返回给API调用者，查询结束。与联机事务中的查询操作相比较，非联机事务的查询会避免大量的数据锁定检测，从而能够获取更高的查询性能。非联机事务的查询操作不受联机事务锁定、提交、回滚的影响。

主权项

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，将参数数据传给图形数据库，API传入的参数包括：指定进行查询的起始节点名称node_name、以路径表达式的形式指定返回的关联节点数据fetch_path、过滤条件filter；2)检查欲查询数据的目标节点是否存在，若目标节点存在，则继续执行下面的步骤，否则退出；3)检查返回节点数据结果集的路径表达式是否正确，若正确，则继续执行下面的步骤，否则退出；4)检查过滤条件是否合法，若合法，则继续执行下面的步骤，否则退出；5)检查过滤条件中是否包含路径表达式，如果包含则进行基于路径表达式的查询步骤6)，否则进行简单查询步骤7)；6)执行基于路径表达式的条件查询；7)进行简单查询；8)将查询后的结果集返回给API调用者，查询结束。