从数据库表中查找包依赖关系

Question

我在数据库中有两张表，一张列出了包，一张列出了依赖项：

packages

id | name
---------
 0 | xorg
 1 | gnome-session
 2 | gnome-panel
 3 | gnome-mixer-applet
 4 | gnome-media

depends

package | depends
-----------------
      1 | 0
      2 | 1
      3 | 2
      4 | 2

显然，如果我想找出包所依赖的内容，我可以这样做：

SELECT *
  FROM packages
 INNER JOIN depends
    ON packages.id = depends.package
 WHERE packages.id = @somenumber

问题是这只给了我一级依赖项（4 取决于2，但它也取决于包 1 和 0)。有没有一种方法可以获取所有依赖项，而无需在循环中运行类似的 SELECT ？

我更喜欢它在 SQLite 中工作，但如果需要的话我会使用不同的数据库（只要它是免费的并且在 Linux 上可用）。

Answer 1

PostgreSQL 是唯一支持递归查询的开源 RDBMS 。例如，您可以运行以下命令：

WITH RECURSIVE package_deps(id) AS (
  SELECT d.package FROM depends d WHERE d.package = @startingnumber
  UNION ALL
  SELECT d.package FROM depends d JOIN package_deps pd ON d.depends = pd.id
)
SELECT p.* FROM package_deps pd JOIN packages p USING (id);

SQLite 不支持递归查询，但还有其他几种解决方案可以用更简单的 SQL 管理分层数据。请参阅我的演示文稿使用 SQL 和 PHP 构建分层数据模型。