萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> PHP 程式設計

PHP 實現瀏覽記錄按日期分組:O(1) 哈希分組法與同年份年份隱藏優化

將用戶瀏覽記錄依日期分組顯示 (如電商「最近瀏覽」),利用 PHP 陣列底層 Hash Table 特性,可在 O(n) 單次遍歷中完成分組,並優化同年份年份隱藏提升 UX。

輸入資料結構

$visits = [
    ['visit_id'=>127, 'goods_id'=>16, 'visittime'=>1494399935, 'goods_name'=>'OPPO R9s...', 'shop_price'=>'500.00'],
    ['visit_id'=>124, 'goods_id'=>13, 'visittime'=>1494399921, 'goods_name'=>'SIEMENS 冰箱...', 'shop_price'=>'4000.00'],
    ['visit_id'=>123, 'goods_id'=>27, 'visittime'=>1494399903, 'goods_name'=>'愛他美奶粉...', 'shop_price'=>'329.00'],
    ['visit_id'=>120, 'goods_id'=>26, 'visittime'=>1494224263, 'goods_name'=>'歡樂谷免票', 'shop_price'=>'50.00'],
];

核心分組函數

function groupVisit($visits) {
    $curYear = date('Y');
    $grouped = [];

    foreach ($visits as $v) {
        $ts = $v['visittime'];
        // 同年份只顯示月日,跨年顯示完整年月日
        $dateKey = (date('Y', $ts) == $curYear)
            ? date('m月d日', $ts)
            : date('Y年m月d日', $ts);

        // 直接以日期字串為鍵,PHP 陣列自動哈希分組,O(1) 插入
        $grouped[$dateKey][] = $v;
    }
    return $grouped;
}

輸出結果結構

Array
(
    [05月10日] => Array
        (
            [0] => Array ( [visit_id]=>127 ... )
            [1] => Array ( [visit_id]=>124 ... )
            [2] => Array ( [visit_id]=>123 ... )
        )
    [05月08日] => Array
        (
            [0] => Array ( [visit_id]=>120 ... )
        )
)

前端渲染建議 (Vue/Blade/原生 PHP)

<?php foreach ($grouped as $date => $items): >
    <div class="visit-group">
        <h4><?= $date ?></h4>
        <ul>
            <?php foreach ($items as $item): ?>
                <li><?= $item['goods_name'] ?> - <?= $item['shop_price'] ?> 元</li>
            <?php endforeach; ?>
        </ul>
    </div>
<?php endforeach; ?>

效能與擴充說明

  • 時間複雜度 O(n):單次 foreach,陣列鍵值存取為 Hash O(1)。
  • 空間複雜度 O(n):僅額外儲存分組鍵與參考。
  • 大數據量優化:若記錄超過萬筆,建議在 SQL 層以 DATE(FROM_UNIXTIME(visittime)) 分組並 LIMIT 分頁,減少 PHP 記憶體壓力。
  • 時區一致性:確保 PHP date_default_timezone_set、MySQL time_zone、前端顯示時區三者一致,避免跨日誤差。

進階:按「今天/昨天/更早」語意分組

function groupVisitSemantic($visits) {
    $today = strtotime('today');
    $yesterday = strtotime('yesterday');
    $groups = ['今天'=>[], '昨天'=>[], '更早'=>[]];

    foreach ($visits as $v) {
        $ts = $v['visittime'];
        if ($ts >= $today) $key = '今天';
        elseif ($ts >= $yesterday) $key = '昨天';
        else $key = '更早';
        $groups[$key][] = $v;
    }
    return $groups;
}

善用 PHP 陣列哈希特性,配合日期格式化邏輯,即可用極簡代碼實現高效能、良好體驗的瀏覽記錄分組展示。

copyright © 萬盛學電腦網 all rights reserved