利用相关数据库实现非循环定向图形结构的方法

摘要

一种利用计算机关系数据库系统来实施非循环定向图形结构的方法。表示非循环绘图块的一种有利的关系数据库结构可以通过创建三种表格结构来获得,这三种表格结构用于存储绘图块中各节点之间的相互关系及其它特性。节点表格存储绘图块中每个节点之间的相互关系和分配给各节点的特性。边表格存储定向链接的各节点及所链接的方向的指示。路径表格存储定向或非定向链接的各节点及其各路径的方向的指示。还公开了用于以一致方式维护数据库结构的方法。

主权项

1．一种利用计算机运行的关系数据库来产生非循环定向图形结构或者非循环绘图块的方法，该非循环绘图块包括相互定向连接的多个节点，这些节点的连接使得每一个节点在前向连接方向上具有至少一个子节点和/或在反向连接方向上具有至少一个父节点，所述方法包括：产生一个节点表格结构，该节点表格结构表示非循环绘图块中每个节点之间的相互关系和至少一种节点特性；产生一个边表格结构，该边表格结构表示非循环绘图块中每个定向连接的节点对之间的相互关系；和产生一个路径表格结构，该路径表格结构表示非循环绘图块中任何两个节点之间路径的存在性。