[发明专利]一种为关系型数据库扩展图计算功能的系统

权利要求书

1.一种为关系型数据库扩展图计算功能的系统，包含关系型数据库及关系型数据库的接口，用户可通过关系型数据库的接口访问关系型数据库，其特征在于还包括一个扩展系统，该系统包含数据转换模块、主控模块、图计算引擎和图数据操作接口，所述数据转换模块与关系型数据库通信，将用户的图数据操作翻译成关系型数据库的相关操作，所述主控模块接受图数据操作接口关于图数据相关的操作，将数据准备好以后传递给图计算引擎，完成图计算相关的操作，最后提交给数据转换模块。

2.根据权利要求1所述的为关系型数据库扩展图计算功能的系统，其特征在于所述数据转换模块的数据转换包括将图数据的“节点”和关系型数据库的“表”对应，将图数据的“边”和关系型数据库的“表”对应。

3.根据权利要求2所述的为关系型数据库扩展图计算功能的系统，其特征在于与“节点”对应的表包含唯一标识字段。

4.根据权利要求2所述的为关系型数据库扩展图计算功能的系统，其特征在于与“边”对应的表包含两个关键字段。

5.根据权利要求1所述的为关系型数据库扩展图计算功能的系统，其特征在于所述数据转换模块进行数据转换时，如果关系型数据库中没有“边”能够对应的表，则生成“边”的数据。

6.根据权利要求5所述的为关系型数据库扩展图计算功能的系统，其特征在于所述生成“边”的数据可以是生成新的表或新的视图。

7.根据权利要求1所述的为关系型数据库扩展图计算功能的系统，其特征在于所述图计算引擎接受主控模块的数据后可以实现图的遍历、路径查找和连通性计算。

8.根据权利要求1所述的为关系型数据库扩展图计算功能的系统，其特征在于所述图计算引擎可以通过GPU实现。