Redis を使用して宝くじ機能を完成させる

Redis コレクションの概要

Redis のコレクション データ型は非常に強力です。集合と言えば、高校数学の集合を思い浮かべるかもしれません。実際、それらは同じ意味を持っています。 Redis コレクションには多くの文字列 (要素) を保存できます。Redis は 2 の 32 乗マイナス 1 要素までサポートしますが、コレクション内の要素は一意であり、重複はありません。数学における集合と同様に、Redis は交差、和集合、差分もサポートします。

これを使用して、多くの興味深い機能を実行できます。最も一般的なのはタグ機能で、ユーザーAのタグには「アニメ」「スポーツ」「二次元」、ユーザーBのタグには「スポーツ」「旅行」「バスケットボール」などが考えられます。次に、セットの和集合を使用すると、それらの共通ラベルが何であるかを知ることができます。さらに、システムがユーザーのタグを認識すると、関連する広告や商品をユーザーに推奨できます。さらに、多くの興味深い機能も実装できます。今日は、Reids を使用して抽選機能を実装する方法を見てみましょう。

sRandMember と sPop

これら 2 つのコマンドの機能は非常に似ており、どちらもコレクションから要素値を返します。違いは、sRandMember は返された要素をコレクションから削除しませんが、sPop は削除することです。これら 2 つのコマンドは、それぞれ異なる抽選アルゴリズムを実装できます。

たとえば、セットには 100 個の要素があり、値の範囲は数字 1 から数字 100 までです。数字 1 が引かれれば勝ちであると定義します。

sRandMemberを利用すると、何度引いても次回当選確率は1%です。 sPopでは当選確率が毎回異なります。最初の人が勝つ確率は 1% で、最初の人が勝てなかった場合、2 番目の人が勝つ確率は 1/99 になります。

宝くじ関数の実装

宝くじ関数の実装手順は実際には 2 つだけです。まず、宝くじの確率を設定します。要素をセットに追加すると、抽選が始まります。

抽選の確率を設定します。疑似コードは次のとおりです。

/**
 * $key 集合键名
 * $cnt 集合元素数量
 */
function setProb($key, $cnt)
{
    for ($i = 1; $i <= $cnt; $i ++) {
        $redis->sAdd($key, $i);
    }
}

Lottery、疑似コードは次のとおりです。

/**
 * string $key 集合键名
 * int $stand 小于等于该数即表示抽中
 * int $type 抽奖算法，1表示使用sRandMember，2的话
 *           使用sPop
 */
function draw ($key, $stand, $type = 1)
{
    if ($type == 1) {
        $number = $redis->sRandMember($key);
    } else {
        $number = $redis->sPop($key);
    }
    
    return $number < $stand;
}

確率の設定にはスタンドが使用されることに注意してください。 。たとえば、コレクションに 10,000 個の要素があり、stand が 10 に設定されている場合、確率は 10/10,000 です。redis コレクションによって返される要素の値がこの値以下である場合、それは、選択されました。

Redis コレクションは、その日のアクセス IP のカウント、アクティブ ユーザーのカウントなど、他の興味深い機能も実行できます。誰もが想像力を働かせて、より興味深い機能を完成させることができます。

以上がRedis を使用して宝くじ機能を完成させるの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。