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

说明书

本说明书实施例提供一种ER图的布局方法和装置，其中，方法可以包括：根据待布局的ER图，获得所述ER图中的第一元素和第二元素；所述第一元素与ER图中的其他元素具有关联，所述第二元素是独立元素；确定包含多个第一元素以及元素间关联的关系图；由所述关系图，生成包括所述多个第一元素的最小生成树；将所述最小生成树转换成径向树；根据所述径向树在布局界面中布局各个第一元素的位置，并在所述布局界面显示各个第一元素的元素间关联以及所述第二元素。

技术领域

本公开涉及计算机技术领域，特别涉及一种ER图的布局方法和装置。

背景技术

ER图也称实体-联系图(Entity Relationship Diagram)，提供了表示实体类型、属性和联系的方法，是用来描述现实世界的概念模型的有效方法。ER图的应用场景很多，例如，可以使用ER图表示学生与选修课之间的关系，一个学生选修了多门课程；又例如，一个员工可以同时是多个部门的经理，一个部门只能有一个经理等部门职能关系，都可以用ER图表示。

但是，ER图有时比较复杂，比如，一个员工可以有多种属性，员工和部门之间可以是一对多的关系，等，用户在查看ER图中的各个实体、属性等关系时比较困难。当用户要查看ER图的关系表示，并且要依据ER图中的关系来构建其他模型时，对关系识别费时费力。那么用户可以在模型的布局界面中依靠手动拖放的方式重新布局一下ER图中各个实体、属性的位置，以使得关系的显示更加清楚和容易观察。

发明内容

有鉴于此，本说明书一个或多个实施例提供一种ER图的布局方法和装置，以提高ER图的布局速度。

具体地，本说明书一个或多个实施例是通过如下技术方案实现的：

第一方面，提供一种实体联系ER图的布局方法，所述方法包括：

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

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

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

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

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

第二方面，提供一种ER图的布局装置，所述装置包括：

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

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

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

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

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

本说明书一个或多个实施例的ER图的布局方法和装置，通过自动根据ER图生成径向树，并自动完成元素布局，提高了ER图的布局速度；并且，按照径向树的分布进行元素位置的布局，使得ER图中的元素呈辐射状分布，这种辐射状的布局特点更加有利于用户对元素关联的快速识别。

附图说明

为了更清楚地说明本说明书一个或多个实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书一个或多个实施例中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。