[发明专利]一种基于邻接表结点状态和优先级的ER图绘制方法及装置

说明书

本发明提供一种基于邻接表结点状态和优先级的ER图绘制方法及装置，属于涉及数据库、邻接表、ER图绘制、平衡展示、视知觉等领域，本发明包括以下步骤：S1：读取数据库表结构；S2：生成基于邻接表的实体关系模型；S3：结合结点度和视觉位置优先级绘制ER图。本发明按照结点度降序绘制结点，科学利用绘制界面的空间区域，能够充分展示度较大结点的复杂关联信息；本发明基于视知觉顺畅感受来安排结点关联实体的绘制顺序，同时考虑结点相邻位置已绘制关联实体的分布情况，可以提高用户阅读ER图的流畅性和愉悦感；从整体上提高ER图绘制的展示效果和用户体验。

技术领域

本发明涉及数据库、邻接表、ER图绘制、平衡展示、视知觉技术，尤其涉及一种基于邻接表结点状态和优先级的ER图绘制方法。

背景技术

ER图(Entity Relationship Diagram)也称为“实体-联系图”，是数据库设计中实体关系模型的图形化描述，可以直观展示所涉及实体以及它们之间的联系，是描述信息世界概念模型的有效方法。

ER图是相关人员理解数据库系统的最佳工具，在数据库设计、开发、维护、重构等阶段具有重要的作用。在数据库设计过程中，建模人员需要根据ER图来理解待处理对象，并通过原型推演、场景分析、迭代优化不断完善，最终形成满足需要的概念模型。在数据库开发过程中，编程人员需要根据ER图适配数据库系统，生成对应的各种数据表，以及数据库操作代码。在数据库维护过程中，运维人员需要根据ER图维护数据库完整性，保证其稳定运行。在数据库重构过程中，开发人员使用ER图适配新的业务系统、应用场景和性能需求，提高应用迁移和产业升级的效果。

由此可知，完整、全面、科学地绘制ER图，并向用户直观呈现，在信息化系统建设中具有重要的意义和价值。

ER图由结点和边所构成，其绘制过程主要包括结点和边两方面的绘制。目前，在ER图结点绘制中存在下述两方面问题：

一方面，结点绘制的先后顺序存在问题。结点的度可以视为实体所关联信息的丰富程度，度较大结点关联的实体多，具有丰富的“实体-关系”信息；如果把这些度较大的结点排在后面绘制，那么在绘制界面上留给这些结点的可用空间就很少，无法充分展示其关联信息。

另一方面，结点绘制的空间位置存在问题。在绘制结点所关联的多个实体时，其绘制的空间位置没有按照人机工学进行统一规范，未必符合用户的审美规律，视觉感受不佳。

结点绘制中存在的上述问题，会导致边绘制中出现交叉、重叠、环绕等问题。结点和边两方面的绘制问题叠加在一起，视觉效果不佳，在一定程度上影响用户体验。

面对上述问题，需要设计新的ER图绘制方法。

发明内容

本发明提出了一种基于邻接表结点状态和优先级的ER图绘制方法，以解决当前ER图绘制中存在的结点绘制先后顺序问题和结点绘制空间位置问题，提高ER图绘制的展示效果和用户体验。

本发明的技术方案是：

一种基于邻接表结点状态和优先级的ER图绘制方法，

包括以下步骤：

S1：读取数据库表结构；

S2：生成基于邻接表的实体关系模型；

S3：结合结点度和视觉位置优先级绘制ER图。

进一步的，所述步骤S2中生成的实体关系模型，具有下述特征：

S21：实体表示数据库中存在的数据表，关系是任何两张数据表之间的关系类型；

S22、关系类型包括4种：1：1、1：N、M：1、M：N，其对应的类型值分别为1、2、3、4；

S23：每个实体对应一个结点，所有结点构成的数组称为邻接表的结点表；