萬盛學電腦網

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

PHP 抽獎算法實戰:基於概率分佈的階段式抽獎系統設計

高併發場景下的 PHP 抽獎算法:概率控制、庫存扣減、防刷核心邏輯

抽獎系統看似簡單,實則涉及概率分佈、庫存原子扣減、用戶限流、數據一致性等核心難點。本文基於 ThinkPHP 5.x 實現一個生產可用的抽獎服務。

核心需求分析

  1. 可配置概率:每個獎項獨立設置中獎權重
  2. 庫存控制:獎品數量有限,抽完即止
  3. 用戶限制:同一用戶(QQ/手機/IP/ID)限制抽獎次數
  4. 時間窗口:活動開始/結束時間控制
  5. 高併發安全:防止超賣、重複中獎、數據競爭

數據庫設計(核心表)

CREATE TABLE `lottery_prize` (
  `id` INT UNSIGNED PRIMARY KEY AUTO_INCREMENT,
  `name` VARCHAR(64) NOT NULL COMMENT '獎品名稱',
  `weight` INT UNSIGNED NOT NULL DEFAULT 0 COMMENT '權重(相對概率)',
  `total_stock` INT UNSIGNED NOT NULL DEFAULT 0 COMMENT '總庫存',
  `remain_stock` INT UNSIGNED NOT NULL DEFAULT 0 COMMENT '剩餘庫存',
  `level` TINYINT UNSIGNED NOT NULL DEFAULT 1 COMMENT '獎級(1=一等獎)',
  `status` TINYINT NOT NULL DEFAULT 1 COMMENT '1啟用 0禁用'
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COMMENT='獎品池';

CREATE TABLE `lottery_record` (
  `id` BIGINT UNSIGNED PRIMARY KEY AUTO_INCREMENT,
  `user_id` BIGINT UNSIGNED NOT NULL COMMENT '用戶ID',
  `identifier` VARCHAR(64) NOT NULL COMMENT '唯一標識(QQ/手機/IP)',
  `prize_id` INT UNSIGNED NOT NULL DEFAULT 0 COMMENT '獎品ID,0=未中獎',
  `ip` VARCHAR(45) NOT NULL,
  `created_at` DATETIME NOT NULL DEFAULT CURRENT_TIMESTAMP,
  INDEX `idx_user` (`user_id`),
  INDEX `idx_identifier` (`identifier`),
  INDEX `idx_prize` (`prize_id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COMMENT='抽獎記錄';

核心算法:加權隨機 + 庫存原子扣減

<?php
namespace app\service;

use think\facade\Db;
use think\facade\Cache;

class LotteryService
{
    /** 執行抽獎
     * @param int $userId 用戶ID
     * @param string $identifier 唯一標識(QQ/手機/設備ID)
     * @param int $activityId 活動ID
     * @return array ['code'=>0, 'msg'=>'', 'data'=>['prize'=>...]]
     */
    public function draw(int $userId, string $identifier, int $activityId): array
    {
        // 1. 活動時間校驗
        $activity = Cache::get("lottery:activity:$activityId");
        if (!$activity) {
            $activity = Db::name('lottery_activity')->where('id', $activityId)->find();
            if (!$activity) return $this->fail('活動不存在');
            Cache::set("lottery:activity:$activityId", $activity, 3600);
        }
        $now = time();
        if ($now < strtotime($activity['start_time'])) return $this->fail('活動未開始');
        if ($now > strtotime($activity['end_time']))   return $this->fail('活動已結束');

        // 2. 用戶次數限制(Redis 原子計數器)
        $limitKey = "lottery:limit:$activityId:$identifier";
        $used = Cache::inc($limitKey);
        if ($used === 1) Cache::expire($limitKey, 86400); // 24h 過期
        if ($used > ($activity['max_times'] ?? 3)) return $this->fail('抽獎次數已用完');

        // 3. 獲取有效獎品池(已緩存)
        $prizes = Cache::get("lottery:prizes:$activityId");
        if (!$prizes) {
            $prizes = Db::name('lottery_prize')
                ->where('activity_id', $activityId)
                ->where('status', 1)
                ->where('remain_stock', '>', 0)
                ->order('level asc')
                ->select()
                ->toArray();
            Cache::set("lottery:prizes:$activityId", $prizes, 300);
        }
        if (empty($prizes)) return $this->fail('獎品已抽完');

        // 4. 加權隨機選取獎品(排除庫存為0)
        $totalWeight = array_sum(array_column($prizes, 'weight'));
        if ($totalWeight === 0) return $this->fail('獎品配置異常');

        $rand = mt_rand(1, $totalWeight);
        $accum = 0;
        $selectedPrize = null;
        foreach ($prizes as $prize) {
            $accum += $prize['weight'];
            if ($rand <= $accum) {
                $selectedPrize = $prize;
                break;
            }
        }
        // 兜底:未中獎(可配置一個虛擬獎品 weight 佔比)
        if (!$selectedPrize) $selectedPrize = ['id'=>0, 'name'=>'未中獎', 'level'=>0];

        // 5. 庫存原子扣減(樂觀鎖 + 事務)
        if ($selectedPrize['id'] > 0) {
            $updated = Db::name('lottery_prize')
                ->where('id', $selectedPrize['id'])
                ->where('remain_stock', '>', 0)
                ->dec('remain_stock')
                ->update();
            if (!$updated) {
                // 庫存扣減失敗(併發下可能),重試或降級為未中獎
                return $this->draw($userId, $identifier, $activityId); // 遞歸重試,或返回未中獎
            }
            // 清除獎品緩存
            Cache::delete("lottery:prizes:$activityId");
        }

        // 6. 記錄中獎信息(事務保證一致性)
        Db::transaction(function() use ($userId, $identifier, $selectedPrize, $activityId) {
            Db::name('lottery_record')->insert([
                'user_id'     => $userId,
                'identifier'  => $identifier,
                'prize_id'    => $selectedPrize['id'],
                'ip'          => request()->ip(),
                'created_at'  => date('Y-m-d H:i:s'),
            ]);
            // 實物獎品同步生成訂單/發貨任務...
        });

        return $this->success('抽獎成功', [
            'prize_id'   => $selectedPrize['id'],
            'prize_name' => $selectedPrize['name'],
            'level'      => $selectedPrize['level'],
        ]);
    }

    private function success(string $msg, array $data = []): array { return ['code'=>0, 'msg'=>$msg, 'data'=>$data]; }
    private function fail(string $msg): array { return ['code'=>1, 'msg'=>$msg, 'data'=>[]]; }
}
?>

關鍵點解析

  1. 加權隨機算法:時間複雜度 O(n),獎品數較少(通常 <20)完全足夠。大規模獎品池可用「別名法」O(1) 抽樣。
  2. Redis 限流:INCR 原子操作 + 過期時間,避免數據庫頻繁 COUNT 查詢。
  3. 樂觀鎖扣減庫存:WHERE remain_stock > 0 DEC remain_stock 保證不超賣,失敗即重試。
  4. 緩存策略:活動配置、獎品池短期緩存(5分鐘),庫存變更即時清理緩存。
  5. 冪等性:同一用戶同一標識同一活動唯一記錄,防重複提交。

高併發擴展方案

  • Lua 腳本原子化:將「檢查庫存 → 扣減 → 記錄」封裝在 Redis Lua 腳本中,單線程執行,極致性能。
  • 異步削峰:前端請求寫入 Kafka/Redis Stream,後端 Worker 消費執行抽獎邏輯,結果推送 WebSocket/短信。
  • 預熱預扣:活動開始前將庫存載入 Redis,抽獎僅操作 Redis,定時同步回 MySQL。

控制器調用示例

<?php
namespace app\controller;

use app\service\LotteryService;
use think\facade\Validate;

class Lottery extends BaseController
{
    public function draw()
    {
        $data = $this->request->post();
        // 驗證
        $rule = [
            'identifier' => 'require|max:64',
            'activity_id' => 'require|integer|gt:0',
        ];
        if (!$this->validate($data, $rule)) {
            return json(['code'=>1, 'msg'=>$this->getError()]);
        }

        $userId = $this->auth->id ?? 0; // 登錄用戶ID,游客為0
        $service = new LotteryService();
        return json($service->draw($userId, $data['identifier'], $data['activity_id']));
    }
}
?>
copyright © 萬盛學電腦網 all rights reserved