Question

示例表：

CREATE TABLE adj_list_model (
    id INT NOT NULL AUTO INCREMENT,
    parent_id INT,
    my_string varchar(255),//some random information
    PRIMARY KEY (id)
)

我正在创建的树将有多个＆＃34; root＆＃34;同一个表中的用户（当parent_id = NULL时）。这些＆＃34; root＆＃34;用户可能在某个时候从某些＆＃34; leaf＆＃34;中获取parent_id。 user（在其下没有人的用户）。我的疑问是如何确保我不创造 a＆＃34;循环＆＃34;类似于以下一个：

示例树设计：

一个
- B'/ LI>
- C
- - d
- - - ë
- - - ˚F
- - - - 克

如果用户＆＃34; a＆＃34;获得用户＆＃34; g＆＃34;作为他的父母，那么创建的循环将是：

a -> c -> d -> f -> g -> a -> c... and so on forever

问题：检查用户是否＆＃34; g＆＃34;在用户＆＃34; a＆＃34;当用户＆＃34; a＆＃34;想要去用户＆＃34; g＆＃34;在树上？（以便在那些特定情况下可以防止这种行为）

要考虑的要点：将两棵树合并成一棵树会经常发生。如果树中的级别数量假设为80，那么进行检查以防止循环可能需要的时间量可能相当大，这就是我寻找有效方法的原因。

编辑： 我当前的选择（虽然我持怀疑态度）是：

创建一个额外的列，显示当前＆＃34; root＆＃34;表中每个用户的用户。在这种情况下，每次＆＃34; root＆＃34;用户获得了父母，他下面的每个人都必须使用新的＆＃34; root＆＃34;用户，让我担心的是这可能会给服务器带来多大的压力，特别是如果有很多用户并且频率很高的＆＃34; root＆＃34;用户获得父母。
检查＆＃34; root＆＃34;在给他父母之前的用户路径。如果在上面的情况下用户＆＃34; g＆＃34;通过循环遍历g 1乘1的每个用户检查他的路径（看到他们的父亲是什么，一遍又一遍，直到到达根），并发现root是用户＆＃34; a＆＃34;然后是，虽然我不确定服务器上的这种情况会有多紧张，但可以防止这种情况发生。如果有人有想法，请告诉我！

Answer 1

对于带有其他 root_id 列的选项，在MySql语法中：

CREATE PROCEDURE change_root() 
BEGIN

  # this is the leaf node id, which will be the new parent of a root user
  SET @new_parent = x;
  # this is the old root user id, which will be the new child of the former leaf node
  SET @old_root = y;
  # get the leaf's root
  SET @new_root = SELECT root_id FROM adj_list_model WHERE id=x;

  # updating the dataset is possible as long as the leaf is not a child of the root user
  IF @new_root <> y THEN

    # link the former leaf to its new child
    UPDATE adj_list_model SET parent_id=x WHERE id=y;

    # @old_root is no longer a root, so update all occurences to the new root
    UPDATE adj_list_model SET root_id=@new_root WHERE root_id=@old_root;

  END IF;

END;

这实际上并不比递归解决方案复杂且快得多。但最终它取决于您的工作量和需求。

相邻列表模型树，防止循环

1 个答案: