[发明专利]一种ER图的布局方法和装置

权利要求书

1.一种实体联系ER图的布局方法，所述方法包括：

根据待布局的ER图，获得所述ER图中的第一元素和第二元素；所述第一元素与ER图中的其他元素具有关联，所述第二元素是独立元素；

确定包含多个第一元素以及元素间关联的关系图；

由所述关系图，生成包括所述多个第一元素的最小生成树；

将所述最小生成树转换成径向树；

根据所述径向树在布局界面中布局各个第一元素的位置，并在所述布局界面显示各个第一元素的元素间关联以及所述第二元素。

2.根据权利要求1所述的方法，

所述元素，包括如下任一种：ER图中的实体、属性、以及联系。

3.根据权利要求1所述的方法，所述确定包含多个第一元素以及元素间关联的关系图，包括：

将包括所述多个第一元素以及元素间关联的部分ER图，作为所述关系图。

4.根据权利要求1所述的方法，由所述关系图，生成包括所述多个第一元素的最小生成树，包括：

将具有关联的两个第一元素间的关系权值设置为1；

根据最小生成树算法，将所述关系图生成最小生成树，其中，在选择最小权值时，由多个关系权值1中任选其中一个权值作为最小权值。

5.根据权利要求1所述的方法，根据所述径向树在布局界面中布局各个第一元素的位置，并在所述布局界面显示各个第一元素的元素间关联，包括：

按照所述径向树中各个第一元素的布局，在布局界面显示所述各个第一元素；并根据关系图中的元素间关联，在所述布局界面显示各个第一元素的元素间关联。

6.根据权利要求1所述的方法，所述在布局界面中显示第二元素，包括：

在布局界面中设置第一区域和第二区域，所述第一区域用于显示多个第一元素以及元素间关联，所述第二区域用于显示第二元素；

将各个第二元素显示在所述第二区域中。

7.一种ER图的布局装置，所述装置包括：

元素分类模块，用于根据待布局的ER图，获得ER图中的第一元素和第二元素；所述第一元素与ER图中的其他元素具有关联，所述第二元素是独立元素；

关系确定模块，用于确定包含多个第一元素以及元素间关联的关系图；

生成树模块，用于由所述关系图生成包括所述多个第一元素的最小生成树；

径向树模块，用于将所述最小生成树转换成径向树；

布局处理模块，用于根据所述径向树在布局界面中布局各个第一元素的位置，并在所述布局界面显示各个第一元素的元素间关联以及所述第二元素。

8.根据权利要求7所述的装置，

所述元素，包括如下任一种：ER图中的实体、属性、以及联系。

9.根据权利要求7所述的装置，所述生成树模块，在用于生成包括所述多个第一元素的最小生成树时，包括：

将具有关联的两个第一元素间的关系权值设置为1；

根据最小生成树算法，将所述关系图生成最小生成树，其中，在选择最小权值时，由多个关系权值1中任选其中一个权值作为最小权值。

10.根据权利要求7所述的装置，

所述布局处理模块，具体用于按照所述径向树中各个第一元素的布局，在布局界面显示所述各个第一元素；并根据关系图中的元素间关联，在所述布局界面显示各个第一元素的元素间关联。

11.一种ER图的布局设备，所述设备包括存储器、处理器，以及存储在存储器上并可在处理器上运行的计算机指令，所述处理器执行指令时实现以下步骤：

根据待布局的ER图，获得所述ER图中的第一元素和第二元素；所述第一元素与ER图中的其他元素具有关联，所述第二元素是独立元素；

确定包含多个第一元素以及元素间关联的关系图；

由所述关系图，生成包括所述多个第一元素的最小生成树；

将所述最小生成树转换成径向树；

根据所述径向树在布局界面中布局各个第一元素的位置，并在所述布局界面显示各个第一元素的元素间关联以及所述第二元素。