php - 階層構造アルゴリズム

Question

ツリー構築アルゴリズムに慣れていないので、これについて何か助けが得られることを願っています。

これは私のサンプルデータです:

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

出力が以下の形式になる配列を構築するアルゴリズムを作成する必要があります。

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

また、サンプル データでリッスンされていない他の関係も考慮する必要があります。

これにより、次のツリー図が作成されます。

              ITSM
               |
        SERVER1  SERVER 2
                    |
                 DATABASE1

Answer 1

提供されたjsonデータのphp配列staructure be

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

            ),
          //rest of your code

        ),
);