这是我的第一个与可伸缩性相关的问题。

为了简化问题，我会用一个bingo app的idea:

我们有一个宾果游戏应用程序。每个用户都有一张票，其中包含 90 个中的 15 个随机数。每周举行一次宾果游戏以找出获胜者。号码是实时抽取的，直到有赢家为止。例如:

• 抽到第15个号码->查表->不匹配
• 抽到第16个号码->查表->不匹配
• ...
• 抽到第30个号码->查表->中奖->停止

问题一:

在表中表示数据和搜索该表时，哪种方式更好/更快？表将有 10+ 百万行

想法 1:

table 票

id           user_id          week    ticket                                                 created
====================================================================================================
1            100022312        1       1,3,5,7,9,14,15,77,78,79,80,81,82,83,84            <timestamp>
2            102232123        1       2,5,9,22,33,44,55,66,77,,78,79,80,88,89            <timestamp>
3            201141028        1       7,8,9,11,22,33,34,35,37,39,51,55,58,63,66          <timestamp>
...
9.000.000    126387125        1       8,18,28,38,48,58,68,78,79,80,81,82,83,84,85        <timestamp>
10.000.000   126387126        1       1,4,14,24,34,45,56,66,67,68,79,80,81,82,83         <timestamp>

PHP

$drawn_numbers = '1,2,3,4,5,6,7,89,10,11,12,13,14,15,16,17,18,19,20,21,22, ...';

$result = query("SELECT * FROM Tickets WHERE sksf('$drawn_numbers')");

sksf 是在 MySql 中完成的某种子字符串函数/正则表达式/LIKE。

想法 2:

table 票

id           user_id          week    n1   n2   n3   ...   n15        created
=============================================================================
1            100022312        1       11   32   52   ...   76     <timestamp>
2            102232123        1       22   52   55         78     <timestamp>
3            201141028        1       77   82   83   ...   89     <timestamp>
...
9.000.000    126387125        1       81   55   32   ...   10     <timestamp>
10.000.000   126387126        1       12   42   13   ...   77     <timestamp>

PHP

$drawn_numbers = '1,2,3,4,5,6,7,89,10,11,12,13,14,15,16,17,18,19,20,21,22, ...';

$result = query("SELECT * FROM Tickets WHERE contidion1 AND condition2 AND ...");

不幸的是，我对这里的条件仍然一无所知。

想法 3:

我选择所有彩票，通过检查抽取的号码是否包含任何彩票来遍历它们。

$drawn_numbers = '1,2,3,4,5,6,7,89,10,11,12,13,14,15,16,17,18,19,20,21,22, ...';
$all_tickets = query("SELECT * FROM Tickets");

foreach ($all_tickets as $ticket) {
    if $drawn_numbers.contains($ticket['ticket'])
        return $ticket['id'];
}

问题2:

无论如何，对数字进行排序会有帮助吗？ (那15个号码和开出的号码)

问题三:

第 2 周到来时会发生什么？我应该使用同一张表，添加条件 WHERE week=2，还是每个表只有 1 周更好？

更新

在原版游戏中，一张彩票有 3 行 15 个号码，每行有 5 个号码。在现场开出每个号码后，他们还可以计算出开出的号码中有一行的彩票(他们也知道有两行的彩票)。开奖号码中有 3 行的彩票即为中奖彩票。

这些信息让我觉得表示看起来像:

想法 4:

table 票

id           user_id          week    row1                row2                 row3                     created
===============================================================================================================
1            100022312         1      1, 3, 5, 7, 9       14,15,77,78,79,      80,81,82,83,84       <timestamp>
2            102232123         1      2, 5, 9,22,33,      44,55,66,77,78,      79,80,87,88,89       <timestamp>
3            201141028         1      7, 8, 9,11,22,      33,34,35,37,39,      51,55,58,63,66       <timestamp>
...
9.000.000    126387125         1      8,18,28,38,48,      58,68,78,79,80,      81,82,83,84,85       <timestamp>
10.000.000   126387126         1      1, 4,14,24,34,      45,56,66,67,68,      79,80,81,82,83       <timestamp>

工单示例:

__  13  __  33  40  __  __  70  __
 2  __  22  37  __  52  62  __  81
__  19  23  __  44  __  63  __  89

开奖号码示例(不一定按排序顺序)

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 19, 23, 44, 63, 89
-> there is a winner, no more numbers are drawn.
-> Our ticket did not win jackpot, but we won one row [19, 23, 44, 63, 89] (free ticket)
-> One can win also 2 rows.

最佳答案

我会使用两个 BIGINT 列，让每一位代表一个宾果值 (1..90)。构建一组球需要一些操作，但搜索很容易，存储会更紧凑，等等。

让我们有 2 列，一列的数字为 1..60，另一列的数字为 61..90。 (这个选择有点随意，但很容易形象化。)现在我们可以用一个 BIGINT 和一个 INT 来做到这一点。

IF($value <= 60, 1 << $value, 0) -- the bit for the BIGINT
IF($value >  60, 1 << ($value - 60), 0)  -- the bit for the INT

现在，将位组合在一起可以得到一对数字来表示一张中奖彩票。使用 | 运算符完成此任务。

每个玩家的当前球也将被“或”——每次比赛后都会打开一个新位。

然后测试变成这样:

-- The balls owned by a user:
user_60 BIGINT,
user_30 INT

-- winning balls (12 rows, a total of 5 bits on for each row)
win_60 BIGINT,
win_30 INT

-- Note: FREE SPACE should be pre-populated in both structures

BIT_COUNT(user_60 & win_60) +
BIT_COUNT(user_30 & win_30)  = 5  -- he's a winner!

我遗漏了一个重要的步骤——每个用户板上数字的排列。这需要一些前期工作，特别是因为 15 个数字只能出现在卡片的第一列中。等等

您从我的答案中得出的结论是使用位而不是其他结构。

另一个想法是有 5 个 SMALLINT UNSIGNED，一个对应卡片上的每一列。

(对于 future ，在 MySQL 8.0 中，BINARY(16) 将允许单个列表示一组 90 个值，从而使代码更简洁。)

再想法 4

构建 3 位模式 - 每“行”一个，有 5 个数字。将它们与已发行的票进行比较:对于每张票，比较 3 个模式；计算有多少匹配。

关于php - 用于可扩展性的宾果游戏数据库表示，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/49098520/