专利名称：一种图形数据库节点数据的检索方法及系统的制作方法
技术领域：
本申请涉及数据处理领域，特别是涉及一种图形数据库节点数据的检索方法及系统。
背景技术：
图形数据库是利用计算机将点、线、画霹图形基本元素按一定数据结同灶行存储的数据集合，将地图与其它类型的平面图中的图形描述为点、线、面等基本元素，并将这些图形元素按一定数据结构(通常为拓扑数据结构)建立起来的数据集合。图形数据库的架构自上而下可以分为三层，最上层，为图形数据中各种概念对象的组织与实现；中间层，为抽象的数据物理存储接口，将物理存储的数据抽象为若干 DataSet ；底层为物理存储实现层，由程序借助现在的存储引擎实现，比如传统的关系数据库，XML文件等。在图形数据库中DatMet (数据集)是数据的逻辑存储单元，图形数据库中的数据以及数据库自身的逻辑定义均存储在DatMet中，DataSet是一个抽象的接口，真实的数据可以通过遵循DataSet接口的实现程序存储在关系数据库、XML或自定义格式的文件中。每一个DatMet由一个全局唯一的名称和若干个列组成。在图形数据库中Node (节点)是存储数据的逻辑单元，在图形数据库中，每一种记录实体均可抽象为Node，比如在表述一个计算机网络应用系统时，交换机中的端口、PC服务器的网卡、CPU、生产配件的厂商、我们为之提供服务的客户、系统中的用户、权限等等，每个Node拥有一个全局唯一的名称和一些其特有的属性，用于记录配置信息，例如相对于我们服务的客户，我们将其命名为Customer，其拥有如下属性^ontractedAmoimt (合同总额)、industry (所属行业)、name (客户名称)、description (描述)等。同时在图形数据库中还存在RID (记录ID，Record ID)、Relation (关系)及 Reference (引用)等特有属性；图形数据库中的节点与节点之间通过关系、引用相互连结起来，类似网状的拓扑结构。在对图形数据库中的节点进行查询的很多场景中，我们不仅仅需要查询单个节点中的数据，还需要获取与其相关联的其它节点的数据；发明人经过研究发现，现有技术中还没有有效的方法直接获取图形数据库中节点及与所述节点相关联其它节点的数据的方法。
发明内容
为解决上述技术问题，本申请实施例提供一种图形数据库节点数据的检索方法及系统，在查询图形数据库中单个节点数据时，还可同时获取与所述单个节点相关联的其它节点的节点数据。技术方案如下一种图形数据库节点数据的检索方法，包括定义所述图形数据库中节点之间的路径描述关系；
获取需要进行数据检索的源节点及与所述源节点相关联的目标节点；依据所述路径描述关系确定所述源节点与所述目标节点所在路径的路径表达式；依次对所述路径表达式中的所述源节点、目标节点及所述源节点与目标节点之间的关联节点进行数据检索。上述的方法，优选的，所述路径描述关系包括正向关系，表示由源节点到目标节点的方向关系；反向关系，表示由目标节点到源节点的方向关系；正向引用，表示源节点上引用类型属性的名称；反向引用，表示源节点上引用类型属性的名称，所述名称为源节点名称。上述的方法，优选的，依次对所述路径表达式中的所述源节点、目标节点及所述源节点与目标节点之间的关联节点进行数据检索的具体过程为确定所述路径表达式中相邻两个数据节点之间的路径描述关系；依据所述路径描述关系查找所述数据节点中的记录数据；依次对所述路径表达式中数据节点中的记录数据进行检索。一种图形数据库节点数据的检索系统，包括定义单元、获取单元、确定单元和检索单元；其中所述定义单元用于定义所述图形数据库中节点之间的路径描述关系；所述获取单元用于获取需要进行数据检索的源节点及与所述源节点相关联的目标节点；所述确定单元用于依据所述定义单元定义的路径描述关系确定所述获取单元获取的源节点与目标节点所在路径的路径表达式；所述检索单元用于依次对所述确定单元确定的路径表达式中的源节点、目标节点及所述源节点与目标节点之间的关联节点进行数据检索。上述的系统，优选的，所述定义单元包括关系定义子单元和引用定义子单元；所述关系定义子单元用于定义节点之间的关联关系；所述引用定义子单元用于定义节点之间的引用关系。上述的系统，优选的，所述检索单元中设置有记录数据查找单元；所述记录数据查找单元用于依据相邻数据节点之间的路径描述关系查找所述数据节点中的记录数据。由以上本申请实施例提供的技术方案可见，本发明提供的图形数据库节点数据的检索方法及系统，定义图形数据库中节点之间的路径描述关系，当需要对某一源节点进行数据检索时，获取用户输入的源节点及与所述源节点相关接的目标节点，依据路径描述关系确定所述源节点与目标节点所在路径的路径表达式，从而确定节点中记录数据的关系， 依次对所述路径表达式中的节点进行数据检索，从而获得需要进行检索的源节点的节点数据及与所述源节点相关联的其它节点的引用数据。本发明提供的图形数据块节点数据的检索方法，通过对图形数据库中需要检索节点所在路径的路径表达式的确立，依次对所述路径表达式中包含的所有节点进行数据检索，从而直接获取源节点及与所述源节点相关联的其它节点的数据信息。
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下， 还可以根据这些附图获得其他的附图。图1为本申请实施例提供的一种图形数据库节点数据的检索方法流程图；图2为本申请实施例提供的一种图形数据库节点数据的检索方法中的一具体流程图；图3为本申请实施例提供的图形数据库中一数据结构示意图；图4为本申请实施例提供的图形数据库中确定一路径表达式的数据结构示意图；图5为本申请实施例提供的图形数据库节点数据的检索方法的一检索结果示意图；图6为本申请实施例提供的图形数据库节点数据的检索系统的结构示意图；图7为本申请实施例提供的图形数据库节点数据的检索系统的一详细结构示意图；图8为本申请实施例提供的图形数据库节点数据的检索系统的又一详细结构示意图。
具体实施例方式为了使本技术领域的人员更好地理解本申请方案。下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。本申请实施例提供的图形数据库节点数据的检索方法流程图如图1所示，包括步骤SlOl 定义所述图形数据库中节点之间的路径描述关系；步骤S102 获取需要进行数据检索的源节点及与所述源节点相关联的目标节点；步骤S103 依据所述路径描述关系确定所述源节点与所述目标节点所在路径的路径表达式；步骤S104 依次对所述路径表达式中的所述源节点、目标节点及所述源节点与目标节点之间的关联节点进行数据检索。由于在图形数据库中节点与节点之间通过关系、引用相互连结起来，类似网状的拓扑结构，相邻两个节点之间的指向或引用过程中，起始节点为源节点，终止节点为目标节
点ο其中上述方法中，路径描述关系包括正向关系，表示由源节点到目标节点的方向关系；反向关系，表示由目标节点到源节点的方向关系；正向引用，表示源节点上引用类型属性的名称；
反向引用，表示源节点上引用类型属性的名称，所述名称为源节点名称。上述描述关系的关系表如表1所示
正向关系->关系名称反向关系<-关系名称正向引用.源节点上引用类型属性的名称反向引用.源节点上引用类型属性的名称[源节点名称]表 1上述方法中，依次对所述路径表达式中的源节点、目标节点及所述源节点与目标节点之间的关联节点进行数据检索的具体实施过程，如图2所示，包括步骤S201 确定所述路径表达式中相邻两个数据节点之间的路径描述关系；步骤S202 依据所述路径描述关系查找所述数据节点中的记录数据；步骤S203 依次对所述路径表达式中数据节点中的记录数据进行检索。为了更加清楚详细的对上述方法进行描述，本申请实施例以一具体检索过程为例，对本申请实施例提供的一种图形数据库节点数据的检索方法进行描述，具体如下首先对本发明中的Node节点的属性进行简单介绍，本发明中Node节点的数据类型，如表2所示
类型说明String用于保存文本性的描述信息Number用于保存整数、浮点数等数字信息Boolean用于保存布尔型的数椐，仅允许保存 true 或 falseReference引用型，当所保存的数椐是另外一个Node的数椐时，我们可以用 Reference类型来引用另外一个Node的数椐。详情参见下文中对Reference的详细说明。表2每一个Node的定义信息均保存在名称为graphic_db_node_def的DataSet中，该 DataSet的数据结构如表3所示
权利要求
1.一种图形数据库节点数据的检索方法，其特征在于，包括 定义所述图形数据库中节点之间的路径描述关系；获取需要进行数据检索的源节点及与所述源节点相关联的目标节点； 依据所述路径描述关系确定所述源节点与所述目标节点所在路径的路径表达式； 依次对所述路径表达式中的所述源节点、目标节点及所述源节点与目标节点之间的关联节点进行数据检索。
2.根据权利要求1所述的方法，其特征在于，所述路径描述关系包括 正向关系，表示由源节点到目标节点的方向关系；反向关系，表示由目标节点到源节点的方向关系；正向引用，表示源节点上引用类型属性的名称；反向引用，表示源节点上引用类型属性的名称，所述名称为源节点名称。
3.根据权利要求2所述的方法，其特征在于，依次对所述路径表达式中的所述源节点、 目标节点及所述源节点与目标节点之间的关联节点进行数据检索的具体过程为确定所述路径表达式中相邻两个数据节点之间的路径描述关系； 依据所述路径描述关系查找所述数据节点中的记录数据； 依次对所述路径表达式中数据节点中的记录数据进行检索。
4.一种图形数据库节点数据的检索系统，其特征在于，包括 定义单元、获取单元、确定单元和检索单元；其中所述定义单元用于定义所述图形数据库中节点之间的路径描述关系；所述获取单元用于获取需要进行数据检索的源节点及与所述源节点相关联的目标节点；所述确定单元用于依据所述定义单元定义的路径描述关系确定所述获取单元获取的源节点与目标节点所在路径的路径表达式；所述检索单元用于依次对所述确定单元确定的路径表达式中的源节点、目标节点及所述源节点与目标节点之间的关联节点进行数据检索。
5.根据权利要求4所述的系统，其特征在于，所述定义单元包括关系定义子单元和引用定义子单元；所述关系定义子单元用于定义节点之间的关联关系； 所述引用定义子单元用于定义节点之间的引用关系。
6.根据权利要求4所述的系统，其特征在于，所述检索单元中设置有记录数据查找单元；所述记录数据查找单元用于依据相邻数据节点之间的路径描述关系查找所述数据节点中的记录数据。
全文摘要
本申请公开了一种图形数据库节点数据的检索方法，包括定义所述图形数据库中节点之间的路径描述关系；获取需要进行数据检索的源节点及与所述源节点相关联的目标节点；依据所述路径描述关系确定所述源节点与所述目标节点所在路径的路径表达式；依次对所述路径表达式中的所述源节点、目标节点及所述源节点与目标节点之间的关联节点进行数据检索。本申请提供的图形数据块节点数据的检索方法，通过对图形数据库中需要检索节点所在路径的路径表达式的确立，依次对所述路径表达式中包含的所有节点进行数据检索，从而直接获取源节点及与所述源节点相关联的其它节点的数据信息。
文档编号G06F17/30GK102193988SQ20111007375
公开日2011年9月21日 申请日期2011年3月25日 优先权日2011年3月25日
发明者于洪方, 井卫军, 刘健, 姚福源, 蒋建平, 陈升 申请人:北京世纪互联工程技术服务有限公司, 北京云快线软件服务有限公司