针对大型数据集按数组将分组优化为嵌套结构

Question

给出了带有字段（状态，类型等）的“平面”数组，这些字段可以是动态的（或多或少的键/值对），例如：

$data = array(

    array(

        "status" => "new",

        "type" => "type1",

        "source" => "source1",

        "other" => "other1",

        "count" => "1",

    ),

    ...

目的是通过不同数量的分组字段来获得多维/嵌套数组“分组”。例如，如果需要按4个字段分组：

$groups = array("status", "type", "source", "other");

如果没有子代，则“数据”键应具有所有“原始”数据；如果有子代，则将字段和值分组，如演示和此图中所示 

产生的数据集应如下所示：

Array

(

    [0] => Array

        (

            [fieldName] => status

            [value] => new

            [children] => Array

                (

                    [0] => Array

                        (

                            [fieldName] => type

                            [value] => type1

                            [children] => Array

                                (

                                    [0] => Array

                                        (

                                            [fieldName] => source

                                            [value] => source1

                                            [children] => Array

                                                (

                                                    [0] => Array

                                                        (

                                                            [fieldName] => other

                                                            [value] => other1

                                                            [data] => Array

                                                                (

                                                                    [0] => Array

我将解决方案从（将php数组重新排列为嵌套的层次结构数组）改编而成，但是它很凌乱，并且占用大量内存和时间。是否可以针对大型数据集（10000个及更多“平面”数组记录）进行优化，提高性能并美化代码？

这将用于计算每个组的小计（总和，计数，平均值等）。

演示版

Answer 1

遗憾的是您没有解释它的用途，但这是Stack Overflow问题的一个常见问题。问题的本质通常是缺失的，因此它成为抽象的练习。例如，我看不到以这种特定方式重新排列数组的意义。我认为生成的数组可以更有效地使用数组键。还有很多重复信息。但这就是我们得到的，因此无需我进一步抱怨，这是我想出的代码：function rearrangeItems($flatItems, $groups){    $groupedItems = [];    $groupName    = array_shift($groups);    $groupValues  = array_unique(array_column($flatItems, $groupName));    foreach ($groupValues as $groupValue) {        $children = [];        foreach ($flatItems as $flatItem) {            if ($flatItem[$groupName] == $groupValue) {                $children[] = $flatItem;            }            }            if (count($groups) > 0) {            $children = rearrange($children, $groups);            $groupKey = "children";        }        else {            $groupKey = "data";        }        $groupedItems[] = ["fieldName" => $groupName,                            "value"     => $groupValue,                           $groupKey   => $children];    }        return $groupedItems;}是的，这就是所需要的。结果相同。此函数是递归的，它进行分组的一个级别，然后将结果移交给下一个级别，直到没有更多级别为止。复杂的位是：array_unique(array_column($flatItems, $groupName))它返回当前分组级别的所有不同值。这不是绝对最有效的算法，但可以理解。如果我试图使其更高效，那么可读性可能会受到影响，这绝不是一件好事。