如何在数据库中实现文件夹、子文件夹

Question

我在逻辑编程方面遇到问题，但我认为这可能是另一种更容易在 SQL 命令中执行此操作的解决方案，但是，让我们解决问题。

我在 MySQL (InnoDb) 中有一个这样的表：

CREATE TABLE IF NOT EXISTS `folder` (
  `id` INT NOT NULL AUTO_INCREMENT ,
  `folder_id` INT NOT NULL ,
  `name` VARCHAR(100) NULL ,
  `hidden` TINYINT(1)  NOT NULL DEFAULT 0 ,
  PRIMARY KEY (`id`) ,
  INDEX `fk_folder_folder1` (`folder_id` ASC) ,
  CONSTRAINT `fk_folder_folder1`
    FOREIGN KEY (`folder_id` )
    REFERENCES `folder` (`id` )
    ON DELETE NO ACTION
    ON UPDATE NO ACTION)
ENGINE = InnoDB

这看起来很简单，但我想列出文件夹，以使该文件夹的子文件夹出现在其下方。就像在任何文件存储库中一样。

例如：
表中：

id  name    folder_id
1   root    1
2   etc     1
3   dev     1
4   apache  2
5   php     2
6   mysql   2
7   hda     3
8   hda1    3
9   lib     1

我想这样展示它：

root
    etc
        apache
        php
        mysql
    dev
        hda
        hda1
    lib

问题是，有没有办法通过 SQL 命令或 PHP 来做到这一点？
我尝试在 PHP 中制作，但我看不到没有递归函数的方法。但我没有成功。

解决方案：
因为 MySQL 不接受 WITH 子句，所以 SQL 中的递归函数是开箱即用的。多谢你们。

SELECT c2.name
FROM folder c1 LEFT OUTER JOIN folder c2
ON c2.folder_id = c1.id WHERE c2.folder_id = 1  // the id of the parent folder
AND c2.id != c2.folder_id               // Remove the parent folder
ORDER BY c2.folder ASC

Answer 1

您面临实施称为幼稚树的SQL anti pattern 的危险。 看这本书的pdf，它展示了几个很好的解决方案。