0

我有一个代表伪目录系统的 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不同的目录。parent_idlevel

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

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

$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';

但是，这是很多查询，所以，在不改变我得到的数据的情况下，有没有更好的方法来跟踪树？或选择正确的节点？

4

1 回答 1

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);
  }
}

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

于 2013-01-27T13:09:21.170 回答