php - 层次结构算法

Question

希望我能得到一些帮助，因为我不熟悉树构建算法。

这是我的示例数据：

record_id               parent_id
ITSM                    null    //<-- this is the parent
APP1                    ITSM
SERVER1                 APP1
SERVER2                 APP1
DATABASE1               SERVER2

我需要生成一个 alogirthm，它将构建一个数组，其中输出将采用以下形式：

var data =
  { "items": [
          { "items": [
                  { "title": "SERVER1" },
                  { "items": [
                          { "title": "DATABASE1" }
                      ],
                      "title": "SERVER2"
                  }
              ],
              "title": "APP1"
          }
      ],
      "title": "ITSM"
  };

它还需要考虑示例数据中未监听的其他关系，例如，如果我们有 DATABASE2 与 SERVER1 相关，但情况并非如此，但可能性是存在的。

这将导致以下树形图：

              ITSM
               |
        SERVER1  SERVER 2
                    |
                 DATABASE1

Answer 1

为您提供的 json 数据 php 数组结构

array(
       'items' => array(
             'items' => array(
                 'title' => 'SERVER1',

            ),
          //rest of your code

        ),
);