Database design 数据库ERD图和图平面性

我想知道，ERD图是否总是平面的？我对数据库实体关系有一个基本的了解，所以目前我无法想到一种会使ERD图非平面的情况

有人能给我解释一下ERD图是否总是平面的吗？如果不是，什么情况会使其非平面？如果是，请有人提供一个小的证据，证明为什么它总是平面的

我在互联网上搜索过，似乎没有人对此有具体的答案

---

谢谢。

这里不是绘图专家，只是基于我对平面与非平面的粗略理解，以及我作为数据库管理员的经验

不，我不相信你能假设数据库ERD总是平面的。只要考虑到DBs的复杂性，我不明白如何在所有情况下都能使图表平面化。任何具有多个关系的表似乎都会创建这样一种场景，即在足够复杂的ERD中，直线将在端点以外的位置相交：\

---

更新：我想如果您复制了具有多个关系的表，就可以避免非平面的。。。但我不确定这是否符合标准ERD的参数。

这里不是绘图专家，只是基于我对平面与非平面的粗略理解，以及我作为数据库管理员的经验

不，我不相信你能假设数据库ERD总是平面的。只要考虑到DBs的复杂性，我不明白如何在所有情况下都能使图表平面化。任何具有多个关系的表似乎都会创建这样一种场景，即在足够复杂的ERD中，直线将在端点以外的位置相交：\

更新：我想如果您复制了具有多个关系的表，就可以避免非平面的。。。但我不确定这是否符合标准ERD的参数

有人能给我解释一下ERD图是否总是平面的吗

我认为这只是一个以最简单可读的形式显示图形的方式生成图形的问题。有一个努力实现这个平面布局的算法可以帮助组织一个复杂的ERD图，从而更接近实现这个目标。我使用视觉范式生成我的ERD图；我不认为图表总是平面的，但大多数时候它们非常接近。异常通常发生在一对一、多对一和一对多类关系中

如果是，请有人提供一个小的证据，证明为什么它总是平面的

如果图形不是平面的，我们希望用尽可能少的交叉点绘制它，因为交叉点会显著降低图形的可读性。由于很难找到具有最小交叉数的非平面图的图形，因此我们使用以下方法来计算具有少量交叉数的图形。我们首先从给定的图中删除少量的边，这样得到的图是平面的。然后我们计算了这个平面子图的一个无交叉图。最后，我们将删除的边重新插入到该图形中，使交叉边的数量最小化。使用这种方法，最终图形的交叉数取决于平面子图和该子图的图形

以下是一些例子：

http://www.ogdf.net/doku.php/tech:howto:plzl

有人能给我解释一下ERD图是否总是平面的吗

我认为这只是一个以最简单可读的形式显示图形的方式生成图形的问题。有一个努力实现这个平面布局的算法可以帮助组织一个复杂的ERD图，从而更接近实现这个目标。我使用视觉范式生成我的ERD图；我不认为图表总是平面的，但大多数时候它们非常接近。异常通常发生在一对一、多对一和一对多类关系中

如果是，请有人提供一个小的证据，证明为什么它总是平面的

如果图形不是平面的，我们希望用尽可能少的交叉点绘制它，因为交叉点会显著降低图形的可读性。由于很难找到具有最小交叉数的非平面图的图形，因此我们使用以下方法来计算具有少量交叉数的图形。我们首先从给定的图中删除少量的边，这样得到的图是平面的。然后我们计算了这个平面子图的一个无交叉图。最后，我们将删除的边重新插入到该图形中，使交叉边的数量最小化。使用这种方法，最终图形的交叉数取决于平面子图和该子图的图形

以下是一些例子：

---

http://www.ogdf.net/doku.php/tech:howto:plzl从图论的角度来看，完整的五节点图是非平面的。因此，最简单的可能的非平面ERD是五实体ERD，其中所有实体都相互关联

---

证明任何给定图是否为非平面图在数学上是困难的，但找到绘制平面图或非平面图的最佳方法（以最小化交叉边的数量，理想情况下，最小化边长度）是困难的。

从图论的角度来看，完整的五节点图是非平面的。因此，最简单的可能的非平面ERD是五实体ERD，其中所有实体都相互关联

证明任何给定的图是否是非平面图在数学上是困难的，但要找到绘制平面图或非平面图的最佳方法