kumulative Summe von einzigartigen Elemente durch ein anderes Element in einem verschachtelten Array sortiert

Question

Ich habe folgende MySQL-Abfrage (timestamp ist in Unix Zeit, natürlich):

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)); 

Dies erzeugt so etwas wie dieses:

$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 
); 

ich möchte es zu etwas machen wie folgt aus:

$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 
); 

Dies ist, was ich habe tr ied, aber ich merkte erst später, dass es die Einzigartigkeit für einen bestimmten Zeitpunkt nur ist die Pflege, nicht das gesamte Array als ich beabsichtige, es zu tun:

$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); 
} 

Grundsätzlich ist der Zweck die kumulative Summe der Anzahl der produzieren usr_id 's pro Tag und stellen Sie sicher, dass usr_id nur als eine über das gesamte Array gezählt wird, dh. Machen Sie eine kumulative Summe von Unique usr_id 'sortiert nach Tag.

Wenn Sie Ideen zur besseren Optimierung der MySQL-Abfrage haben, ist das auch willkommen.

BEARBEITEN: Ich möchte die "Kumulation" über das gesamte Array passieren, nicht nur pro Tag, wie in meinem Beispiel Ausgabe, dh. Tag 1 ist 1, Tag 2 ist 3 (1 + 2), Tag 3 ist 5 (3 + 2) ... usw.

Answer 1

Sie können erste Gruppe Unique User von Tag wie folgt aus:

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

Dann können Sie einen Array aller Benutzer erstellen, Vereinigung jeden Benutzer Tag auf sie und das Ergebnis davon zählen zu erhalten die kumulative Summe.

Answer 2

Ich würde das in SQL tun.

Etwas in diese Richtung - das ist Pseudo-Code, nicht wirklich SQL natürlich, weil ich MSSQL-Entwickler bin, aber Idee macht Sinn.

Hier werden zuerst alle eindeutigen Benutzer-IDs und ihre Daten ausgewählt. Dann werden sie nach Daten gruppiert. Danach einfach in PHP laufen und addieren.

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