从更大的组中分组数字

Posted

技术标签:

【中文标题】从更大的组中分组数字【英文标题】:Grouping numbers out from a larger group 【发布时间】:2012-03-02 20:35:19 【问题描述】:

我在试图了解如何做到这一点时遇到了一些问题。假设我在玩彩票。某些票或成束的票有时会变为无效,这将在我的数据库中用无效标志标记。每张票还有一个单独的号码,以及一个transaction id

对于报告,我想将这些作废的票分成几组。这些组可以是任何大小,无论是数字 1-2 还是 100-560。拥有这些组可以更容易地丢弃这些票,而不是筛选单个数字。例如,假设我卖了 1000 张门票,从 1 到 1000。 10-36、100-164 和 276-340 束均无效。

如何让我的报告显示如下:

Lottery Name| Voided Ticket Series
Lucky 7     | 10-36
Lucky 7     | 100-164
Lucky 7     | 276-340

我有一些表,它们具有以下数据结构。空票表如下:

Ticket # | Transaction_ID | Seller_ID | 

还有事务表:

Transaction_ID | Seller_ID | Asset_ID | Lottery_name

【问题讨论】:

你需要解释你有哪些表 - 例如。您是否有一张作废的票桌,或者您是否要求为此设计一个作为解决方案的一部分? 我有所有的表格,但你是对的,我应该包括那些。我将编辑原始评论。 那么这两个表定义中的彩票名称在哪里? 啊,打错了,event_ID 是 event_name(或者彩票名称,在我的情况下也是一样的)。 【参考方案1】:

在 Oracle 中执行此操作的一种方法,抄自 here:

SQL> CREATE TABLE voided_tix (
  2      ticket_#        NUMBER
  3  ,   transaction_id  NUMBER
  4  ,   seller_id       NUMBER
  5  );

Table created.

SQL> CREATE TABLE transactions (
  2      transaction_id  NUMBER
  3  ,   seller_id       NUMBER
  4  ,   lottery_name    VARCHAR2(20)
  5  );

Table created.

SQL> INSERT INTO voided_tix
  2  SELECT CASE
  3         WHEN ROWNUM BETWEEN  1 AND  27 THEN ROWNUM + 9
  4         WHEN ROWNUM BETWEEN 28 AND  92 THEN ROWNUM + 72
  5         WHEN ROWNUM BETWEEN 93 AND 157 THEN ROWNUM + 183
  6         END
  7  ,      1000 + ROWNUM
  8  ,      12345678
  9  FROM   DUAL
 10  CONNECT BY LEVEL <= 157
 11  ;

157 rows created.

SQL> INSERT INTO transactions
  2  SELECT
  3      1000 + ROWNUM
  4  ,   12345678
  5  ,   'Lucky 7'
  6  FROM DUAL
  7  CONNECT BY LEVEL <= 200;

200 rows created.

SQL> COL n            FOR 99
SQL> COL lottery_name FOR A12
SQL> COL range        FOR A20
SQL> SELECT   ROW_NUMBER() OVER (ORDER BY b.grping) n
  2  ,        b.lottery_name
  3  ,        TO_CHAR(MIN(b.ticket_#))
  4           || DECODE(MIN(b.ticket_#)
  5              ,      MAX(b.ticket_#), NULL
  6              ,      '-' || MAX(b.ticket_#)) range
  7  FROM    (SELECT  a.ticket_#
  8           ,       MAX(a.grp)
  9                   OVER (PARTITION BY a.lottery_name
 10                         ,            a.seller_id
 11                         ORDER BY     a.ticket_#) grping
 12           ,       a.lottery_name
 13           FROM   (SELECT  vt.ticket_#
 14                   ,       CASE
 15                           WHEN vt.ticket_# - 1 <> NVL(LAG(vt.ticket_#)
 16                                                       OVER (PARTITION BY t.lottery_name
 17                                                             ,            vt.seller_id
 18                                                             ORDER BY     vt.ticket_#)
 19                                                   ,   vt.ticket_#)
 20                           THEN vt.ticket_#
 21                           END             grp
 22           ,       vt.seller_id
 23           ,       t.lottery_name
 24           FROM    voided_tix      vt
 25           ,       transactions    t
 26           WHERE   vt.seller_id      = t.seller_id
 27           AND     vt.transaction_id = t.transaction_id) a ) b
 28  GROUP BY b.grping
 29  ,        b.lottery_name
 30  ORDER BY b.grping
 31  ;

  N LOTTERY_NAME RANGE
--- ------------ --------------------
  1 Lucky 7      10-36
  2 Lucky 7      100-164
  3 Lucky 7      276-340

SQL>

【讨论】:

【参考方案2】:

在https://***.com/questions/5424095/efficiently-select-beginning-and-end-of-multiple-contiguous-ranges-in-有一个如何查找连续组的示例

有关使用 Oracle 的类似分组想法(但日期) - 请参阅 http://code.cheesydesign.com/?p=695

我不特别了解 Oracle 语法,因此除了 CTE 方法之外,还有一种更费力的方法可以得到相同的结果(SQL Server 语法)——希望其中一种方法足以让您继续工作。

declare @low table
(
  groupId int identity(1,1),
  lowRangeId int,
  lowTicketNumber int
)

declare @high table
(
  groupId int identity(1,1),
  highRangeId int,
  highTicketNumber int
)


insert into @low (lowRangeId, lowTicketNumber)
select vdLow.transactionId, vdLow.ticketNumber
from @voidTickets vdLow
where not exists (select * from @voidTickets ml where ml.ticketNumber = vdLow.ticketNumber - 1)

insert into @high (highRangeId, highTicketNumber)
select vdHigh.transactionId, vdHigh.ticketNumber
from @voidTickets vdHigh
where not exists (select * from @voidTickets mh where mh.ticketNumber = vdHigh.ticketNumber + 1)

select tr.lotteryName, low.lowTicketNumber, high.highTicketNumber
from @transaction tr
  inner join @low low on low.lowRangeId = tr.transactionId
  inner join @high high on high.groupId = low.groupId

【讨论】:

其实这很有帮助。结合您提供的第一个链接和您在此处的信息,我能够使其按预期工作。感谢您的帮助,我很感激。

以上是关于从更大的组中分组数字的主要内容,如果未能解决你的问题,请参考以下文章

java 均衡分组问题,分批次分组,每次的组数是固定的,人数不固定,怎么把人数均衡分到固定的组中

区间分组

LA 3268 号码簿分组(最大流+二分)

如何将 RGB 或 HEX 颜色代码分组为更大的颜色组?

如何分组并保留已排序文件上的组顺序

windows wsus怎么分组