Question

我有一个表示伪目录系统的mysql表：

CREATE TABLE `file_directories` (
 `id` int(11) NOT NULL AUTO_INCREMENT,
 `parent_id` int(11) DEFAULT NULL,
 `name` varchar(255) NOT NULL,
 `level` int(11) NOT NULL DEFAULT '1',
 `created` datetime NOT NULL,
 PRIMARY KEY (`name`,`id`),
 KEY `id` (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=1 DEFAULT CHARSET=latin1

当用户浏览此系统时，我们的函数会收到一个由name列中的条目组成的路径。

因此，像first/child of first/grandchild或second/child of second/grandchild这样的东西将是一个有效的路径，在数据库中看起来像这样。

/----------------------------------------------------\
| id | parent_id | name            | level | created |
|----|-----------|-----------------|-------|---------|
| 1  | NULL      | First           | 1     | ...     |
| 2  | 1         | Child of First  | 2     | ...     |
| 3  | 2         | Grandchild      | 3     | ...     |
| 4  | NULL      | Second          | 1     | ...     |
| 5  | 4         | Child of Second | 2     | ...     |
| 6  | 5         | Grandchild      | 3     | ...     |
\----------------------------------------------------/

现在，如果我想列出一个目录，我的流程是这样的：

$path = 'first/child of first'; // demo data
$path = explode('/', $path); //array('first', 'child of first');
$level = count($path);
$name = end($path);

//query is not actually built like this, it uses the Codeigniter Active Records library
//but this is effectively the end result,
$sql = "SELECT * FROM `file_directories` WHERE `name` = '$name' AND `level` = $level";

///etc

哪个工作正常，直到我们处理grandchild目录，这些目录具有相同的名称并且存在于同一级别。

目录结构强制只有一个目录可以存在，具有相同的parent_id和name，但相同的name d目录可以存在于同一parent_id个目录中level。

我无法更改传递的数据，因此我能想到的唯一方法是从根节点开始，然后循环执行多个查询以找到正确的子节点。

因此，对于第二个孙子，查询将是。

$parent_id = NULL;
foreach($path as $seg){
    $id = SQL: SELECT `id` FROM `file_directories` WHERE `name` = '$seg' AND `parent_id` = (IS NULL for root node) $parent_id;
}

//Get the actual node
$node = SQL: SELECT `*` FROM `file_directories` WHERE `id` = '$id';

但是，这是很多查询，因此，如果不更改我给出的数据，是否有更好的方法来跟踪树？或选择正确的节点？

Answer 1

了解递归函数的奇迹：这段代码有点简化。

function select_child($node_id, $level, $target_level) {
  if(SELECT new_node_id WHERE parent_id = $node_id)
    if($level = $target_level) {
      return($new_node);
    } else {
      $results->add(select_child($new_node_id, ($level +1), $target_level);
    }
  } else {
    return(NULL);
  }
}

此函数循环遍历给定节点的子节点，直到找到“leaf”（没有子节点的节点）或它到达目标级别。如果你正在使用树，你的大多数函数都必须是递归的（在匹配指定的条件之前调用它们自己。）

如何通过mysql表遵循parent_id？

1 个答案: