从节点树中获取总和

我正在学习php。 我有这个结构

company 1 - $10| all $50
-company 1.1 - $10| all $20
--company 1.1.1 - 10$| all $10
-company 1.2 - $20| all $20

每家公司可能有多个子公司，也可能只有一个母公司。每个公司都有钱。 所有公司都有Allmoney——自己的钱+他所有子公司的钱。

在 MySQL 中这个结构是这样的

id|parent_id|name|money|allmoney
1| 0| company 1| 10|###
2| 1| company 1.1|10 |###
3| 2| company 1.1.1|10 |###
4| 1| company 1.2|10 |###

那么，我如何在 php 中计算每个公司的所有资金？我现在需要使用递归，但我尝试了，但什么也不会发生。 SELECT、UPDATE 和其他命令 mysql - 我知道，请帮助我使用 php。 我写的是这样的：

function updatemoney($id)
    {
        $data = CS50::query("SELECT ...", $id);
        $allmoney = 0;

        if(count($data) > 0)
        {
            foreach($data as $row)
            {

                $allmoney += $row["cash"];
               //somewhere this, maybe need ubdate my db 
                $allmoney += updatemoney($row["id"]);
            }
        }
        else return 0;
    }

非常感谢

LTREE

你几乎已经走上正轨了。您几乎偶然发现了在数据库中存储分层数据的“LTREE”系统。您只需要稍作修改即可。就这样。

您的表格可能如下所示：

CREATE TABLE Table1
    (`id` int, `parent_id` int, `name` varchar(13),
     `path` char(10),
     `money` int)
;

您的数据可能如下所示。

(1, 0, 'company 1', '1', 10),
(2, 1, 'child 1', '1.1', 10),
(3, 2, 'child 2', '1.1.1', 10),
(4, 1, 'child 3', '1.2', 10,),
(4, 1, 'company 2', '2', 10),
(4, 1, 'child 2.1', '2.1', 10)

路径列有助于识别哪家公司是另一家公司的子公司。请注意，您实际上并不需要allmoney柱子。这是动态生成的。

那么你如何找到属于第一家公司的所有资金呢？

select sum(money) from Table1 where path >= '1' and path < '2'

请注意，在我们创建的结构中，child1 是 child2 的父级。那么我们如何找到 child1 的所有钱呢？

select sum(money) from Table1 where path >= '1.1' and path < '1.2'

只有一次查询，没有递归。

MPTT

获取分层数据的另一种流行方法是使用修改的前序树遍历。有一篇很棒的文章站点点 https://www.sitepoint.com/hierarchical-data-database-2/多年来，它解释了如何通过大量示例代码来完成此操作。