嵌套数组中按其他元素排序的唯一元素的累积和

Question

我有以下 MySQL 查询（timestamp 显然是 Unix 时间）：

SELECT usr_id, CONCAT(YEAR(FROM_UNIXTIME(timestamp)), "/", MONTH(FROM_UNIXTIME(timestamp)), "/", DAY(FROM_UNIXTIME(timestamp))) as date_stamp
FROM table
ORDER BY YEAR(FROM_UNIXTIME(timestamp)), MONTH(FROM_UNIXTIME(timestamp)), DAY(FROM_UNIXTIME(timestamp));

这会产生这样的结果：

$arr = array(
    array('usr_id'=>3, 'date_stamp'=>'2011/6/6'),
    array('usr_id'=>2, 'date_stamp'=>'2011/6/20'),
    array('usr_id'=>2, 'date_stamp'=>'2011/6/20'), // same id and date as above
    array('usr_id'=>5, 'date_stamp'=>'2011/6/20'), // same date as above
    array('usr_id'=>1, 'date_stamp'=>'2011/6/21'),
    array('usr_id'=>4, 'date_stamp'=>'2011/6/21'), // same date as above
    array('usr_id'=>2, 'date_stamp'=>'2011/6/21'), // same date as above...
        //... and same id as a day before
);

我想把它变成这样的：

$arr = array(
    array('sum'=>1, 'date_stamp'=>'2011/6/6'),
    array('sum'=>3, 'date_stamp'=>'2011/6/20'), // +2 as one of the 3...
        //... for this date was a duplicate
    array('sum'=>5, 'date_stamp'=>'2011/6/21'), // +2 as one of the 3...
        //... was already there on a different day
);

这是我尝试过的，但后来我才意识到它只关注给定日期的唯一性，而不是我打算做的整个数组：

$sum = 0;
$tempRes = array();
$result = array(); 
$date = null;
foreach($arr as $row)
{
    $date = $row['date_stamp'];
    if (!in_array($row['usr_id'], $tempRes))
        $tempRes[$date][] = $row2['usr_id'];
}
foreach ($tempRes as $date2 => $ids)
{
    $sum += count($ids);
    $result[] = array($date2, $sum);
}

基本上，目的是产生每天usr_id 数量的累积总和，并确保相同的usr_id 在整个数组中仅计为一个，即。按天排序的唯一usr_id' 的累积总和。

如果您有更好地优化 MySQL 查询的想法，也欢迎。

编辑：我希望“累积”发生在整个数组上，而不仅仅是每天，就像我的示例输出中那样，即。第 1 天是 1，第 2 天是 3 (1+2)，第 3 天是 5 (3+2)...等等。

Answer 1

您可以首先按天对唯一用户进行分组，如下所示：

foreach ($arr as $item) {
    $days[$item['date_stamp']][$item['usr_id']] = 1; // value is irrelevant
}

然后您可以创建一个包含所有用户的数组，将每天的用户合并到其中并计算其结果以获得累积总和。

$all_users = array();
foreach ($days as $day => $users) {
    $all_users = $all_users + $users;
    $result[] = array('sum' => count($all_users), 'date_stamp' => $day);
}

Answer 2

我会在 SQL 中这样做。

类似的东西 - 这是伪代码，当然不是真正的 SQL，因为我是 MSSQL 开发人员，但想法是有道理的。

这将首先选择所有唯一用户 ID 及其日期。然后它将按日期对它们进行分组。在此之后，只需在 PHP 中运行它并添加。

SELECT 
    COUNT(usr_id)
    date_stamp
    ts
FROM
    (
        SELECT 
            DISTINCT usr_id,
            timestamp as ts,
            CONCAT(YEAR(FROM_UNIXTIME(timestamp)), "/", MONTH(FROM_UNIXTIME(timestamp)), "/", DAY(FROM_UNIXTIME(timestamp))) as date_stamp
        FROM 
            table
    )
GROUP BY 
    date_stamp
ORDER BY 
    ts