层次结构算法

Question

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

以下是我的示例数据：

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

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

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

它还需要考虑样本数据中没有侦听的其他关系，例如，如果我们有与SERVER1相关的DATABASE2，但可能性不存在。

这将产生以下树形图：

              ITSM
               |
        SERVER1  SERVER 2
                    |
                 DATABASE1

Answer 1

对于您提供的json数据，php数组结构是

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

            ),
          //rest of your code

        ),
);