获得多级计数

时间:2013-02-09 15:38:53

标签: php sql

我正在尝试获取存储在数据库中的每个用户的下线数量(由用户提供的反馈):

       ------------------------------------
           + UserID      +  refferedby
       ------------------------------------
       l    23           l      80
       l    25           l      23  
       l    36           l      25
       l    75           l      36
       l    98           l      75
       l    24           l      98
       l    209          l      24

25岁带来的总推荐人数应为:23,80,36,75,98,24,204

Pseudode:

function getalldownlines(){
    // Get all users id  and store in array
    // loop through the array to get each users total downlines by calling function get_all()
}

function  get_all(){
    // get all users downline and downlines brought by user to the last user
    // it should keep count each and every one of them
    return $count;
}

最好的方法是什么?

1 个答案:

答案 0 :(得分:0)

你有几个选择。

第一个显而易见的是在PHP中创建一个递归函数,它返回一个用户的引用,然后再次调用它们。

另一个选择是直接在SQL中执行。例如, MySQL支持递归,但其他一些RDBMS则不支持递归。我不确定标准SQL是否支持递归语法。

更新:好像我错了。 MySQL不支持递归查询; PostgreSQL,Firebird和MS Sql Server等等。

以下伪代码需要完成。我的PHP-fu有点生疏:

function getalldownlines()
{
    $sqlcmd = "SELECT UserID FROM table";

    // fill array $arr with data from SQL

    foreach ($id in $arr)
    {
        $count = get_all($id);
        $numreferreds[$id] = $count;
    }
}

function get_all($id)
{
    $sqlcmd = "SELECT referredby FROM table WHERE UserId='$id'";

    $count = 0;

    // fill array $arr with data from SQL

    foreach ($referred in $arr)
    {
        $count += get_all($referred);
    }

    return $count;
}