Início / dba / Perguntas / 66118
Accepted
beeks
Asked: 2014-05-29 20:23:51 +0800 CST

Dividindo um baralho de cartas e retornando os resultados como se tivessem sido embaralhados uma vez

  • 772

Digamos que eu tenha uma mesa com um baralho numerado de 01 a 52. Eu poderia retornar os cartões superiores e inferiores, como se segurasse cada lado da consulta de seleção da união em minhas mãos esquerda e direita fazendo um:

select top 26 * from DeckOfCards order by CardNumber desc
union all
select top 26 * from DeckOfCards order by CardNumber asc

Seria uma divisão equilibrada.

Mas como eu poderia fazer com que o SQL Server entrelaçasse os resultados retornados, como se eu tivesse pegado as duas partes dessa união, uma metade na mão esquerda e a outra na direita, e as embaralhasse uma vez como um baralho?

Ou seja: CardNumber 52, seguido de 1, na seguinte sequência: 52, 1, 51, 2, 50, 3, 49, 4, etc...

Esta não é uma questão de lição de casa, apenas uma daquelas coisas que passam pela minha cabeça quando tento fechar os olhos. :)

sql-server t-sql

3 respostas

  1. Eu queria fornecer uma solução alternativa (usando os dados de amostra na resposta de Serpiton - obrigado!) Que evita classificações. Isso deveria ser possível usando ROW_NUMBER, mas o otimizador de consulta atualmente não reconhece sua projeção como exclusiva. Então:

    DECLARE @TopHalf AS TABLE 
(
    id integer IDENTITY (1, 1) PRIMARY KEY, 
    CardID integer NOT NULL
);

DECLARE @BottomHalf AS TABLE 
(
    id integer IDENTITY (0,1) PRIMARY KEY, 
    CardID integer NOT NULL
);

INSERT TOP (26) @TopHalf (CardID)
SELECT D.id
FROM dbo.deck AS D
ORDER BY D.id ASC;

INSERT TOP (26) @BottomHalf (CardID)
SELECT D.id
FROM dbo.deck AS D
ORDER BY D.id DESC;

SELECT 
    D.id,
    D.[card]
FROM
(
    SELECT id, CardID FROM @TopHalf AS TH
    UNION
    SELECT id, CardID FROM @BottomHalf AS BH
) AS Shuffled
JOIN dbo.deck AS D
    ON D.id = Shuffled.CardID
ORDER BY 
    Shuffled.id, 
    Shuffled.CardID;

    SQLFiddleName

    Resultado:

    Resultado

    Planos de execução:

    Planos de execução

    • 6
  2. Best Answer

    Um pouco de matemática pode ajudar a conseguir isso

    SELECT CardNumber
FROM   DeckOfCards 
ORDER BY (1 - CAST(CardNumber / 27 as bit)) * (CardNumber* 2)
       + (CAST(CardNumber/ 27 as bit)) * (1 + (52 - CardNumber) * 2)

    CAST(CardNumber / 27 as bit)retorna 0 para o número do cartão abaixo de 27 e 1 para o número acima de 26, usando isso é possível criar uma ordem diferente para os dois blocos diferentes:

    • (1 - CAST(CardNumber / 27 as bit)) * (CardNumber* 2)coloque o primeiro cartão 26 na posição par, pois o primeiro membro será 1 para esse cartão e 0 para o outro
    • (CAST(CardNumber/ 27 as bit)) * (1 + (52 - CardNumber) * 2)irácolocar a segunda carta 26 na posição ímpar, por exemplo (1 + (52 - CardNumber) * 2)iráretornar os valores ímpares em ordem decrescente

    SQLFiddle examplecom a fórmula de ordem como uma segunda coluna para ver como funciona

    • 5

  3. A chave é ter um ORDER BYque possa trabalhar com os dados de ambos os conjuntos. Eu costumava ROW_NUMBERobter uma solução um pouco mais geral, mas seria possível evitar as classificações fazendo matemática direta nos números dos cartões.

    WITH DeckOfCards (CardNumber) AS (
    SELECT TOP 52
        number
    FROM master.dbo.spt_values
    WHERE type = 'P' AND number > 0
),
Ranks AS (
    SELECT *
    ,ROW_NUMBER() OVER (ORDER BY CardNumber ASC) AscOrder
    ,ROW_NUMBER() OVER (ORDER BY CardNumber DESC) DescOrder
    FROM
        DeckOfCards
)
SELECT
    CardNumber
FROM
    Ranks
    CROSS APPLY (
        SELECT
            MAX(n) AS Ranking
            , CASE WHEN DescOrder > AscOrder THEN 1 ELSE 0 END AS DeckHalf
        FROM (VALUES (AscOrder), (DescOrder)) AS T(n)
    ) A
ORDER BY
A.Ranking DESC, A.DeckHalf
    • 0

relate perguntas