我正在尝试将依赖关系树存储在 PostgreSQL 数据库中。大约有 20,000 个软件项，每个项可以依赖于其他几个项。
有几种类型的依赖项（一些是运行时依赖项，一些是构建时依赖项，一些是测试依赖项）。
依赖是递归的，每个项目只知道它直接依赖的东西。
我需要列出一个项目的所有依赖项，并将它们显示为树和扁平列表。我还需要回答“这取决于什么？”
有什么推荐的方法来存储这些信息以使获取相对容易？
【问题讨论】：
标签： sql database database-design postgresql dependencies
可能值得一读 Joe Celko 的“Smarties 中的树和层次结构”。它对此类事情可用的不同选项进行了解释和示例。
【讨论】：
我会将数据存储在类似的东西中
CREATE TABLE software (
id SERIAL PRIMARY KEY,
...
);
CREATE TABLE software_dependency (
dependent int NOT NULL REFERENCES software(id),
dependee int NOT NULL REFERENCES software(id),
deptype int, -- or whatever you want
CONSTRAINT pk_software_dependency PRIMARY KEY (dependent, dependee)
);
您将能够获得所有依赖项的列表，例如：
WITH RECURSIVE t(id,type) AS (
SELECT dependee,deptype FROM software_dependency WHERE dependent=3
UNION ALL
SELECT d.dependee,deptype FROM software_dependency d INNER JOIN t ON t.id=d.dependent
)
SELECT * FROM t;
编辑：要获得一棵树，一个好方法是以 ARRAY 格式累积依赖关系。对于递归中的每一步，使用数组附加运算符 (||) 将新 ID 添加到数组中，并在最后取出。
【讨论】：
dependent=3 表示您将获得software(id) 和id=3 的所有依赖项？
我会实现一个简单的多对多自动关系。
类似这样的：
Software Dependency
+------------+ +-----------------------+
| SoftwareId | | SoftwareId |
+------------+ /| DependsUponSoftwareId |
| Name |--------|-+-----------------------+
| ... | \| ... |
+------------+ +-----------------------+
【讨论】：
我会使用 ORM，在内存中构造对象图，然后让 ORM 持久化它：P。
【讨论】：