使用特殊中心节点建模有向图

Question

我正在寻找有关如何对包含一个特殊节点的有向图进行建模的意见。

特殊节点：

1. 不能有任何边通向它。
2. 无法删除。

当前设计：

表：节点、边。 边包含两列； from_node_id 和 to_node_id，每个都引用 Nodes 表中的一条记录。

我没有将特殊节点存储为 Nodes 表中的第一条记录，而是决定根本不保留它的记录，而是将其与任何数据库查询分开构建。 在 Edges 表中，from_node_id 列中的 NULL 具有特殊含义，指的是中心节点。

我使用此设计的动机是，我不必担心保护中心节点记录不被删除/修改或在 Edges 表的 to_node_id 列中被引用。 这也会自动阻止边缘往返于同一节点。 我意识到这种设计有一些缺点，例如无法使 from_node_id 和 to_node_id 成为复合主键，可能还有更多。

我目前倾向于使中心节点成为实际记录，并在相关数据库方法中创建对该节点的检查。 进行此设计的最佳方法是什么？

Answer 1

我看到一些反对在这种情况下使用 NULL 的论点。

1. 如果节点包含实际数据，则必须对应用程序中的中心节点的数据进行硬编码。
2. 如果中心节点可以改变的话就会有麻烦。
3. NULL通常的含义是没有值或者值未知。 因此，另一个接近所提出的设计的人可能会发现它不直观。

换句话说，我更愿意在数据库中为中心节点保留行。